BWT

Submit

Your name:
File:
Open code-statistics:

Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.

Problem

Apply the Burrows-Wheeler Transform on each line.

Options

exec is denied

now post-mortem time, all source codes will be revealed

Sample input:_

ABCABC
abracadabra
BurrowsWheelerTransform

Sample output:

0 CCAABB
2 rdarcaaaabb
0 mrsrhelsWerafreToruwnBo

Sample input:_

gaattcctgggcctggggctgtggcagctgcctcgtccct
tcacctcctggcttattctctccctccatatcttagcaat
ctcatgcctgtaatcccagcattttggtaggccaaggcgg
gtcggatcacctgaggtcaggagttcgagggccagcctga
tgaccatggtgaaaccccatctctactaaaaatacaaaat
taatcgggcatggtggcacatgcctgtaatcccagctact
ctgaggcaggagaatcgcttaaacccaggaagtggaggtt
tcagtgagctgagattgtgccattgcactccagcctgggt
aacaagagcaaaactccatcaaaaaaaataatatatgtat
atatatattacaattttatatatatatacacattatgtaa
taccattttatatatatacattacgtaatggtaaatgttt
gatcgtctccctggagaataatccccaatgtgaaattact
ctaagtggtgggattacaggcgtgtgcccaacttttcctg
agccttttgaggctgacaccagaggtagaagcccagcctc
tccccactggccatgtggggagaggctccagcctgcagca
accagggatctggcctcaagtgatgccccaacagtgggcg

Sample output:

16 gcagtgctgtccgccgtgtgagtggtgtctgtcccgccca
28 cctctatgtcttcatctctctgagttattcccctacccaa
17 ctctaacccctggctgggcagtggaacttgggcaatctta
31 cccgggggtctgagttcccttgggaacgaagaaagtgccg
37 tacgaaaaatgataccaacccacaatttttgcaccagtaa
31 ttctcaaccgcagctgtgcaggtatgcttggtcaaagacc
17 taggagccggaacgcattggagtggcaataaagtatcgcg
29 cgcgccggctctggagcttattaatgatgtccgtgctgaa
8 caaacaaatacataaagtaatcttgactaaataagaaaca
11 tacttctttttattttcaaaatgtaaaaataataaatata
25 ttatttttttaaccacaatgctggattaaataatatttga
25 ggtcatgaagaacccttcttactagttctatacaggccaa
13 cttacagcacgtggcagtgtgatttgaccttgcgggattc
7 ggctcaccggacctacgggcgcattaaaagaaggcctttc
35 cgccgcccgcgcctgctggcagatagaggtagttcaccga
3 ccagcacggctcacacgggctcgttgggtgataacagacg

Sample input:_

1001110010001111110101011101101110010100
1100111011000100110110010000011011100111
1000100001000001010101101000010110000011
0000000000111111000100100001011010100011
0011011000001111001010010001001011101111
0010110110101011100100010011000000010000
1101011110010100001000111001000100011001
0011001010001001001110100000101001001101
1110110100001001100110001010101001100100
1110001011101110110000110100011011100001

Sample output:

21 1111100100111011001010010110111100010110
30 1010101011001100100011011111001110010010
30 1110100100000000001010111001001100000100
0 1000001010101000001010010101000100101110
8 1010101110010001010110010101010110111000
13 1010000010010010001010111100101010001000
35 1101110010011000010001000011101011010100
9 1010011101111110100000000000100010010100
39 1010101111110011000010011100010001000010
36 1110100000101001110111011110011010101000

Ranking

Ruby _

RankUserSizeTimeDateStatistics
1niha860.35132007/07/12 18:33:550B / 37B / 44B
2flagitious860.34772007/07/14 04:12:200B / 38B / 43B
3kurimura870.35922007/07/13 16:42:400B / 50B / 30B
4irori870.52752007/07/15 17:34:300B / 38B / 44B
5kodera890.75832007/07/21 23:04:330B / 38B / 50B
6eban910.56482007/07/20 16:42:130B / 43B / 41B
7shinh1000.53462007/07/11 22:06:260B / 47B / 47B
8skylamer880.07042011/06/07 01:38:582B / 37B / 44B

Perl _

RankUserSizeTimeDateStatistics
1ySas840.17042007/07/22 20:10:130B / 34B / 45B
2shinh1140.14652007/07/11 22:30:480B / 31B / 81B

Python _

RankUserSizeTimeDateStatistics
1hiro.suzuki 980.34792007/07/11 02:33:050B / 58B / 35B
2kt3k1000.34232007/07/12 21:37:190B / 57B / 38B
3hirose1000.34582007/07/16 15:10:080B / 60B / 35B
4Defenestrator1050.38922007/07/16 13:46:030B / 63B / 37B
5zetamatta1290.33342007/07/21 21:40:090B / ?B / ?B

PHP _

RankUserSizeTimeDateStatistics
1daira1900.58192008/04/14 14:57:480B / 87B / 101B

Scheme _

RankUserSizeTimeDateStatistics
1murky-satyr2090.27662008/07/04 21:26:110B / 114B / 79B

Common LISP _

RankUserSizeTimeDateStatistics
1kozima1940.45302007/10/08 23:29:550B / 108B / 71B

Io _

RankUserSizeTimeDateStatistics
1murky-satyr1393.15842008/03/08 00:19:390B / 96B / 34B

JavaScript _

RankUserSizeTimeDateStatistics
1kaki1860.20722007/07/22 15:47:363B / 93B / 89B
2murky-satyr1150.18682008/06/16 02:51:480B / 63B / 48B

Lua _

RankUserSizeTimeDateStatistics
1rickrickrick1470.14742007/07/24 21:13:240B / 84B / 48B
2planque1580.11852007/07/24 22:38:560B / 90B / 51B
3rickrickrick1460.13912007/07/25 01:39:380B / 83B / 50B

Smalltalk _

RankUserSizeTimeDateStatistics
1murky-satyr2511.53872008/07/21 00:51:020B / 145B / 86B

J _

RankUserSizeTimeDateStatistics
1pooq740.38462007/07/20 03:08:340B / 22B / 47B
2I., S.430.10572011/08/10 20:54:470B / 9B / 33B
3pooq600.28572008/07/09 18:35:530B / 17B / 38B

C _

RankUserSizeTimeDateStatistics
17gyou2060.05862007/07/17 23:15:430B / 118B / 86B
251b2340.07882007/07/12 10:46:100B / 128B / 104B

C++ _

RankUserSizeTimeDateStatistics
17gyou2630.04462007/10/14 12:53:190B / 161B / 94B

D _

RankUserSizeTimeDateStatistics
151b1810.03042007/11/06 23:32:090B / 107B / 69B

OCaml _

RankUserSizeTimeDateStatistics
1m.ukai2740.15162008/04/11 18:27:490B / 178B / 68B

Haskell _

RankUserSizeTimeDateStatistics
1notogawa1260.23892007/07/11 19:55:420B / ?B / ?B
2Defenestrator1260.12162007/07/24 11:23:270B / 84B / 32B
3moriA1320.09802007/07/16 18:04:400B / 79B / 41B
4konn1550.09862007/07/15 21:49:280B / ?B / ?B
5Defenestrator1230.10432007/07/25 08:08:400B / 78B / 37B

Java _

RankUserSizeTimeDateStatistics
17gyou3662.27302007/07/18 22:35:110B / 240B / 114B
2teebee3060.34272010/11/19 08:38:390B / ?B / ?B

AWK _

RankUserSizeTimeDateStatistics
1nn1610.16882008/06/30 10:53:210B / 76B / 81B

Postscript _

RankUserSizeTimeDateStatistics
1ySas1280.95742007/07/16 14:14:5934B / 58B / 33B
2yshl(bin)1320.91652007/07/24 01:04:4452B / 55B / 24B
3yshl2270.97552007/07/15 22:51:280B / 168B / 30B

GolfScript _

RankUserSizeTimeDateStatistics
1irori380.49672008/01/01 12:05:130B / 9B / 28B

goruby _

RankUserSizeTimeDateStatistics
1murky-satyr570.47082008/09/11 16:51:290B / 25B / 28B

Groovy _

RankUserSizeTimeDateStatistics
1murky-satyr1123.68452009/12/20 04:25:070B / 63B / 45B

Language Ranking_

RankLangUserSizeScore
1GolfScriptirori3810000
2JI., S.438837
3gorubymurky-satyr576666
4PerlySas844523
5Rubyniha864418
6Pythonhiro.suzuki 983877
7Groovymurky-satyr1123392
8JavaScriptmurky-satyr1153304
9HaskellDefenestrator1233089
10PostscriptySas1282968
11Iomurky-satyr1392733
12Luarickrickrick1462602
13AWKnn1612360
14D51b1812099
15PHPdaira1902000
16Common LISPkozima1941958
17C7gyou2061844
18Schememurky-satyr2091818
19Smalltalkmurky-satyr2511513
20C++7gyou2631444
21OCamlm.ukai2741386
22Javateebee3061241

Referer

Note that, they may contain spoilers.

return top