Reverse 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 Reverse Burrows-Wheeler Transform on each line.

Options

exec is denied

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

Sample input:_

0 CCAABB
2 rdarcaaaabb
0 mrsrhelsWerafreToruwnBo

Sample output:

ABCABC
abracadabra
BurrowsWheelerTransform

Sample input:_

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 output:

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

Sample input:_

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

Sample output:

1001110010001111110101011101101110010100
1100111011000100110110010000011011100111
1000100001000001010101101000010110000011
0000000000111111000100100001011010100011
0011011000001111001010010001001011101111
0010110110101011100100010011000000010000
1101011110010100001000111001000100011001
0011001010001001001110100000101001001101
1110110100001001100110001010101001100100
1110001011101110110000110100011011100001

Ranking

Ruby _

RankUserSizeTimeDateStatistics
1flagitious731.25652007/07/14 05:30:530B / 37B / 30B
2eban751.17262007/07/20 01:20:220B / 37B / 33B
3irori770.90272007/07/15 21:11:490B / 35B / 36B
4niha930.57732007/07/20 01:49:030B / 47B / 38B

Perl _

RankUserSizeTimeDateStatistics
1ySas720.69742007/07/14 20:25:170B / 23B / 45B

Python _

RankUserSizeTimeDateStatistics
1kt3k950.56442007/07/20 00:35:220B / 58B / 36B
2hiro.suzuki 980.65772007/07/20 00:06:360B / 58B / 39B
3hirose990.56212007/07/16 12:47:000B / 59B / 39B
4Arjun Rao7880.20512011/09/13 16:42:3828B / 478B / 91B

PHP _

RankUserSizeTimeDateStatistics
1daira1670.74272008/04/10 15:43:100B / 83B / 80B

Scheme _

RankUserSizeTimeDateStatistics
1murky-satyr1951.34902008/07/06 22:54:030B / 114B / 68B

Common LISP _

RankUserSizeTimeDateStatistics
1kozima1630.46472007/10/09 17:28:050B / 100B / 49B

JavaScript _

RankUserSizeTimeDateStatistics
1murky-satyr1061.46412008/06/16 02:33:171B / 53B / 47B

Lua _

RankUserSizeTimeDateStatistics
1rickrickrick1470.43152007/07/20 19:16:480B / 82B / 53B
2murky-satyr1390.39972008/06/16 02:16:520B / 77B / 53B
3rickrickrick1440.85972008/04/03 18:42:210B / 81B / 51B

J _

RankUserSizeTimeDateStatistics
1pooq1010.38892007/07/24 20:12:570B / 32B / 66B
2I., S.500.10762011/08/10 20:56:330B / 22B / 27B
3pooq950.21232008/07/09 18:45:460B / 30B / 61B

C _

RankUserSizeTimeDateStatistics
17gyou1470.42722007/07/19 19:14:220B / 74B / 72B
251b1530.11132007/07/17 01:14:500B / 84B / 68B
37gyou1320.22012007/07/29 11:18:520B / 67B / 64B

C++ _

RankUserSizeTimeDateStatistics
17gyou1450.24102007/10/14 13:00:000B / 79B / 63B

D _

RankUserSizeTimeDateStatistics
151b1610.07512007/11/01 04:56:200B / 98B / 60B

OCaml _

RankUserSizeTimeDateStatistics
1ksk2100.43802009/07/22 00:24:370B / 125B / 64B

Haskell _

RankUserSizeTimeDateStatistics
1notogawa1450.12242007/07/11 20:51:090B / ?B / ?B
2konn1640.08342007/07/15 22:48:240B / ?B / ?B

Java _

RankUserSizeTimeDateStatistics
17gyou3421.53842007/07/19 19:55:170B / 208B / 126B
2teebee3020.44702010/11/19 08:46:580B / ?B / ?B

AWK _

RankUserSizeTimeDateStatistics
1nn1090.38082008/07/24 23:44:560B / 52B / 55B

Postscript _

RankUserSizeTimeDateStatistics
1ySas1111.78822007/07/17 01:47:5843B / 43B / 25B
2yshl(bin)1111.77922007/07/17 21:17:4250B / 41B / 20B
3yshl2041.77222007/07/17 21:17:230B / 150B / 23B

GolfScript _

RankUserSizeTimeDateStatistics
1irori380.44682007/12/31 04:11:420B / 5B / 32B

goruby _

RankUserSizeTimeDateStatistics
1leonid500.77942008/12/15 21:19:100B / 23B / 27B
2murky-satyr500.63892009/01/04 13:21:500B / 22B / 26B

Groovy _

RankUserSizeTimeDateStatistics
1murky-satyr1134.10272009/12/20 12:15:240B / 69B / 36B
2nn1229.23072009/10/21 12:59:460B / 74B / 43B

Language Ranking_

RankLangUserSizeScore
1GolfScriptirori3810000
2gorubyleonid507600
3JI., S.507600
4PerlySas725277
5Rubyflagitious735205
6Pythonkt3k954000
7JavaScriptmurky-satyr1063584
8AWKnn1093486
9PostscriptySas1113423
10Groovymurky-satyr1133362
11C7gyou1322878
12Luamurky-satyr1392733
13Haskellnotogawa1452620
14C++7gyou1452620
15D51b1612360
16Common LISPkozima1632331
17PHPdaira1672275
18Schememurky-satyr1951948
19OCamlksk2101809
20Javateebee3021258

Referer

Note that, they may contain spoilers.

return top