First Derangement

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

Find the lexicographically earliest derangement of the input.

Options

exec is denied

rejudge feature is enabled

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

Sample input:_

AAAAAAAAAAAAABBBBBBCCCCCCCDDDDDDDEEEEEEEFFFFFFFFFGGGGGGGGGHHHHHHHIIIIIIIJJJJJJJJ
AAAAAAAAAABBBBBBCCCCCCCCCDDDDDDEEEFFFGGGGGGGGGHHHHHHHHHHHHHHHHHHIIIIIIIIIJJJJJJJ
AAAAAAAAAABBBBBBBBBBCCCDDDDDDDDEEEEEEEFFFFFFGGGGGGHHHHHHHHHHHHHIIIIIIIJJJJJJJJJJ
AAAAAAAAABBBBBBBBBBBBCCCCCCCCCDDDDDDDDEEEEEEFFFFFFFFGGGGGGGGGGGHHHHHHHIIIIIIJJJJ
AAAAAAAABBBBBCCCCCCCCDDDDDDDEEEEEEEEEFFFFFGGGGGGGGGGGGHHHHHHHHHIIIIIIIJJJJJJJJJJ
AAAAABBBBBBBBBBBBBBCCCCCDDDDDDEEEEEEEEFFFFFFFGGGGGGGGHHHHHHHHHIIIIIIIIJJJJJJJJJJ
AAAAAAAAAABBBBBBBBBBCCCCCCCDDDDEEFFFFFFFFFFFFGGGGGGHHHHHHHHHHHIIIIIIIIJJJJJJJJJJ
AAAAABBBBBBBBCCCCCCCCCCCCCDDDDDDDDEEEEEFFFFGGGGGGGGGHHHHHHHHHIIIIIIIJJJJJJJJJJJJ
AAAAAAAAAAABBBBBBBBBCCCCCCCCCDDDDDDDDDDDDDEEEEFFFFFFFFFFFFFGGGGGGGGGGHHHHHHIIJJJ
AAAAAABBBBBBBBCCCCCCCCCDDDDDDEEEEEEEFFFFFFFFGGGGGGGGGGGGGGHHHHHHHIIIIIIIIJJJJJJJ
AAAAAAAABBBBBBBBCCCCCCCCCCCCDDDDDDDEEEEEEEFFFFFFGGGGGGHHHHHIIIIIIIIIIIIIIJJJJJJJ
AAAAAAAAAABBBBBBCCCCCCDDDDDDDDEEEEEEEEFFFFFFFFFFGGGGGGGGGHHHHHHHHHHHIIIIIJJJJJJJ
AAAAAAAAAAAAABBBBBBBBCDDDDDDDDEEEEEEEEFFFFFGGGGGGGGGGGGHHHHHHHIIIIIIIIIIJJJJJJJJ
AAAAABBBBBBCCCCCCCCCDDDDDDDDDDDDEEEEEEFFFFFFFFFFFGGGGGGGHHHHHHIIIIIIIIIIIJJJJJJJ
AAAAAABBBBBCCCCCCCDDDDDDDDDDDEEEEEEEEFFFFFFFFFFFGGGGGGGGHHHHHHHHHIIIIIIIIIJJJJJJ
AAAAAAAAABBBBBCCCCCCDDDDDDDDDDEEEEEEEEFFFFFGGGGHHHHHHHHHIIIIIIIIIIIIIIIIJJJJJJJJ
AAAAAABBBBBBCCCCCCCCCDDDDDDEEEEEEEFFFFFFFFFGGGGGGGHHHHHHHHHHHHHHHIIIIIJJJJJJJJJJ
AAAAAABBBBBBBBBBBCCCCCCCCCCDDDDDDDDDEEEEFFFFFFGGGGGGGGHHHHHHIIIIIIIIIJJJJJJJJJJJ
AAAAAAAAAABBBBBBBBCCCCDDDEEEEEEEEFFFFFGGGGGGGGGHHHHHHHIIIIIIIIIIIIIIIIIIJJJJJJJJ
AAAAAAABBBBBBBBBCCCCCCCCCCCDDDDDDDDDDDEEEEEEEEFFFFFFFFFGGGGGGGGHHHHHIIIIIJJJJJJJ
AAAAAAAAAAAAAAABBBBBBCCCCCCCCDDDDDEEEEFFFFFFFFFFGGGGGGGGGGHHHHHIIIIIIIIIJJJJJJJJ
AAAAAAAABBBBBBBBBCCCCCCCCDDDDDDEEEEEEEEEFFFFFFGGGGGGGGHHHHHHHHHHHIIIIIJJJJJJJJJJ
AAAAAAABBBBBBBBBBBCCCCCCCCCCDDDDEEEEEEEFFFFFFGGGGGGGGGHHHHHHHHHHIIIIIIIIIIJJJJJJ
AAAAAAAAAABBBBBBBCCCCCCCDDDDDDDEEEEEEEEFFFFFFFFFFFFGGGGGGGGHHHHHHHIIIIIIIIJJJJJJ
AAAAAAAAAABBBBBBBBBCCCCCCCDDDDDDDDEEEEEEEFFFFFFFFFGGGGGGHHHHHHHHIIIIIIIJJJJJJJJJ
AAAAAABBBBBBBBBCCCCCCCDDDDDDDEEEEEEFFFFFFFFFGGGGGGGGGGGGHHHHHHIIIIIIIJJJJJJJJJJJ
AAAAAABBBBBBCCCCCCCCCCDDDDDDEEEEEEEEEEEFFFFFFFFFFFFGGGGGGGGGHHHHHHIIIIIIIIIIIJJJ
AAAAAAAAABBBBBBBBBBCCCCCCCCCDDDDDDDEEEEEEEEEEEFFFFGGGGGGGHHHHHHHHHIIIIIIIIIJJJJJ
AAAAAAAAABBBBBBBBBCCCCCCCCDDDEEEEEEEEEEEEEFFFFFGGGGGGGGHHHHHHHHHIIIIIIIIIIJJJJJJ
AAAAAAAAAABBBBBBCCCCCCCCDDDDDDDDDDEEEEEEEEEEEFFFFFFGGGGGGGGGGHHHHHHHHHHIIIIIIIJJ
AAAAAAAAABBBBBCCCCCCCCCCDDDDDDDDDDDEEEEEEFFFFFFFGGGGGGGGHHHHHHHIIIIIIIIIIIIIJJJJ
AAAAABBBBBBCCCCCCDDDDDDDDDDDDDDEEEEEEEEFFFFFFGGGGGGGGGGGGGGGGGHHHHHHHHHHIIIJJJJJ
AAAAAAAAABBBBBBCCCCCCDDDDDDDEEEEEEEEFFFFFFGGGGGGGGGHHHHHHHHHHHHIIIIIIIIIIJJJJJJJ
AAAAAAAABBBBBBBBCCCCCCCCDDDDDDDEEEEEEEEEEFFFFFFGGGGGGGGHHHHHHHHHIIIIJJJJJJJJJJJJ
AAAAAABBBBBBBBBBBBCCCCCCCCCCCCDDDDDDDEEEEEEFFFFFFGGGGGGGHHHHHHIIIIIIIIIIIJJJJJJJ
AAAAAAAABBBBCCCCCCCCCCDDDDDDDDEEEEEEEEFFFFFFFFFFGGGGGGGGGHHHHHHHHIIIIIIIIIIJJJJJ
AAABBBBBBBBBCCCCCDDDDDDDDDDDDDDDEEEEEEEEEEEEEEFFFFFFFFFGGGGGGGGGGGHHHHIIIIIIIIJJ
AAAAAAAAABBCCCCCCCCCCDDDDDDDDEEEEEEEEEEEEEFFFFFFFGGGGGGGGGHHHHHHHHHHIIIIIIIIIJJJ
AAAAAAAABBBBBBBBCCCCCCCDDDDDDDDEEEEEEFFFFFFFFFFFFFFFGGGGHHHHHIIIIIIIIJJJJJJJJJJJ
AAAAAAABBBBBBBBBBBCCCCCCCCDDDDDEEEEEEEEFFFFFFFFFFGGGGGGGHHHHHHHHHIIIIIIIIJJJJJJJ
AAAAAAAAAABBBBBBCCCCCCCCCDDDDDDDDDDDEEEEEEEEEEFFFFFFFFFGGGGGGHHHHHIIIIIIIIIIIJJJ
AAAAAAABBBCCCCCCCCCCDDDDDDDEEEEEEEEEEEFFFFFFFFFGGGGGGGGGGHHHHHHHHHIIIIJJJJJJJJJJ
AABBBBBBCCCCCCCCCDDDDDDDDDEEEEEEEEEEEEEEEEFFFFFGGGGGGHHHHHHHHHHHHIIIIIIIIJJJJJJJ
AAAAABBBBBBBBBBCCCCCCDDDDDDDDDEEEEEEEEEFFFFFFFFFGGGGGGGGHHHHHHHHIIIIIJJJJJJJJJJJ
AAAAAAABBBBBBBCCCCCCCCDDDDDDDDDDDEEEEEEEEEFFFGGGGGGGGGGGHHHHHHHHHIIIIIJJJJJJJJJJ
AAAAAAABBBBBBBCCCCCCCCCDDDDDDDEEEEEEEFFFFFFFFFGGGGGGGGGGGHHHHHHHIIIIIIIIJJJJJJJJ
AAAAAABBBBBBBBBBCCCCCCDDDEEEEEEEEEFFFFFGGGGGGGGGGHHHHHHIIIIIIIIIIIIIIIJJJJJJJJJJ
AAAAAABBBBBBBCCCCCDDDDDDDEEEEEFFFFFFFFFGGGGGGGHHHHHHHIIIIIIIIIIIIIIIIIIIJJJJJJJJ
AAAAAAAABBBBCCCCCCCCCCDDDDDDDEEEEEEEFFFFFFFFFGGGGGGGGGHHHHHHHHHIIIIIIIIIJJJJJJJJ
AAAAAAAAAAABBBBBCCCCCCCCCDDDDDDDDDDEEEEEFFFFFFGGGGGGGGGHHHHHIIIIIIIIIIJJJJJJJJJJ

Sample output:

BBBBBBCCCCCCCAAAAAAAAAAAAAEEEEEEEDDDDDDDGGGGGGGGGFFFFFFFFFIIIIIIJJJJJJJJHHHHHHHI
BBBBBBCCCCAAAAAAAAAADDDDDCCCCCEDFFEEGFHHHHHHHHGGGGGGGGIIIIIIIIIJHHHJJJJJJHHHHHHH
BBBBBBBBBBAAAAAAAAAADDDCCCEEEEEDDDDDFFEEGGGGFFFFHHGGIIIIIIIJJJJHJJJJJJHHHHHHHHHH
BBBBBBBBBAAAAAAAAACCCBBBDDDDDDCCCCCCEEDDFFFFEEEEGGGGFFFFHHHHHHHGGGGGIIGGJJJJIIII
BBBBBCCCAAAAAAAADDDDDCCCCCEEDDFFFFFGGEEEEEEEHHHHHHHHHIGGGGGGJJJJJJJJJJGGGGIIIIII
BBBBBAAAAACCCCCDDDDBBBBBBBBBEEDDFFFFFFEEEEEEGFHHHHHHHGGGGGGGJJJJJJJJJJHHIIIIIIII
BBBBBBBBBBAAAAAAAAAADDDDEEFCCCCCCCGGGGGGHHHHHFFFFFFFFFFFIIIIJJJJJJJJJJHHHHHHIIII
BBBBBAAAAACCCBBBDDDDDDDDEECCCCCCCCCCFFFEEEGFHHHHHHHHGGGGJJJJJJJJJJJJGGGGHIIIIIII
BBBBBBBBBCCAAAAAAAAAAADDDDDDDCCCCCCCEEEEFFDDDDDDGGGGGGGGGGHFFFFFFFFFFFIIJJJHHHHH
BBBBBBAAAAAACCBBDDDDDDECCCCCCCFFFFFFEEEEEEGGFFHHHHHHHIIIIIGGGGGGGGJJJJJJJGGGGIII
BBBBBBBBAAAAAAAADDDDDDDEEEEECCCCCCCCCCCCFFEEGGGGFFFFIIIIIIIGGHHHHHJJJJJJJIIIIIII
BBBBBBCCCCAAAAAAAAAADDCCEEEEEEDDDDDDFFEEGGGGGGGGFFFFFFFFHGIIIIIJJJJJHHHJJHHHHHHH
BBBBBBBBCDDDDAAAAAAAAAAAAAEEEEDDDDFFFFEEEEGFHHHHHHHIIIIGGGGGGGGGJJJJJJJJGGIIIIII
BBBBBAAAAACBDDDDDDDDCCCCCCCCEEEEDDDDFFEEGGGGGGGHHFFFFFFFFFIIIIHHHHJJJJJJJIIIIIII
BBBBBCAAAAAADDDDDDCCCCCCEEEEEDDDDDFFFEEEGGGGGGGGFFFFFFFFIIIIIIIIIHHHJJJJJJHHHHHH
BBBBBCCCCAAAAAAAAADDCCEEEEEEEEDDDDDDDDGGGGHFFFFFIIIIIIIIHHHHHHHHJJJJJJJJIIIIIIII
BBBBBBAAAAAADDDDDDEEECCCCCCCCCFFFFEEEEGGGGGFFFFFHHGGIIIIIJJJJJJJJHHHJJHHHHHHHHHH
BBBBBBAAAAAACCCCCBBBBBDDDDDCCCCCEEEEDDDDGGGGGGFFFFFFHHGGIIJJJJJJJJJJJHHHHIIIIIII
BBBBBBBBCCAAAAAAAAAADDCCEDFFFFFGGEEEEEEEHHHHIIIIIIIIIIGGGGGGGHHHJJJJJJJJIIIIIIII
BBBBBBBAAAAAAACCBBDDDDDDDDDCCCCCCCCCEEDDFFFFFFEEEEEEGGGFFFHHHHHGGGJJJJJJJGGIIIII
BBBBBBCCCCCCCCDAAAAAAAAAAAAAAAEEEEDDDDGGGGGGGGGGFFFFFFFFFFIIIIIHJJJJJJJJHHHHIIII
BBBBBBBBAAAAAAAACBDDDDDDECCCCCCCFFFFFFGGEEEEEEEEHHHHHHGGGGGGJJJJJJJJJJHHHHHIIIII
BBBBBBBAAAAAAACCCCBBBBDDDDEECCCCCCFFFFFEEEEEGFHHHHHHHHGGGGGGIIIIGGHHJJJJJJIIIIII
BBBBBBBCCCAAAAAAAAAADDDDCCCCEEEDDDFFFFFEEEEEGGGGGGGFFFFFFFHGIIIIIIHHJJJJJJHHHHII
BBBBBBBBBCAAAAAAAAAADDDDDDCCCCCCEEDDFFFFFEEEEEGGGGFFFFHHGGIIIIJJJJJJJJJHHHHHHIII
BBBBBBAAAAAACCCBBBDDDDCCCCEEEDDDFFFEEEGGGGGGFFFFFFHHHHHHGGJJJJJJJJJJJGGGGIIIIIII
BBBBBBAAAAAADDDDDDEEEECCCCCCCCCCFFFFFFFEEEEEEEGGGGGFFFFFHHIIIIIIIIGGGGHHHHJJJIII
BBBBBBBBBAAAAAAAAACBDDDDDDDECCCCCCCCFFFFGGGGGGEEEEEEEEEEHGIIIIIIIIHHHHJJJJJHHHHI
BBBBBBBBBAAAAAAAAADDDEEEEECCCCCCCCFFFFFGGGEEEEEEEEHHHHHGGGGGIIIIHHHHJJJJJJIIIIII
BBBBBBCCCCAAAAAAAAAADDDDCCCCEEEEEEDDDDDDFFFFFEEEEEGFHHHHHHHHHGGGGGIIIIIGGGGHJJII
BBBBBCCCCAAAAAAAAADDDDDDCCCCCCEEEEEDDDDDFEGGGGGGFFFFFFIIIIIIIIIGGHHHHHHHJJJJIIII
BBBBBAAAAACBDDDDDCCCCCEEEEEEEEFDDDDDDDDDGGGGGFFFFFHHHHHHHHHHIIGGGGGGGGJJJJJGGGGI
BBBBBBCCCAAAAAAAAADDDCCCEEEEDDDDFFFFEEEEGGFFHHHHHHHGGGGGGGIIIIIHHHJJJJJJJHHIIIII
BBBBBBBBAAAAAAAADDDDDDDECCCCCCCCFFFFFFGGGEEEEEEEEEHHHHHGJJJJJJJJJJJJGGGGHHHHIIII
BBBBBBAAAAAACCCCCCBBBBBBDDDDDDCCCCCCEDFFFFFEEEEEGFHHHHHHGGIIIIGGGGJJJJJJJIIIIIII
BBBBCCCCAAAAAAAADDDDDDCCCCCCEEDDFFFFFFEEEEEEGGGGFFFFHHHHHGGGIIIIIGGHHHJJJJJIIIII
BBBAAACCCCCDBBBBBBEEEEEEEEEEEEEEDDDDDDDDDDDDDDGGGGGGGGGFFFFFFFFFIIIIIIGGHHHHJJII
BBCCCCCCCAAAAAAAAADDDCCCEEEEEDDDDDFFFFFFFGEEEEEEEEHHHHHHHHGGGGIIIIIIGGGGHHJJJIII
BBBBBBBBAAAAAAAADDDDDDDCCCCCCCEDFFFFFEEEEEGGGGHHHHHIFFFFFFJJJJJJJJJJJFFFFIIIIIII
BBBBBBBAAAAAAACCCCBBBBDDDDCCCCEDFFFFFFFEEEEEEEGGGFFFHHHHGGGGIIIIIHJJJJJJJHHHHIII
BBBBBBCCCCAAAAAAAAAADDDDDCCCCCEEEEEEDDDDDDFFFFEEEEGGGGGFFFIIIIIIIIFFGHHHHHJJJIII
BBBCCCCAAAAAAADDDDDDCCCCCCEDFFFFFFFFFGEEEEEEEEEEHHHHHHHHHGGGJJJJJJJJJJGGGGGGIIII
BBAACCCCBBBBDDDDDCCCCCEEEEDDDDFFFFFGGGGGGHEEEEEEEEEEEEIIIIIIIIJJJHHHHJJJJHHHHHHH
BBBBBAAAAACCCCCBBBBBDCEEEEEEEEDDDDDDDDFEGGGGGGGGFFFFFFFFIIJJJJJJJJJJJHHHHHHHHIII
BBBBBBBAAAAAAADDDDDDDDCCCCCCCCEEEDDDFFFGGGEEEEEEHHHHHHHHGGGGJJJJJJJJJJGGGGHIIIII
BBBBBBBAAAAAAADDDDDDDEECCCCCCCCCFFFFFEEEEEGGGGFFFFHHHHHHHGGGGGGGJJJJJJJJIIIIIIII
BBBBBBAAAAAACCCCBBBBDDCCEDFFFFFGGGEEEEEEEEHHHHHHIGGIIIIGGGGGJJJJJJJJJJIIIIIIIIII
BBBBBBAAAAAACBDDDDCCCCEEEDDDFFEEGGGGGGGFFFIIIIIIIIIIIFFFFHHHHHHHJJJJJJJJIIIIIIII
BBBBCCCCAAAAAAAADDDDDDCCCCCCEDFFFFFFEEEEEEGGGFFFHHHHHHGGGGGGIIIHJJJJJJJJHHIIIIII
BBBBBCCCCCCAAAAAAAAAAADDDCCCEEEEEFFDDDDDDDGGGGFFFFHHHHHGGGGGJJJJJJJJJJIIIIIIIIII

Ranking

Ruby _

RankUserSizeTimeDateStatistics
1rotary-o940.35772022/01/18 21:24:270B / 36B / 54B
2mitchs1011.09012022/01/16 14:36:590B / 45B / 53B
3mitchs (rotary-o)910.36402022/01/19 05:09:230B / 39B / 47B

Ruby2 _

RankUserSizeTimeDateStatistics
1rotary-o920.27242022/01/18 23:54:110B / 37B / 51B
2darrenks1020.47862022/01/13 04:57:130B / 42B / 56B

Perl _

RankUserSizeTimeDateStatistics
1tails1000.05052022/01/13 11:22:470B / 32B / 65B

sed _

RankUserSizeTimeDateStatistics
1tails1970.88492022/01/17 04:02:240B / 46B / 141B

Scala _

RankUserSizeTimeDateStatistics
1rotary-o1235.50912022/01/18 08:10:070B / 77B / 37B

Language Ranking_

RankLangUserSizeScore
1Rubymitchs (rotary-o)9110000
2Ruby2rotary-o929891
3Perltails1009100
4Scalarotary-o1237398
5sedtails1974619

return to the top page