Identifier
Mp00135:
Binary words
—rotate front-to-back⟶
Binary words
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00038: Integer compositions —reverse⟶ Integer compositions
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00038: Integer compositions —reverse⟶ Integer compositions
Images
=>
0=>0=>[1]=>[1]
1=>1=>[1]=>[1]
00=>00=>[2]=>[2]
01=>10=>[1,1]=>[1,1]
10=>01=>[1,1]=>[1,1]
11=>11=>[2]=>[2]
000=>000=>[3]=>[3]
001=>010=>[1,1,1]=>[1,1,1]
010=>100=>[1,2]=>[2,1]
011=>110=>[2,1]=>[1,2]
100=>001=>[2,1]=>[1,2]
101=>011=>[1,2]=>[2,1]
110=>101=>[1,1,1]=>[1,1,1]
111=>111=>[3]=>[3]
0000=>0000=>[4]=>[4]
0001=>0010=>[2,1,1]=>[1,1,2]
0010=>0100=>[1,1,2]=>[2,1,1]
0011=>0110=>[1,2,1]=>[1,2,1]
0100=>1000=>[1,3]=>[3,1]
0101=>1010=>[1,1,1,1]=>[1,1,1,1]
0110=>1100=>[2,2]=>[2,2]
0111=>1110=>[3,1]=>[1,3]
1000=>0001=>[3,1]=>[1,3]
1001=>0011=>[2,2]=>[2,2]
1010=>0101=>[1,1,1,1]=>[1,1,1,1]
1011=>0111=>[1,3]=>[3,1]
1100=>1001=>[1,2,1]=>[1,2,1]
1101=>1011=>[1,1,2]=>[2,1,1]
1110=>1101=>[2,1,1]=>[1,1,2]
1111=>1111=>[4]=>[4]
00000=>00000=>[5]=>[5]
00001=>00010=>[3,1,1]=>[1,1,3]
00010=>00100=>[2,1,2]=>[2,1,2]
00011=>00110=>[2,2,1]=>[1,2,2]
00100=>01000=>[1,1,3]=>[3,1,1]
00101=>01010=>[1,1,1,1,1]=>[1,1,1,1,1]
00110=>01100=>[1,2,2]=>[2,2,1]
00111=>01110=>[1,3,1]=>[1,3,1]
01000=>10000=>[1,4]=>[4,1]
01001=>10010=>[1,2,1,1]=>[1,1,2,1]
01010=>10100=>[1,1,1,2]=>[2,1,1,1]
01011=>10110=>[1,1,2,1]=>[1,2,1,1]
01100=>11000=>[2,3]=>[3,2]
01101=>11010=>[2,1,1,1]=>[1,1,1,2]
01110=>11100=>[3,2]=>[2,3]
01111=>11110=>[4,1]=>[1,4]
10000=>00001=>[4,1]=>[1,4]
10001=>00011=>[3,2]=>[2,3]
10010=>00101=>[2,1,1,1]=>[1,1,1,2]
10011=>00111=>[2,3]=>[3,2]
10100=>01001=>[1,1,2,1]=>[1,2,1,1]
10101=>01011=>[1,1,1,2]=>[2,1,1,1]
10110=>01101=>[1,2,1,1]=>[1,1,2,1]
10111=>01111=>[1,4]=>[4,1]
11000=>10001=>[1,3,1]=>[1,3,1]
11001=>10011=>[1,2,2]=>[2,2,1]
11010=>10101=>[1,1,1,1,1]=>[1,1,1,1,1]
11011=>10111=>[1,1,3]=>[3,1,1]
11100=>11001=>[2,2,1]=>[1,2,2]
11101=>11011=>[2,1,2]=>[2,1,2]
11110=>11101=>[3,1,1]=>[1,1,3]
11111=>11111=>[5]=>[5]
000000=>000000=>[6]=>[6]
000001=>000010=>[4,1,1]=>[1,1,4]
000010=>000100=>[3,1,2]=>[2,1,3]
000011=>000110=>[3,2,1]=>[1,2,3]
000100=>001000=>[2,1,3]=>[3,1,2]
000101=>001010=>[2,1,1,1,1]=>[1,1,1,1,2]
000110=>001100=>[2,2,2]=>[2,2,2]
000111=>001110=>[2,3,1]=>[1,3,2]
001000=>010000=>[1,1,4]=>[4,1,1]
001001=>010010=>[1,1,2,1,1]=>[1,1,2,1,1]
001010=>010100=>[1,1,1,1,2]=>[2,1,1,1,1]
001011=>010110=>[1,1,1,2,1]=>[1,2,1,1,1]
001100=>011000=>[1,2,3]=>[3,2,1]
001101=>011010=>[1,2,1,1,1]=>[1,1,1,2,1]
001110=>011100=>[1,3,2]=>[2,3,1]
001111=>011110=>[1,4,1]=>[1,4,1]
010000=>100000=>[1,5]=>[5,1]
010001=>100010=>[1,3,1,1]=>[1,1,3,1]
010010=>100100=>[1,2,1,2]=>[2,1,2,1]
010011=>100110=>[1,2,2,1]=>[1,2,2,1]
010100=>101000=>[1,1,1,3]=>[3,1,1,1]
010101=>101010=>[1,1,1,1,1,1]=>[1,1,1,1,1,1]
010110=>101100=>[1,1,2,2]=>[2,2,1,1]
010111=>101110=>[1,1,3,1]=>[1,3,1,1]
011000=>110000=>[2,4]=>[4,2]
011001=>110010=>[2,2,1,1]=>[1,1,2,2]
011010=>110100=>[2,1,1,2]=>[2,1,1,2]
011011=>110110=>[2,1,2,1]=>[1,2,1,2]
011100=>111000=>[3,3]=>[3,3]
011101=>111010=>[3,1,1,1]=>[1,1,1,3]
011110=>111100=>[4,2]=>[2,4]
011111=>111110=>[5,1]=>[1,5]
100000=>000001=>[5,1]=>[1,5]
100001=>000011=>[4,2]=>[2,4]
100010=>000101=>[3,1,1,1]=>[1,1,1,3]
100011=>000111=>[3,3]=>[3,3]
100100=>001001=>[2,1,2,1]=>[1,2,1,2]
100101=>001011=>[2,1,1,2]=>[2,1,1,2]
100110=>001101=>[2,2,1,1]=>[1,1,2,2]
100111=>001111=>[2,4]=>[4,2]
101000=>010001=>[1,1,3,1]=>[1,3,1,1]
101001=>010011=>[1,1,2,2]=>[2,2,1,1]
101010=>010101=>[1,1,1,1,1,1]=>[1,1,1,1,1,1]
101011=>010111=>[1,1,1,3]=>[3,1,1,1]
101100=>011001=>[1,2,2,1]=>[1,2,2,1]
101101=>011011=>[1,2,1,2]=>[2,1,2,1]
101110=>011101=>[1,3,1,1]=>[1,1,3,1]
101111=>011111=>[1,5]=>[5,1]
110000=>100001=>[1,4,1]=>[1,4,1]
110001=>100011=>[1,3,2]=>[2,3,1]
110010=>100101=>[1,2,1,1,1]=>[1,1,1,2,1]
110011=>100111=>[1,2,3]=>[3,2,1]
110100=>101001=>[1,1,1,2,1]=>[1,2,1,1,1]
110101=>101011=>[1,1,1,1,2]=>[2,1,1,1,1]
110110=>101101=>[1,1,2,1,1]=>[1,1,2,1,1]
110111=>101111=>[1,1,4]=>[4,1,1]
111000=>110001=>[2,3,1]=>[1,3,2]
111001=>110011=>[2,2,2]=>[2,2,2]
111010=>110101=>[2,1,1,1,1]=>[1,1,1,1,2]
111011=>110111=>[2,1,3]=>[3,1,2]
111100=>111001=>[3,2,1]=>[1,2,3]
111101=>111011=>[3,1,2]=>[2,1,3]
111110=>111101=>[4,1,1]=>[1,1,4]
111111=>111111=>[6]=>[6]
0000000=>0000000=>[7]=>[7]
0000001=>0000010=>[5,1,1]=>[1,1,5]
0000010=>0000100=>[4,1,2]=>[2,1,4]
0000011=>0000110=>[4,2,1]=>[1,2,4]
0000100=>0001000=>[3,1,3]=>[3,1,3]
0000101=>0001010=>[3,1,1,1,1]=>[1,1,1,1,3]
0000110=>0001100=>[3,2,2]=>[2,2,3]
0000111=>0001110=>[3,3,1]=>[1,3,3]
0001000=>0010000=>[2,1,4]=>[4,1,2]
0001001=>0010010=>[2,1,2,1,1]=>[1,1,2,1,2]
0001010=>0010100=>[2,1,1,1,2]=>[2,1,1,1,2]
0001011=>0010110=>[2,1,1,2,1]=>[1,2,1,1,2]
0001100=>0011000=>[2,2,3]=>[3,2,2]
0001101=>0011010=>[2,2,1,1,1]=>[1,1,1,2,2]
0001110=>0011100=>[2,3,2]=>[2,3,2]
0001111=>0011110=>[2,4,1]=>[1,4,2]
0010000=>0100000=>[1,1,5]=>[5,1,1]
0010001=>0100010=>[1,1,3,1,1]=>[1,1,3,1,1]
0010010=>0100100=>[1,1,2,1,2]=>[2,1,2,1,1]
0010011=>0100110=>[1,1,2,2,1]=>[1,2,2,1,1]
0010100=>0101000=>[1,1,1,1,3]=>[3,1,1,1,1]
0010101=>0101010=>[1,1,1,1,1,1,1]=>[1,1,1,1,1,1,1]
0010110=>0101100=>[1,1,1,2,2]=>[2,2,1,1,1]
0010111=>0101110=>[1,1,1,3,1]=>[1,3,1,1,1]
0011000=>0110000=>[1,2,4]=>[4,2,1]
0011001=>0110010=>[1,2,2,1,1]=>[1,1,2,2,1]
0011010=>0110100=>[1,2,1,1,2]=>[2,1,1,2,1]
0011011=>0110110=>[1,2,1,2,1]=>[1,2,1,2,1]
0011100=>0111000=>[1,3,3]=>[3,3,1]
0011101=>0111010=>[1,3,1,1,1]=>[1,1,1,3,1]
0011110=>0111100=>[1,4,2]=>[2,4,1]
0011111=>0111110=>[1,5,1]=>[1,5,1]
0100000=>1000000=>[1,6]=>[6,1]
0100001=>1000010=>[1,4,1,1]=>[1,1,4,1]
0100010=>1000100=>[1,3,1,2]=>[2,1,3,1]
0100011=>1000110=>[1,3,2,1]=>[1,2,3,1]
0100100=>1001000=>[1,2,1,3]=>[3,1,2,1]
0100101=>1001010=>[1,2,1,1,1,1]=>[1,1,1,1,2,1]
0100110=>1001100=>[1,2,2,2]=>[2,2,2,1]
0100111=>1001110=>[1,2,3,1]=>[1,3,2,1]
0101000=>1010000=>[1,1,1,4]=>[4,1,1,1]
0101001=>1010010=>[1,1,1,2,1,1]=>[1,1,2,1,1,1]
0101010=>1010100=>[1,1,1,1,1,2]=>[2,1,1,1,1,1]
0101011=>1010110=>[1,1,1,1,2,1]=>[1,2,1,1,1,1]
0101100=>1011000=>[1,1,2,3]=>[3,2,1,1]
0101101=>1011010=>[1,1,2,1,1,1]=>[1,1,1,2,1,1]
0101110=>1011100=>[1,1,3,2]=>[2,3,1,1]
0101111=>1011110=>[1,1,4,1]=>[1,4,1,1]
0110000=>1100000=>[2,5]=>[5,2]
0110001=>1100010=>[2,3,1,1]=>[1,1,3,2]
0110010=>1100100=>[2,2,1,2]=>[2,1,2,2]
0110011=>1100110=>[2,2,2,1]=>[1,2,2,2]
0110100=>1101000=>[2,1,1,3]=>[3,1,1,2]
0110101=>1101010=>[2,1,1,1,1,1]=>[1,1,1,1,1,2]
0110110=>1101100=>[2,1,2,2]=>[2,2,1,2]
0110111=>1101110=>[2,1,3,1]=>[1,3,1,2]
0111000=>1110000=>[3,4]=>[4,3]
0111001=>1110010=>[3,2,1,1]=>[1,1,2,3]
0111010=>1110100=>[3,1,1,2]=>[2,1,1,3]
0111011=>1110110=>[3,1,2,1]=>[1,2,1,3]
0111100=>1111000=>[4,3]=>[3,4]
0111101=>1111010=>[4,1,1,1]=>[1,1,1,4]
0111110=>1111100=>[5,2]=>[2,5]
0111111=>1111110=>[6,1]=>[1,6]
1000000=>0000001=>[6,1]=>[1,6]
1000001=>0000011=>[5,2]=>[2,5]
1000010=>0000101=>[4,1,1,1]=>[1,1,1,4]
1000011=>0000111=>[4,3]=>[3,4]
1000100=>0001001=>[3,1,2,1]=>[1,2,1,3]
1000101=>0001011=>[3,1,1,2]=>[2,1,1,3]
1000110=>0001101=>[3,2,1,1]=>[1,1,2,3]
1000111=>0001111=>[3,4]=>[4,3]
1001000=>0010001=>[2,1,3,1]=>[1,3,1,2]
1001001=>0010011=>[2,1,2,2]=>[2,2,1,2]
1001010=>0010101=>[2,1,1,1,1,1]=>[1,1,1,1,1,2]
1001011=>0010111=>[2,1,1,3]=>[3,1,1,2]
1001100=>0011001=>[2,2,2,1]=>[1,2,2,2]
1001101=>0011011=>[2,2,1,2]=>[2,1,2,2]
1001110=>0011101=>[2,3,1,1]=>[1,1,3,2]
1001111=>0011111=>[2,5]=>[5,2]
1010000=>0100001=>[1,1,4,1]=>[1,4,1,1]
1010001=>0100011=>[1,1,3,2]=>[2,3,1,1]
1010010=>0100101=>[1,1,2,1,1,1]=>[1,1,1,2,1,1]
1010011=>0100111=>[1,1,2,3]=>[3,2,1,1]
1010100=>0101001=>[1,1,1,1,2,1]=>[1,2,1,1,1,1]
1010101=>0101011=>[1,1,1,1,1,2]=>[2,1,1,1,1,1]
1010110=>0101101=>[1,1,1,2,1,1]=>[1,1,2,1,1,1]
1010111=>0101111=>[1,1,1,4]=>[4,1,1,1]
1011000=>0110001=>[1,2,3,1]=>[1,3,2,1]
1011001=>0110011=>[1,2,2,2]=>[2,2,2,1]
1011010=>0110101=>[1,2,1,1,1,1]=>[1,1,1,1,2,1]
1011011=>0110111=>[1,2,1,3]=>[3,1,2,1]
1011100=>0111001=>[1,3,2,1]=>[1,2,3,1]
1011101=>0111011=>[1,3,1,2]=>[2,1,3,1]
1011110=>0111101=>[1,4,1,1]=>[1,1,4,1]
1011111=>0111111=>[1,6]=>[6,1]
1100000=>1000001=>[1,5,1]=>[1,5,1]
1100001=>1000011=>[1,4,2]=>[2,4,1]
1100010=>1000101=>[1,3,1,1,1]=>[1,1,1,3,1]
1100011=>1000111=>[1,3,3]=>[3,3,1]
1100100=>1001001=>[1,2,1,2,1]=>[1,2,1,2,1]
1100101=>1001011=>[1,2,1,1,2]=>[2,1,1,2,1]
1100110=>1001101=>[1,2,2,1,1]=>[1,1,2,2,1]
1100111=>1001111=>[1,2,4]=>[4,2,1]
1101000=>1010001=>[1,1,1,3,1]=>[1,3,1,1,1]
1101001=>1010011=>[1,1,1,2,2]=>[2,2,1,1,1]
1101010=>1010101=>[1,1,1,1,1,1,1]=>[1,1,1,1,1,1,1]
1101011=>1010111=>[1,1,1,1,3]=>[3,1,1,1,1]
1101100=>1011001=>[1,1,2,2,1]=>[1,2,2,1,1]
1101101=>1011011=>[1,1,2,1,2]=>[2,1,2,1,1]
1101110=>1011101=>[1,1,3,1,1]=>[1,1,3,1,1]
1101111=>1011111=>[1,1,5]=>[5,1,1]
1110000=>1100001=>[2,4,1]=>[1,4,2]
1110001=>1100011=>[2,3,2]=>[2,3,2]
1110010=>1100101=>[2,2,1,1,1]=>[1,1,1,2,2]
1110011=>1100111=>[2,2,3]=>[3,2,2]
1110100=>1101001=>[2,1,1,2,1]=>[1,2,1,1,2]
1110101=>1101011=>[2,1,1,1,2]=>[2,1,1,1,2]
1110110=>1101101=>[2,1,2,1,1]=>[1,1,2,1,2]
1110111=>1101111=>[2,1,4]=>[4,1,2]
1111000=>1110001=>[3,3,1]=>[1,3,3]
1111001=>1110011=>[3,2,2]=>[2,2,3]
1111010=>1110101=>[3,1,1,1,1]=>[1,1,1,1,3]
1111011=>1110111=>[3,1,3]=>[3,1,3]
1111100=>1111001=>[4,2,1]=>[1,2,4]
1111101=>1111011=>[4,1,2]=>[2,1,4]
1111110=>1111101=>[5,1,1]=>[1,1,5]
1111111=>1111111=>[7]=>[7]
00000000=>00000000=>[8]=>[8]
00000001=>00000010=>[6,1,1]=>[1,1,6]
00000010=>00000100=>[5,1,2]=>[2,1,5]
00000011=>00000110=>[5,2,1]=>[1,2,5]
00000100=>00001000=>[4,1,3]=>[3,1,4]
00000101=>00001010=>[4,1,1,1,1]=>[1,1,1,1,4]
00000110=>00001100=>[4,2,2]=>[2,2,4]
00000111=>00001110=>[4,3,1]=>[1,3,4]
00001000=>00010000=>[3,1,4]=>[4,1,3]
00001001=>00010010=>[3,1,2,1,1]=>[1,1,2,1,3]
00001010=>00010100=>[3,1,1,1,2]=>[2,1,1,1,3]
00001011=>00010110=>[3,1,1,2,1]=>[1,2,1,1,3]
00001100=>00011000=>[3,2,3]=>[3,2,3]
00001101=>00011010=>[3,2,1,1,1]=>[1,1,1,2,3]
00001110=>00011100=>[3,3,2]=>[2,3,3]
00001111=>00011110=>[3,4,1]=>[1,4,3]
00010000=>00100000=>[2,1,5]=>[5,1,2]
00010001=>00100010=>[2,1,3,1,1]=>[1,1,3,1,2]
00010010=>00100100=>[2,1,2,1,2]=>[2,1,2,1,2]
00010011=>00100110=>[2,1,2,2,1]=>[1,2,2,1,2]
00010100=>00101000=>[2,1,1,1,3]=>[3,1,1,1,2]
00010101=>00101010=>[2,1,1,1,1,1,1]=>[1,1,1,1,1,1,2]
00010110=>00101100=>[2,1,1,2,2]=>[2,2,1,1,2]
00010111=>00101110=>[2,1,1,3,1]=>[1,3,1,1,2]
00011000=>00110000=>[2,2,4]=>[4,2,2]
00011001=>00110010=>[2,2,2,1,1]=>[1,1,2,2,2]
00011010=>00110100=>[2,2,1,1,2]=>[2,1,1,2,2]
00011011=>00110110=>[2,2,1,2,1]=>[1,2,1,2,2]
00011100=>00111000=>[2,3,3]=>[3,3,2]
00011101=>00111010=>[2,3,1,1,1]=>[1,1,1,3,2]
00011110=>00111100=>[2,4,2]=>[2,4,2]
00011111=>00111110=>[2,5,1]=>[1,5,2]
00100000=>01000000=>[1,1,6]=>[6,1,1]
00100001=>01000010=>[1,1,4,1,1]=>[1,1,4,1,1]
00100010=>01000100=>[1,1,3,1,2]=>[2,1,3,1,1]
00100011=>01000110=>[1,1,3,2,1]=>[1,2,3,1,1]
00100100=>01001000=>[1,1,2,1,3]=>[3,1,2,1,1]
00100101=>01001010=>[1,1,2,1,1,1,1]=>[1,1,1,1,2,1,1]
00100110=>01001100=>[1,1,2,2,2]=>[2,2,2,1,1]
00100111=>01001110=>[1,1,2,3,1]=>[1,3,2,1,1]
00101000=>01010000=>[1,1,1,1,4]=>[4,1,1,1,1]
00101001=>01010010=>[1,1,1,1,2,1,1]=>[1,1,2,1,1,1,1]
00101010=>01010100=>[1,1,1,1,1,1,2]=>[2,1,1,1,1,1,1]
00101011=>01010110=>[1,1,1,1,1,2,1]=>[1,2,1,1,1,1,1]
00101100=>01011000=>[1,1,1,2,3]=>[3,2,1,1,1]
00101101=>01011010=>[1,1,1,2,1,1,1]=>[1,1,1,2,1,1,1]
00101110=>01011100=>[1,1,1,3,2]=>[2,3,1,1,1]
00101111=>01011110=>[1,1,1,4,1]=>[1,4,1,1,1]
00110000=>01100000=>[1,2,5]=>[5,2,1]
00110001=>01100010=>[1,2,3,1,1]=>[1,1,3,2,1]
00110010=>01100100=>[1,2,2,1,2]=>[2,1,2,2,1]
00110011=>01100110=>[1,2,2,2,1]=>[1,2,2,2,1]
00110100=>01101000=>[1,2,1,1,3]=>[3,1,1,2,1]
00110101=>01101010=>[1,2,1,1,1,1,1]=>[1,1,1,1,1,2,1]
00110110=>01101100=>[1,2,1,2,2]=>[2,2,1,2,1]
00110111=>01101110=>[1,2,1,3,1]=>[1,3,1,2,1]
00111000=>01110000=>[1,3,4]=>[4,3,1]
00111001=>01110010=>[1,3,2,1,1]=>[1,1,2,3,1]
00111010=>01110100=>[1,3,1,1,2]=>[2,1,1,3,1]
00111011=>01110110=>[1,3,1,2,1]=>[1,2,1,3,1]
00111100=>01111000=>[1,4,3]=>[3,4,1]
00111101=>01111010=>[1,4,1,1,1]=>[1,1,1,4,1]
00111110=>01111100=>[1,5,2]=>[2,5,1]
00111111=>01111110=>[1,6,1]=>[1,6,1]
01000000=>10000000=>[1,7]=>[7,1]
01000001=>10000010=>[1,5,1,1]=>[1,1,5,1]
01000010=>10000100=>[1,4,1,2]=>[2,1,4,1]
01000011=>10000110=>[1,4,2,1]=>[1,2,4,1]
01000100=>10001000=>[1,3,1,3]=>[3,1,3,1]
01000101=>10001010=>[1,3,1,1,1,1]=>[1,1,1,1,3,1]
01000110=>10001100=>[1,3,2,2]=>[2,2,3,1]
01000111=>10001110=>[1,3,3,1]=>[1,3,3,1]
01001000=>10010000=>[1,2,1,4]=>[4,1,2,1]
01001001=>10010010=>[1,2,1,2,1,1]=>[1,1,2,1,2,1]
01001010=>10010100=>[1,2,1,1,1,2]=>[2,1,1,1,2,1]
01001011=>10010110=>[1,2,1,1,2,1]=>[1,2,1,1,2,1]
01001100=>10011000=>[1,2,2,3]=>[3,2,2,1]
01001101=>10011010=>[1,2,2,1,1,1]=>[1,1,1,2,2,1]
01001110=>10011100=>[1,2,3,2]=>[2,3,2,1]
01001111=>10011110=>[1,2,4,1]=>[1,4,2,1]
01010000=>10100000=>[1,1,1,5]=>[5,1,1,1]
01010001=>10100010=>[1,1,1,3,1,1]=>[1,1,3,1,1,1]
01010010=>10100100=>[1,1,1,2,1,2]=>[2,1,2,1,1,1]
01010011=>10100110=>[1,1,1,2,2,1]=>[1,2,2,1,1,1]
01010100=>10101000=>[1,1,1,1,1,3]=>[3,1,1,1,1,1]
01010101=>10101010=>[1,1,1,1,1,1,1,1]=>[1,1,1,1,1,1,1,1]
01010110=>10101100=>[1,1,1,1,2,2]=>[2,2,1,1,1,1]
01010111=>10101110=>[1,1,1,1,3,1]=>[1,3,1,1,1,1]
01011000=>10110000=>[1,1,2,4]=>[4,2,1,1]
01011001=>10110010=>[1,1,2,2,1,1]=>[1,1,2,2,1,1]
01011010=>10110100=>[1,1,2,1,1,2]=>[2,1,1,2,1,1]
01011011=>10110110=>[1,1,2,1,2,1]=>[1,2,1,2,1,1]
01011100=>10111000=>[1,1,3,3]=>[3,3,1,1]
01011101=>10111010=>[1,1,3,1,1,1]=>[1,1,1,3,1,1]
01011110=>10111100=>[1,1,4,2]=>[2,4,1,1]
01011111=>10111110=>[1,1,5,1]=>[1,5,1,1]
01100000=>11000000=>[2,6]=>[6,2]
01100001=>11000010=>[2,4,1,1]=>[1,1,4,2]
01100010=>11000100=>[2,3,1,2]=>[2,1,3,2]
01100011=>11000110=>[2,3,2,1]=>[1,2,3,2]
01100100=>11001000=>[2,2,1,3]=>[3,1,2,2]
01100101=>11001010=>[2,2,1,1,1,1]=>[1,1,1,1,2,2]
01100110=>11001100=>[2,2,2,2]=>[2,2,2,2]
01100111=>11001110=>[2,2,3,1]=>[1,3,2,2]
01101000=>11010000=>[2,1,1,4]=>[4,1,1,2]
01101001=>11010010=>[2,1,1,2,1,1]=>[1,1,2,1,1,2]
01101010=>11010100=>[2,1,1,1,1,2]=>[2,1,1,1,1,2]
01101011=>11010110=>[2,1,1,1,2,1]=>[1,2,1,1,1,2]
01101100=>11011000=>[2,1,2,3]=>[3,2,1,2]
01101101=>11011010=>[2,1,2,1,1,1]=>[1,1,1,2,1,2]
01101110=>11011100=>[2,1,3,2]=>[2,3,1,2]
01101111=>11011110=>[2,1,4,1]=>[1,4,1,2]
01110000=>11100000=>[3,5]=>[5,3]
01110001=>11100010=>[3,3,1,1]=>[1,1,3,3]
01110010=>11100100=>[3,2,1,2]=>[2,1,2,3]
01110011=>11100110=>[3,2,2,1]=>[1,2,2,3]
01110100=>11101000=>[3,1,1,3]=>[3,1,1,3]
01110101=>11101010=>[3,1,1,1,1,1]=>[1,1,1,1,1,3]
01110110=>11101100=>[3,1,2,2]=>[2,2,1,3]
01110111=>11101110=>[3,1,3,1]=>[1,3,1,3]
01111000=>11110000=>[4,4]=>[4,4]
01111001=>11110010=>[4,2,1,1]=>[1,1,2,4]
01111010=>11110100=>[4,1,1,2]=>[2,1,1,4]
01111011=>11110110=>[4,1,2,1]=>[1,2,1,4]
01111100=>11111000=>[5,3]=>[3,5]
01111101=>11111010=>[5,1,1,1]=>[1,1,1,5]
01111110=>11111100=>[6,2]=>[2,6]
01111111=>11111110=>[7,1]=>[1,7]
10000000=>00000001=>[7,1]=>[1,7]
10000001=>00000011=>[6,2]=>[2,6]
10000010=>00000101=>[5,1,1,1]=>[1,1,1,5]
10000011=>00000111=>[5,3]=>[3,5]
10000100=>00001001=>[4,1,2,1]=>[1,2,1,4]
10000101=>00001011=>[4,1,1,2]=>[2,1,1,4]
10000110=>00001101=>[4,2,1,1]=>[1,1,2,4]
10000111=>00001111=>[4,4]=>[4,4]
10001000=>00010001=>[3,1,3,1]=>[1,3,1,3]
10001001=>00010011=>[3,1,2,2]=>[2,2,1,3]
10001010=>00010101=>[3,1,1,1,1,1]=>[1,1,1,1,1,3]
10001011=>00010111=>[3,1,1,3]=>[3,1,1,3]
10001100=>00011001=>[3,2,2,1]=>[1,2,2,3]
10001101=>00011011=>[3,2,1,2]=>[2,1,2,3]
10001110=>00011101=>[3,3,1,1]=>[1,1,3,3]
10001111=>00011111=>[3,5]=>[5,3]
10010000=>00100001=>[2,1,4,1]=>[1,4,1,2]
10010001=>00100011=>[2,1,3,2]=>[2,3,1,2]
10010010=>00100101=>[2,1,2,1,1,1]=>[1,1,1,2,1,2]
10010011=>00100111=>[2,1,2,3]=>[3,2,1,2]
10010100=>00101001=>[2,1,1,1,2,1]=>[1,2,1,1,1,2]
10010101=>00101011=>[2,1,1,1,1,2]=>[2,1,1,1,1,2]
10010110=>00101101=>[2,1,1,2,1,1]=>[1,1,2,1,1,2]
10010111=>00101111=>[2,1,1,4]=>[4,1,1,2]
10011000=>00110001=>[2,2,3,1]=>[1,3,2,2]
10011001=>00110011=>[2,2,2,2]=>[2,2,2,2]
10011010=>00110101=>[2,2,1,1,1,1]=>[1,1,1,1,2,2]
10011011=>00110111=>[2,2,1,3]=>[3,1,2,2]
10011100=>00111001=>[2,3,2,1]=>[1,2,3,2]
10011101=>00111011=>[2,3,1,2]=>[2,1,3,2]
10011110=>00111101=>[2,4,1,1]=>[1,1,4,2]
10011111=>00111111=>[2,6]=>[6,2]
10100000=>01000001=>[1,1,5,1]=>[1,5,1,1]
10100001=>01000011=>[1,1,4,2]=>[2,4,1,1]
10100010=>01000101=>[1,1,3,1,1,1]=>[1,1,1,3,1,1]
10100011=>01000111=>[1,1,3,3]=>[3,3,1,1]
10100100=>01001001=>[1,1,2,1,2,1]=>[1,2,1,2,1,1]
10100101=>01001011=>[1,1,2,1,1,2]=>[2,1,1,2,1,1]
10100110=>01001101=>[1,1,2,2,1,1]=>[1,1,2,2,1,1]
10100111=>01001111=>[1,1,2,4]=>[4,2,1,1]
10101000=>01010001=>[1,1,1,1,3,1]=>[1,3,1,1,1,1]
10101001=>01010011=>[1,1,1,1,2,2]=>[2,2,1,1,1,1]
10101010=>01010101=>[1,1,1,1,1,1,1,1]=>[1,1,1,1,1,1,1,1]
10101011=>01010111=>[1,1,1,1,1,3]=>[3,1,1,1,1,1]
10101100=>01011001=>[1,1,1,2,2,1]=>[1,2,2,1,1,1]
10101101=>01011011=>[1,1,1,2,1,2]=>[2,1,2,1,1,1]
10101110=>01011101=>[1,1,1,3,1,1]=>[1,1,3,1,1,1]
10101111=>01011111=>[1,1,1,5]=>[5,1,1,1]
10110000=>01100001=>[1,2,4,1]=>[1,4,2,1]
10110001=>01100011=>[1,2,3,2]=>[2,3,2,1]
10110010=>01100101=>[1,2,2,1,1,1]=>[1,1,1,2,2,1]
10110011=>01100111=>[1,2,2,3]=>[3,2,2,1]
10110100=>01101001=>[1,2,1,1,2,1]=>[1,2,1,1,2,1]
10110101=>01101011=>[1,2,1,1,1,2]=>[2,1,1,1,2,1]
10110110=>01101101=>[1,2,1,2,1,1]=>[1,1,2,1,2,1]
10110111=>01101111=>[1,2,1,4]=>[4,1,2,1]
10111000=>01110001=>[1,3,3,1]=>[1,3,3,1]
10111001=>01110011=>[1,3,2,2]=>[2,2,3,1]
10111010=>01110101=>[1,3,1,1,1,1]=>[1,1,1,1,3,1]
10111011=>01110111=>[1,3,1,3]=>[3,1,3,1]
10111100=>01111001=>[1,4,2,1]=>[1,2,4,1]
10111101=>01111011=>[1,4,1,2]=>[2,1,4,1]
10111110=>01111101=>[1,5,1,1]=>[1,1,5,1]
10111111=>01111111=>[1,7]=>[7,1]
11000000=>10000001=>[1,6,1]=>[1,6,1]
11000001=>10000011=>[1,5,2]=>[2,5,1]
11000010=>10000101=>[1,4,1,1,1]=>[1,1,1,4,1]
11000011=>10000111=>[1,4,3]=>[3,4,1]
11000100=>10001001=>[1,3,1,2,1]=>[1,2,1,3,1]
11000101=>10001011=>[1,3,1,1,2]=>[2,1,1,3,1]
11000110=>10001101=>[1,3,2,1,1]=>[1,1,2,3,1]
11000111=>10001111=>[1,3,4]=>[4,3,1]
11001000=>10010001=>[1,2,1,3,1]=>[1,3,1,2,1]
11001001=>10010011=>[1,2,1,2,2]=>[2,2,1,2,1]
11001010=>10010101=>[1,2,1,1,1,1,1]=>[1,1,1,1,1,2,1]
11001011=>10010111=>[1,2,1,1,3]=>[3,1,1,2,1]
11001100=>10011001=>[1,2,2,2,1]=>[1,2,2,2,1]
11001101=>10011011=>[1,2,2,1,2]=>[2,1,2,2,1]
11001110=>10011101=>[1,2,3,1,1]=>[1,1,3,2,1]
11001111=>10011111=>[1,2,5]=>[5,2,1]
11010000=>10100001=>[1,1,1,4,1]=>[1,4,1,1,1]
11010001=>10100011=>[1,1,1,3,2]=>[2,3,1,1,1]
11010010=>10100101=>[1,1,1,2,1,1,1]=>[1,1,1,2,1,1,1]
11010011=>10100111=>[1,1,1,2,3]=>[3,2,1,1,1]
11010100=>10101001=>[1,1,1,1,1,2,1]=>[1,2,1,1,1,1,1]
11010101=>10101011=>[1,1,1,1,1,1,2]=>[2,1,1,1,1,1,1]
11010110=>10101101=>[1,1,1,1,2,1,1]=>[1,1,2,1,1,1,1]
11010111=>10101111=>[1,1,1,1,4]=>[4,1,1,1,1]
11011000=>10110001=>[1,1,2,3,1]=>[1,3,2,1,1]
11011001=>10110011=>[1,1,2,2,2]=>[2,2,2,1,1]
11011010=>10110101=>[1,1,2,1,1,1,1]=>[1,1,1,1,2,1,1]
11011011=>10110111=>[1,1,2,1,3]=>[3,1,2,1,1]
11011100=>10111001=>[1,1,3,2,1]=>[1,2,3,1,1]
11011101=>10111011=>[1,1,3,1,2]=>[2,1,3,1,1]
11011110=>10111101=>[1,1,4,1,1]=>[1,1,4,1,1]
11011111=>10111111=>[1,1,6]=>[6,1,1]
11100000=>11000001=>[2,5,1]=>[1,5,2]
11100001=>11000011=>[2,4,2]=>[2,4,2]
11100010=>11000101=>[2,3,1,1,1]=>[1,1,1,3,2]
11100011=>11000111=>[2,3,3]=>[3,3,2]
11100100=>11001001=>[2,2,1,2,1]=>[1,2,1,2,2]
11100101=>11001011=>[2,2,1,1,2]=>[2,1,1,2,2]
11100110=>11001101=>[2,2,2,1,1]=>[1,1,2,2,2]
11100111=>11001111=>[2,2,4]=>[4,2,2]
11101000=>11010001=>[2,1,1,3,1]=>[1,3,1,1,2]
11101001=>11010011=>[2,1,1,2,2]=>[2,2,1,1,2]
11101010=>11010101=>[2,1,1,1,1,1,1]=>[1,1,1,1,1,1,2]
11101011=>11010111=>[2,1,1,1,3]=>[3,1,1,1,2]
11101100=>11011001=>[2,1,2,2,1]=>[1,2,2,1,2]
11101101=>11011011=>[2,1,2,1,2]=>[2,1,2,1,2]
11101110=>11011101=>[2,1,3,1,1]=>[1,1,3,1,2]
11101111=>11011111=>[2,1,5]=>[5,1,2]
11110000=>11100001=>[3,4,1]=>[1,4,3]
11110001=>11100011=>[3,3,2]=>[2,3,3]
11110010=>11100101=>[3,2,1,1,1]=>[1,1,1,2,3]
11110011=>11100111=>[3,2,3]=>[3,2,3]
11110100=>11101001=>[3,1,1,2,1]=>[1,2,1,1,3]
11110101=>11101011=>[3,1,1,1,2]=>[2,1,1,1,3]
11110110=>11101101=>[3,1,2,1,1]=>[1,1,2,1,3]
11110111=>11101111=>[3,1,4]=>[4,1,3]
11111000=>11110001=>[4,3,1]=>[1,3,4]
11111001=>11110011=>[4,2,2]=>[2,2,4]
11111010=>11110101=>[4,1,1,1,1]=>[1,1,1,1,4]
11111011=>11110111=>[4,1,3]=>[3,1,4]
11111100=>11111001=>[5,2,1]=>[1,2,5]
11111101=>11111011=>[5,1,2]=>[2,1,5]
11111110=>11111101=>[6,1,1]=>[1,1,6]
11111111=>11111111=>[8]=>[8]
000000000=>000000000=>[9]=>[9]
000000001=>000000010=>[7,1,1]=>[1,1,7]
000000010=>000000100=>[6,1,2]=>[2,1,6]
000000011=>000000110=>[6,2,1]=>[1,2,6]
000000100=>000001000=>[5,1,3]=>[3,1,5]
000000101=>000001010=>[5,1,1,1,1]=>[1,1,1,1,5]
000000110=>000001100=>[5,2,2]=>[2,2,5]
000000111=>000001110=>[5,3,1]=>[1,3,5]
000001000=>000010000=>[4,1,4]=>[4,1,4]
000001001=>000010010=>[4,1,2,1,1]=>[1,1,2,1,4]
000001010=>000010100=>[4,1,1,1,2]=>[2,1,1,1,4]
000001011=>000010110=>[4,1,1,2,1]=>[1,2,1,1,4]
000001100=>000011000=>[4,2,3]=>[3,2,4]
000001101=>000011010=>[4,2,1,1,1]=>[1,1,1,2,4]
000001110=>000011100=>[4,3,2]=>[2,3,4]
000001111=>000011110=>[4,4,1]=>[1,4,4]
000010000=>000100000=>[3,1,5]=>[5,1,3]
000010001=>000100010=>[3,1,3,1,1]=>[1,1,3,1,3]
000010010=>000100100=>[3,1,2,1,2]=>[2,1,2,1,3]
000010011=>000100110=>[3,1,2,2,1]=>[1,2,2,1,3]
000010100=>000101000=>[3,1,1,1,3]=>[3,1,1,1,3]
000010101=>000101010=>[3,1,1,1,1,1,1]=>[1,1,1,1,1,1,3]
000010110=>000101100=>[3,1,1,2,2]=>[2,2,1,1,3]
000010111=>000101110=>[3,1,1,3,1]=>[1,3,1,1,3]
000011000=>000110000=>[3,2,4]=>[4,2,3]
000011001=>000110010=>[3,2,2,1,1]=>[1,1,2,2,3]
000011010=>000110100=>[3,2,1,1,2]=>[2,1,1,2,3]
000011011=>000110110=>[3,2,1,2,1]=>[1,2,1,2,3]
000011100=>000111000=>[3,3,3]=>[3,3,3]
000011101=>000111010=>[3,3,1,1,1]=>[1,1,1,3,3]
000011110=>000111100=>[3,4,2]=>[2,4,3]
000011111=>000111110=>[3,5,1]=>[1,5,3]
000100000=>001000000=>[2,1,6]=>[6,1,2]
000100001=>001000010=>[2,1,4,1,1]=>[1,1,4,1,2]
000100010=>001000100=>[2,1,3,1,2]=>[2,1,3,1,2]
000100011=>001000110=>[2,1,3,2,1]=>[1,2,3,1,2]
000100100=>001001000=>[2,1,2,1,3]=>[3,1,2,1,2]
000100101=>001001010=>[2,1,2,1,1,1,1]=>[1,1,1,1,2,1,2]
000100110=>001001100=>[2,1,2,2,2]=>[2,2,2,1,2]
000100111=>001001110=>[2,1,2,3,1]=>[1,3,2,1,2]
000101000=>001010000=>[2,1,1,1,4]=>[4,1,1,1,2]
000101001=>001010010=>[2,1,1,1,2,1,1]=>[1,1,2,1,1,1,2]
000101010=>001010100=>[2,1,1,1,1,1,2]=>[2,1,1,1,1,1,2]
000101011=>001010110=>[2,1,1,1,1,2,1]=>[1,2,1,1,1,1,2]
000101100=>001011000=>[2,1,1,2,3]=>[3,2,1,1,2]
000101101=>001011010=>[2,1,1,2,1,1,1]=>[1,1,1,2,1,1,2]
000101110=>001011100=>[2,1,1,3,2]=>[2,3,1,1,2]
000101111=>001011110=>[2,1,1,4,1]=>[1,4,1,1,2]
000110000=>001100000=>[2,2,5]=>[5,2,2]
000110001=>001100010=>[2,2,3,1,1]=>[1,1,3,2,2]
000110010=>001100100=>[2,2,2,1,2]=>[2,1,2,2,2]
000110011=>001100110=>[2,2,2,2,1]=>[1,2,2,2,2]
000110100=>001101000=>[2,2,1,1,3]=>[3,1,1,2,2]
000110101=>001101010=>[2,2,1,1,1,1,1]=>[1,1,1,1,1,2,2]
000110110=>001101100=>[2,2,1,2,2]=>[2,2,1,2,2]
000110111=>001101110=>[2,2,1,3,1]=>[1,3,1,2,2]
000111000=>001110000=>[2,3,4]=>[4,3,2]
000111001=>001110010=>[2,3,2,1,1]=>[1,1,2,3,2]
000111010=>001110100=>[2,3,1,1,2]=>[2,1,1,3,2]
000111011=>001110110=>[2,3,1,2,1]=>[1,2,1,3,2]
000111100=>001111000=>[2,4,3]=>[3,4,2]
000111101=>001111010=>[2,4,1,1,1]=>[1,1,1,4,2]
000111110=>001111100=>[2,5,2]=>[2,5,2]
000111111=>001111110=>[2,6,1]=>[1,6,2]
001000000=>010000000=>[1,1,7]=>[7,1,1]
001000001=>010000010=>[1,1,5,1,1]=>[1,1,5,1,1]
001000010=>010000100=>[1,1,4,1,2]=>[2,1,4,1,1]
001000011=>010000110=>[1,1,4,2,1]=>[1,2,4,1,1]
001000100=>010001000=>[1,1,3,1,3]=>[3,1,3,1,1]
001000101=>010001010=>[1,1,3,1,1,1,1]=>[1,1,1,1,3,1,1]
001000110=>010001100=>[1,1,3,2,2]=>[2,2,3,1,1]
001000111=>010001110=>[1,1,3,3,1]=>[1,3,3,1,1]
001001000=>010010000=>[1,1,2,1,4]=>[4,1,2,1,1]
001001001=>010010010=>[1,1,2,1,2,1,1]=>[1,1,2,1,2,1,1]
001001010=>010010100=>[1,1,2,1,1,1,2]=>[2,1,1,1,2,1,1]
001001011=>010010110=>[1,1,2,1,1,2,1]=>[1,2,1,1,2,1,1]
001001100=>010011000=>[1,1,2,2,3]=>[3,2,2,1,1]
001001101=>010011010=>[1,1,2,2,1,1,1]=>[1,1,1,2,2,1,1]
001001110=>010011100=>[1,1,2,3,2]=>[2,3,2,1,1]
001001111=>010011110=>[1,1,2,4,1]=>[1,4,2,1,1]
001010000=>010100000=>[1,1,1,1,5]=>[5,1,1,1,1]
001010001=>010100010=>[1,1,1,1,3,1,1]=>[1,1,3,1,1,1,1]
001010010=>010100100=>[1,1,1,1,2,1,2]=>[2,1,2,1,1,1,1]
001010011=>010100110=>[1,1,1,1,2,2,1]=>[1,2,2,1,1,1,1]
001010100=>010101000=>[1,1,1,1,1,1,3]=>[3,1,1,1,1,1,1]
001010101=>010101010=>[1,1,1,1,1,1,1,1,1]=>[1,1,1,1,1,1,1,1,1]
001010110=>010101100=>[1,1,1,1,1,2,2]=>[2,2,1,1,1,1,1]
001010111=>010101110=>[1,1,1,1,1,3,1]=>[1,3,1,1,1,1,1]
001011000=>010110000=>[1,1,1,2,4]=>[4,2,1,1,1]
001011001=>010110010=>[1,1,1,2,2,1,1]=>[1,1,2,2,1,1,1]
001011010=>010110100=>[1,1,1,2,1,1,2]=>[2,1,1,2,1,1,1]
001011011=>010110110=>[1,1,1,2,1,2,1]=>[1,2,1,2,1,1,1]
001011100=>010111000=>[1,1,1,3,3]=>[3,3,1,1,1]
001011101=>010111010=>[1,1,1,3,1,1,1]=>[1,1,1,3,1,1,1]
001011110=>010111100=>[1,1,1,4,2]=>[2,4,1,1,1]
001011111=>010111110=>[1,1,1,5,1]=>[1,5,1,1,1]
001100000=>011000000=>[1,2,6]=>[6,2,1]
001100001=>011000010=>[1,2,4,1,1]=>[1,1,4,2,1]
001100010=>011000100=>[1,2,3,1,2]=>[2,1,3,2,1]
001100011=>011000110=>[1,2,3,2,1]=>[1,2,3,2,1]
001100100=>011001000=>[1,2,2,1,3]=>[3,1,2,2,1]
001100101=>011001010=>[1,2,2,1,1,1,1]=>[1,1,1,1,2,2,1]
001100110=>011001100=>[1,2,2,2,2]=>[2,2,2,2,1]
001100111=>011001110=>[1,2,2,3,1]=>[1,3,2,2,1]
001101000=>011010000=>[1,2,1,1,4]=>[4,1,1,2,1]
001101001=>011010010=>[1,2,1,1,2,1,1]=>[1,1,2,1,1,2,1]
001101010=>011010100=>[1,2,1,1,1,1,2]=>[2,1,1,1,1,2,1]
001101011=>011010110=>[1,2,1,1,1,2,1]=>[1,2,1,1,1,2,1]
001101100=>011011000=>[1,2,1,2,3]=>[3,2,1,2,1]
001101101=>011011010=>[1,2,1,2,1,1,1]=>[1,1,1,2,1,2,1]
001101110=>011011100=>[1,2,1,3,2]=>[2,3,1,2,1]
001101111=>011011110=>[1,2,1,4,1]=>[1,4,1,2,1]
001110000=>011100000=>[1,3,5]=>[5,3,1]
001110001=>011100010=>[1,3,3,1,1]=>[1,1,3,3,1]
001110010=>011100100=>[1,3,2,1,2]=>[2,1,2,3,1]
001110011=>011100110=>[1,3,2,2,1]=>[1,2,2,3,1]
001110100=>011101000=>[1,3,1,1,3]=>[3,1,1,3,1]
001110101=>011101010=>[1,3,1,1,1,1,1]=>[1,1,1,1,1,3,1]
001110110=>011101100=>[1,3,1,2,2]=>[2,2,1,3,1]
001110111=>011101110=>[1,3,1,3,1]=>[1,3,1,3,1]
001111000=>011110000=>[1,4,4]=>[4,4,1]
001111001=>011110010=>[1,4,2,1,1]=>[1,1,2,4,1]
001111010=>011110100=>[1,4,1,1,2]=>[2,1,1,4,1]
001111011=>011110110=>[1,4,1,2,1]=>[1,2,1,4,1]
001111100=>011111000=>[1,5,3]=>[3,5,1]
001111101=>011111010=>[1,5,1,1,1]=>[1,1,1,5,1]
001111110=>011111100=>[1,6,2]=>[2,6,1]
001111111=>011111110=>[1,7,1]=>[1,7,1]
010000000=>100000000=>[1,8]=>[8,1]
010000001=>100000010=>[1,6,1,1]=>[1,1,6,1]
010000010=>100000100=>[1,5,1,2]=>[2,1,5,1]
010000011=>100000110=>[1,5,2,1]=>[1,2,5,1]
010000100=>100001000=>[1,4,1,3]=>[3,1,4,1]
010000101=>100001010=>[1,4,1,1,1,1]=>[1,1,1,1,4,1]
010000110=>100001100=>[1,4,2,2]=>[2,2,4,1]
010000111=>100001110=>[1,4,3,1]=>[1,3,4,1]
010001000=>100010000=>[1,3,1,4]=>[4,1,3,1]
010001001=>100010010=>[1,3,1,2,1,1]=>[1,1,2,1,3,1]
010001010=>100010100=>[1,3,1,1,1,2]=>[2,1,1,1,3,1]
010001011=>100010110=>[1,3,1,1,2,1]=>[1,2,1,1,3,1]
010001100=>100011000=>[1,3,2,3]=>[3,2,3,1]
010001101=>100011010=>[1,3,2,1,1,1]=>[1,1,1,2,3,1]
010001110=>100011100=>[1,3,3,2]=>[2,3,3,1]
010001111=>100011110=>[1,3,4,1]=>[1,4,3,1]
010010000=>100100000=>[1,2,1,5]=>[5,1,2,1]
010010001=>100100010=>[1,2,1,3,1,1]=>[1,1,3,1,2,1]
010010010=>100100100=>[1,2,1,2,1,2]=>[2,1,2,1,2,1]
010010011=>100100110=>[1,2,1,2,2,1]=>[1,2,2,1,2,1]
010010100=>100101000=>[1,2,1,1,1,3]=>[3,1,1,1,2,1]
010010101=>100101010=>[1,2,1,1,1,1,1,1]=>[1,1,1,1,1,1,2,1]
010010110=>100101100=>[1,2,1,1,2,2]=>[2,2,1,1,2,1]
010010111=>100101110=>[1,2,1,1,3,1]=>[1,3,1,1,2,1]
010011000=>100110000=>[1,2,2,4]=>[4,2,2,1]
010011001=>100110010=>[1,2,2,2,1,1]=>[1,1,2,2,2,1]
010011010=>100110100=>[1,2,2,1,1,2]=>[2,1,1,2,2,1]
010011011=>100110110=>[1,2,2,1,2,1]=>[1,2,1,2,2,1]
010011100=>100111000=>[1,2,3,3]=>[3,3,2,1]
010011101=>100111010=>[1,2,3,1,1,1]=>[1,1,1,3,2,1]
010011110=>100111100=>[1,2,4,2]=>[2,4,2,1]
010011111=>100111110=>[1,2,5,1]=>[1,5,2,1]
010100000=>101000000=>[1,1,1,6]=>[6,1,1,1]
010100001=>101000010=>[1,1,1,4,1,1]=>[1,1,4,1,1,1]
010100010=>101000100=>[1,1,1,3,1,2]=>[2,1,3,1,1,1]
010100011=>101000110=>[1,1,1,3,2,1]=>[1,2,3,1,1,1]
010100100=>101001000=>[1,1,1,2,1,3]=>[3,1,2,1,1,1]
010100101=>101001010=>[1,1,1,2,1,1,1,1]=>[1,1,1,1,2,1,1,1]
010100110=>101001100=>[1,1,1,2,2,2]=>[2,2,2,1,1,1]
010100111=>101001110=>[1,1,1,2,3,1]=>[1,3,2,1,1,1]
010101000=>101010000=>[1,1,1,1,1,4]=>[4,1,1,1,1,1]
010101001=>101010010=>[1,1,1,1,1,2,1,1]=>[1,1,2,1,1,1,1,1]
010101010=>101010100=>[1,1,1,1,1,1,1,2]=>[2,1,1,1,1,1,1,1]
010101011=>101010110=>[1,1,1,1,1,1,2,1]=>[1,2,1,1,1,1,1,1]
010101100=>101011000=>[1,1,1,1,2,3]=>[3,2,1,1,1,1]
010101101=>101011010=>[1,1,1,1,2,1,1,1]=>[1,1,1,2,1,1,1,1]
010101110=>101011100=>[1,1,1,1,3,2]=>[2,3,1,1,1,1]
010101111=>101011110=>[1,1,1,1,4,1]=>[1,4,1,1,1,1]
010110000=>101100000=>[1,1,2,5]=>[5,2,1,1]
010110001=>101100010=>[1,1,2,3,1,1]=>[1,1,3,2,1,1]
010110010=>101100100=>[1,1,2,2,1,2]=>[2,1,2,2,1,1]
010110011=>101100110=>[1,1,2,2,2,1]=>[1,2,2,2,1,1]
010110100=>101101000=>[1,1,2,1,1,3]=>[3,1,1,2,1,1]
010110101=>101101010=>[1,1,2,1,1,1,1,1]=>[1,1,1,1,1,2,1,1]
010110110=>101101100=>[1,1,2,1,2,2]=>[2,2,1,2,1,1]
010110111=>101101110=>[1,1,2,1,3,1]=>[1,3,1,2,1,1]
010111000=>101110000=>[1,1,3,4]=>[4,3,1,1]
010111001=>101110010=>[1,1,3,2,1,1]=>[1,1,2,3,1,1]
010111010=>101110100=>[1,1,3,1,1,2]=>[2,1,1,3,1,1]
010111011=>101110110=>[1,1,3,1,2,1]=>[1,2,1,3,1,1]
010111100=>101111000=>[1,1,4,3]=>[3,4,1,1]
010111101=>101111010=>[1,1,4,1,1,1]=>[1,1,1,4,1,1]
010111110=>101111100=>[1,1,5,2]=>[2,5,1,1]
010111111=>101111110=>[1,1,6,1]=>[1,6,1,1]
011000000=>110000000=>[2,7]=>[7,2]
011000001=>110000010=>[2,5,1,1]=>[1,1,5,2]
011000010=>110000100=>[2,4,1,2]=>[2,1,4,2]
011000011=>110000110=>[2,4,2,1]=>[1,2,4,2]
011000100=>110001000=>[2,3,1,3]=>[3,1,3,2]
011000101=>110001010=>[2,3,1,1,1,1]=>[1,1,1,1,3,2]
011000110=>110001100=>[2,3,2,2]=>[2,2,3,2]
011000111=>110001110=>[2,3,3,1]=>[1,3,3,2]
011001000=>110010000=>[2,2,1,4]=>[4,1,2,2]
011001001=>110010010=>[2,2,1,2,1,1]=>[1,1,2,1,2,2]
011001010=>110010100=>[2,2,1,1,1,2]=>[2,1,1,1,2,2]
011001011=>110010110=>[2,2,1,1,2,1]=>[1,2,1,1,2,2]
011001100=>110011000=>[2,2,2,3]=>[3,2,2,2]
011001101=>110011010=>[2,2,2,1,1,1]=>[1,1,1,2,2,2]
011001110=>110011100=>[2,2,3,2]=>[2,3,2,2]
011001111=>110011110=>[2,2,4,1]=>[1,4,2,2]
011010000=>110100000=>[2,1,1,5]=>[5,1,1,2]
011010001=>110100010=>[2,1,1,3,1,1]=>[1,1,3,1,1,2]
011010010=>110100100=>[2,1,1,2,1,2]=>[2,1,2,1,1,2]
011010011=>110100110=>[2,1,1,2,2,1]=>[1,2,2,1,1,2]
011010100=>110101000=>[2,1,1,1,1,3]=>[3,1,1,1,1,2]
011010101=>110101010=>[2,1,1,1,1,1,1,1]=>[1,1,1,1,1,1,1,2]
011010110=>110101100=>[2,1,1,1,2,2]=>[2,2,1,1,1,2]
011010111=>110101110=>[2,1,1,1,3,1]=>[1,3,1,1,1,2]
011011000=>110110000=>[2,1,2,4]=>[4,2,1,2]
011011001=>110110010=>[2,1,2,2,1,1]=>[1,1,2,2,1,2]
011011010=>110110100=>[2,1,2,1,1,2]=>[2,1,1,2,1,2]
011011011=>110110110=>[2,1,2,1,2,1]=>[1,2,1,2,1,2]
011011100=>110111000=>[2,1,3,3]=>[3,3,1,2]
011011101=>110111010=>[2,1,3,1,1,1]=>[1,1,1,3,1,2]
011011110=>110111100=>[2,1,4,2]=>[2,4,1,2]
011011111=>110111110=>[2,1,5,1]=>[1,5,1,2]
011100000=>111000000=>[3,6]=>[6,3]
011100001=>111000010=>[3,4,1,1]=>[1,1,4,3]
011100010=>111000100=>[3,3,1,2]=>[2,1,3,3]
011100011=>111000110=>[3,3,2,1]=>[1,2,3,3]
011100100=>111001000=>[3,2,1,3]=>[3,1,2,3]
011100101=>111001010=>[3,2,1,1,1,1]=>[1,1,1,1,2,3]
011100110=>111001100=>[3,2,2,2]=>[2,2,2,3]
011100111=>111001110=>[3,2,3,1]=>[1,3,2,3]
011101000=>111010000=>[3,1,1,4]=>[4,1,1,3]
011101001=>111010010=>[3,1,1,2,1,1]=>[1,1,2,1,1,3]
011101010=>111010100=>[3,1,1,1,1,2]=>[2,1,1,1,1,3]
011101011=>111010110=>[3,1,1,1,2,1]=>[1,2,1,1,1,3]
011101100=>111011000=>[3,1,2,3]=>[3,2,1,3]
011101101=>111011010=>[3,1,2,1,1,1]=>[1,1,1,2,1,3]
011101110=>111011100=>[3,1,3,2]=>[2,3,1,3]
011101111=>111011110=>[3,1,4,1]=>[1,4,1,3]
011110000=>111100000=>[4,5]=>[5,4]
011110001=>111100010=>[4,3,1,1]=>[1,1,3,4]
011110010=>111100100=>[4,2,1,2]=>[2,1,2,4]
011110011=>111100110=>[4,2,2,1]=>[1,2,2,4]
011110100=>111101000=>[4,1,1,3]=>[3,1,1,4]
011110101=>111101010=>[4,1,1,1,1,1]=>[1,1,1,1,1,4]
011110110=>111101100=>[4,1,2,2]=>[2,2,1,4]
011110111=>111101110=>[4,1,3,1]=>[1,3,1,4]
011111000=>111110000=>[5,4]=>[4,5]
011111001=>111110010=>[5,2,1,1]=>[1,1,2,5]
011111010=>111110100=>[5,1,1,2]=>[2,1,1,5]
011111011=>111110110=>[5,1,2,1]=>[1,2,1,5]
011111100=>111111000=>[6,3]=>[3,6]
011111101=>111111010=>[6,1,1,1]=>[1,1,1,6]
011111110=>111111100=>[7,2]=>[2,7]
011111111=>111111110=>[8,1]=>[1,8]
100000000=>000000001=>[8,1]=>[1,8]
100000001=>000000011=>[7,2]=>[2,7]
100000010=>000000101=>[6,1,1,1]=>[1,1,1,6]
100000011=>000000111=>[6,3]=>[3,6]
100000100=>000001001=>[5,1,2,1]=>[1,2,1,5]
100000101=>000001011=>[5,1,1,2]=>[2,1,1,5]
100000110=>000001101=>[5,2,1,1]=>[1,1,2,5]
100000111=>000001111=>[5,4]=>[4,5]
100001000=>000010001=>[4,1,3,1]=>[1,3,1,4]
100001001=>000010011=>[4,1,2,2]=>[2,2,1,4]
100001010=>000010101=>[4,1,1,1,1,1]=>[1,1,1,1,1,4]
100001011=>000010111=>[4,1,1,3]=>[3,1,1,4]
100001100=>000011001=>[4,2,2,1]=>[1,2,2,4]
100001101=>000011011=>[4,2,1,2]=>[2,1,2,4]
100001110=>000011101=>[4,3,1,1]=>[1,1,3,4]
100001111=>000011111=>[4,5]=>[5,4]
100010000=>000100001=>[3,1,4,1]=>[1,4,1,3]
100010001=>000100011=>[3,1,3,2]=>[2,3,1,3]
100010010=>000100101=>[3,1,2,1,1,1]=>[1,1,1,2,1,3]
100010011=>000100111=>[3,1,2,3]=>[3,2,1,3]
100010100=>000101001=>[3,1,1,1,2,1]=>[1,2,1,1,1,3]
100010101=>000101011=>[3,1,1,1,1,2]=>[2,1,1,1,1,3]
100010110=>000101101=>[3,1,1,2,1,1]=>[1,1,2,1,1,3]
100010111=>000101111=>[3,1,1,4]=>[4,1,1,3]
100011000=>000110001=>[3,2,3,1]=>[1,3,2,3]
100011001=>000110011=>[3,2,2,2]=>[2,2,2,3]
100011010=>000110101=>[3,2,1,1,1,1]=>[1,1,1,1,2,3]
100011011=>000110111=>[3,2,1,3]=>[3,1,2,3]
100011100=>000111001=>[3,3,2,1]=>[1,2,3,3]
100011101=>000111011=>[3,3,1,2]=>[2,1,3,3]
100011110=>000111101=>[3,4,1,1]=>[1,1,4,3]
100011111=>000111111=>[3,6]=>[6,3]
100100000=>001000001=>[2,1,5,1]=>[1,5,1,2]
100100001=>001000011=>[2,1,4,2]=>[2,4,1,2]
100100010=>001000101=>[2,1,3,1,1,1]=>[1,1,1,3,1,2]
100100011=>001000111=>[2,1,3,3]=>[3,3,1,2]
100100100=>001001001=>[2,1,2,1,2,1]=>[1,2,1,2,1,2]
100100101=>001001011=>[2,1,2,1,1,2]=>[2,1,1,2,1,2]
100100110=>001001101=>[2,1,2,2,1,1]=>[1,1,2,2,1,2]
100100111=>001001111=>[2,1,2,4]=>[4,2,1,2]
100101000=>001010001=>[2,1,1,1,3,1]=>[1,3,1,1,1,2]
100101001=>001010011=>[2,1,1,1,2,2]=>[2,2,1,1,1,2]
100101010=>001010101=>[2,1,1,1,1,1,1,1]=>[1,1,1,1,1,1,1,2]
100101011=>001010111=>[2,1,1,1,1,3]=>[3,1,1,1,1,2]
100101100=>001011001=>[2,1,1,2,2,1]=>[1,2,2,1,1,2]
100101101=>001011011=>[2,1,1,2,1,2]=>[2,1,2,1,1,2]
100101110=>001011101=>[2,1,1,3,1,1]=>[1,1,3,1,1,2]
100101111=>001011111=>[2,1,1,5]=>[5,1,1,2]
100110000=>001100001=>[2,2,4,1]=>[1,4,2,2]
100110001=>001100011=>[2,2,3,2]=>[2,3,2,2]
100110010=>001100101=>[2,2,2,1,1,1]=>[1,1,1,2,2,2]
100110011=>001100111=>[2,2,2,3]=>[3,2,2,2]
100110100=>001101001=>[2,2,1,1,2,1]=>[1,2,1,1,2,2]
100110101=>001101011=>[2,2,1,1,1,2]=>[2,1,1,1,2,2]
100110110=>001101101=>[2,2,1,2,1,1]=>[1,1,2,1,2,2]
100110111=>001101111=>[2,2,1,4]=>[4,1,2,2]
100111000=>001110001=>[2,3,3,1]=>[1,3,3,2]
100111001=>001110011=>[2,3,2,2]=>[2,2,3,2]
100111010=>001110101=>[2,3,1,1,1,1]=>[1,1,1,1,3,2]
100111011=>001110111=>[2,3,1,3]=>[3,1,3,2]
100111100=>001111001=>[2,4,2,1]=>[1,2,4,2]
100111101=>001111011=>[2,4,1,2]=>[2,1,4,2]
100111110=>001111101=>[2,5,1,1]=>[1,1,5,2]
100111111=>001111111=>[2,7]=>[7,2]
101000000=>010000001=>[1,1,6,1]=>[1,6,1,1]
101000001=>010000011=>[1,1,5,2]=>[2,5,1,1]
101000010=>010000101=>[1,1,4,1,1,1]=>[1,1,1,4,1,1]
101000011=>010000111=>[1,1,4,3]=>[3,4,1,1]
101000100=>010001001=>[1,1,3,1,2,1]=>[1,2,1,3,1,1]
101000101=>010001011=>[1,1,3,1,1,2]=>[2,1,1,3,1,1]
101000110=>010001101=>[1,1,3,2,1,1]=>[1,1,2,3,1,1]
101000111=>010001111=>[1,1,3,4]=>[4,3,1,1]
101001000=>010010001=>[1,1,2,1,3,1]=>[1,3,1,2,1,1]
101001001=>010010011=>[1,1,2,1,2,2]=>[2,2,1,2,1,1]
101001010=>010010101=>[1,1,2,1,1,1,1,1]=>[1,1,1,1,1,2,1,1]
101001011=>010010111=>[1,1,2,1,1,3]=>[3,1,1,2,1,1]
101001100=>010011001=>[1,1,2,2,2,1]=>[1,2,2,2,1,1]
101001101=>010011011=>[1,1,2,2,1,2]=>[2,1,2,2,1,1]
101001110=>010011101=>[1,1,2,3,1,1]=>[1,1,3,2,1,1]
101001111=>010011111=>[1,1,2,5]=>[5,2,1,1]
101010000=>010100001=>[1,1,1,1,4,1]=>[1,4,1,1,1,1]
101010001=>010100011=>[1,1,1,1,3,2]=>[2,3,1,1,1,1]
101010010=>010100101=>[1,1,1,1,2,1,1,1]=>[1,1,1,2,1,1,1,1]
101010011=>010100111=>[1,1,1,1,2,3]=>[3,2,1,1,1,1]
101010100=>010101001=>[1,1,1,1,1,1,2,1]=>[1,2,1,1,1,1,1,1]
101010101=>010101011=>[1,1,1,1,1,1,1,2]=>[2,1,1,1,1,1,1,1]
101010110=>010101101=>[1,1,1,1,1,2,1,1]=>[1,1,2,1,1,1,1,1]
101010111=>010101111=>[1,1,1,1,1,4]=>[4,1,1,1,1,1]
101011000=>010110001=>[1,1,1,2,3,1]=>[1,3,2,1,1,1]
101011001=>010110011=>[1,1,1,2,2,2]=>[2,2,2,1,1,1]
101011010=>010110101=>[1,1,1,2,1,1,1,1]=>[1,1,1,1,2,1,1,1]
101011011=>010110111=>[1,1,1,2,1,3]=>[3,1,2,1,1,1]
101011100=>010111001=>[1,1,1,3,2,1]=>[1,2,3,1,1,1]
101011101=>010111011=>[1,1,1,3,1,2]=>[2,1,3,1,1,1]
101011110=>010111101=>[1,1,1,4,1,1]=>[1,1,4,1,1,1]
101011111=>010111111=>[1,1,1,6]=>[6,1,1,1]
101100000=>011000001=>[1,2,5,1]=>[1,5,2,1]
101100001=>011000011=>[1,2,4,2]=>[2,4,2,1]
101100010=>011000101=>[1,2,3,1,1,1]=>[1,1,1,3,2,1]
101100011=>011000111=>[1,2,3,3]=>[3,3,2,1]
101100100=>011001001=>[1,2,2,1,2,1]=>[1,2,1,2,2,1]
101100101=>011001011=>[1,2,2,1,1,2]=>[2,1,1,2,2,1]
101100110=>011001101=>[1,2,2,2,1,1]=>[1,1,2,2,2,1]
101100111=>011001111=>[1,2,2,4]=>[4,2,2,1]
101101000=>011010001=>[1,2,1,1,3,1]=>[1,3,1,1,2,1]
101101001=>011010011=>[1,2,1,1,2,2]=>[2,2,1,1,2,1]
101101010=>011010101=>[1,2,1,1,1,1,1,1]=>[1,1,1,1,1,1,2,1]
101101011=>011010111=>[1,2,1,1,1,3]=>[3,1,1,1,2,1]
101101100=>011011001=>[1,2,1,2,2,1]=>[1,2,2,1,2,1]
101101101=>011011011=>[1,2,1,2,1,2]=>[2,1,2,1,2,1]
101101110=>011011101=>[1,2,1,3,1,1]=>[1,1,3,1,2,1]
101101111=>011011111=>[1,2,1,5]=>[5,1,2,1]
101110000=>011100001=>[1,3,4,1]=>[1,4,3,1]
101110001=>011100011=>[1,3,3,2]=>[2,3,3,1]
101110010=>011100101=>[1,3,2,1,1,1]=>[1,1,1,2,3,1]
101110011=>011100111=>[1,3,2,3]=>[3,2,3,1]
101110100=>011101001=>[1,3,1,1,2,1]=>[1,2,1,1,3,1]
101110101=>011101011=>[1,3,1,1,1,2]=>[2,1,1,1,3,1]
101110110=>011101101=>[1,3,1,2,1,1]=>[1,1,2,1,3,1]
101110111=>011101111=>[1,3,1,4]=>[4,1,3,1]
101111000=>011110001=>[1,4,3,1]=>[1,3,4,1]
101111001=>011110011=>[1,4,2,2]=>[2,2,4,1]
101111010=>011110101=>[1,4,1,1,1,1]=>[1,1,1,1,4,1]
101111011=>011110111=>[1,4,1,3]=>[3,1,4,1]
101111100=>011111001=>[1,5,2,1]=>[1,2,5,1]
101111101=>011111011=>[1,5,1,2]=>[2,1,5,1]
101111110=>011111101=>[1,6,1,1]=>[1,1,6,1]
101111111=>011111111=>[1,8]=>[8,1]
110000000=>100000001=>[1,7,1]=>[1,7,1]
110000001=>100000011=>[1,6,2]=>[2,6,1]
110000010=>100000101=>[1,5,1,1,1]=>[1,1,1,5,1]
110000011=>100000111=>[1,5,3]=>[3,5,1]
110000100=>100001001=>[1,4,1,2,1]=>[1,2,1,4,1]
110000101=>100001011=>[1,4,1,1,2]=>[2,1,1,4,1]
110000110=>100001101=>[1,4,2,1,1]=>[1,1,2,4,1]
110000111=>100001111=>[1,4,4]=>[4,4,1]
110001000=>100010001=>[1,3,1,3,1]=>[1,3,1,3,1]
110001001=>100010011=>[1,3,1,2,2]=>[2,2,1,3,1]
110001010=>100010101=>[1,3,1,1,1,1,1]=>[1,1,1,1,1,3,1]
110001011=>100010111=>[1,3,1,1,3]=>[3,1,1,3,1]
110001100=>100011001=>[1,3,2,2,1]=>[1,2,2,3,1]
110001101=>100011011=>[1,3,2,1,2]=>[2,1,2,3,1]
110001110=>100011101=>[1,3,3,1,1]=>[1,1,3,3,1]
110001111=>100011111=>[1,3,5]=>[5,3,1]
110010000=>100100001=>[1,2,1,4,1]=>[1,4,1,2,1]
110010001=>100100011=>[1,2,1,3,2]=>[2,3,1,2,1]
110010010=>100100101=>[1,2,1,2,1,1,1]=>[1,1,1,2,1,2,1]
110010011=>100100111=>[1,2,1,2,3]=>[3,2,1,2,1]
110010100=>100101001=>[1,2,1,1,1,2,1]=>[1,2,1,1,1,2,1]
110010101=>100101011=>[1,2,1,1,1,1,2]=>[2,1,1,1,1,2,1]
110010110=>100101101=>[1,2,1,1,2,1,1]=>[1,1,2,1,1,2,1]
110010111=>100101111=>[1,2,1,1,4]=>[4,1,1,2,1]
110011000=>100110001=>[1,2,2,3,1]=>[1,3,2,2,1]
110011001=>100110011=>[1,2,2,2,2]=>[2,2,2,2,1]
110011010=>100110101=>[1,2,2,1,1,1,1]=>[1,1,1,1,2,2,1]
110011011=>100110111=>[1,2,2,1,3]=>[3,1,2,2,1]
110011100=>100111001=>[1,2,3,2,1]=>[1,2,3,2,1]
110011101=>100111011=>[1,2,3,1,2]=>[2,1,3,2,1]
110011110=>100111101=>[1,2,4,1,1]=>[1,1,4,2,1]
110011111=>100111111=>[1,2,6]=>[6,2,1]
110100000=>101000001=>[1,1,1,5,1]=>[1,5,1,1,1]
110100001=>101000011=>[1,1,1,4,2]=>[2,4,1,1,1]
110100010=>101000101=>[1,1,1,3,1,1,1]=>[1,1,1,3,1,1,1]
110100011=>101000111=>[1,1,1,3,3]=>[3,3,1,1,1]
110100100=>101001001=>[1,1,1,2,1,2,1]=>[1,2,1,2,1,1,1]
110100101=>101001011=>[1,1,1,2,1,1,2]=>[2,1,1,2,1,1,1]
110100110=>101001101=>[1,1,1,2,2,1,1]=>[1,1,2,2,1,1,1]
110100111=>101001111=>[1,1,1,2,4]=>[4,2,1,1,1]
110101000=>101010001=>[1,1,1,1,1,3,1]=>[1,3,1,1,1,1,1]
110101001=>101010011=>[1,1,1,1,1,2,2]=>[2,2,1,1,1,1,1]
110101010=>101010101=>[1,1,1,1,1,1,1,1,1]=>[1,1,1,1,1,1,1,1,1]
110101011=>101010111=>[1,1,1,1,1,1,3]=>[3,1,1,1,1,1,1]
110101100=>101011001=>[1,1,1,1,2,2,1]=>[1,2,2,1,1,1,1]
110101101=>101011011=>[1,1,1,1,2,1,2]=>[2,1,2,1,1,1,1]
110101110=>101011101=>[1,1,1,1,3,1,1]=>[1,1,3,1,1,1,1]
110101111=>101011111=>[1,1,1,1,5]=>[5,1,1,1,1]
110110000=>101100001=>[1,1,2,4,1]=>[1,4,2,1,1]
110110001=>101100011=>[1,1,2,3,2]=>[2,3,2,1,1]
110110010=>101100101=>[1,1,2,2,1,1,1]=>[1,1,1,2,2,1,1]
110110011=>101100111=>[1,1,2,2,3]=>[3,2,2,1,1]
110110100=>101101001=>[1,1,2,1,1,2,1]=>[1,2,1,1,2,1,1]
110110101=>101101011=>[1,1,2,1,1,1,2]=>[2,1,1,1,2,1,1]
110110110=>101101101=>[1,1,2,1,2,1,1]=>[1,1,2,1,2,1,1]
110110111=>101101111=>[1,1,2,1,4]=>[4,1,2,1,1]
110111000=>101110001=>[1,1,3,3,1]=>[1,3,3,1,1]
110111001=>101110011=>[1,1,3,2,2]=>[2,2,3,1,1]
110111010=>101110101=>[1,1,3,1,1,1,1]=>[1,1,1,1,3,1,1]
110111011=>101110111=>[1,1,3,1,3]=>[3,1,3,1,1]
110111100=>101111001=>[1,1,4,2,1]=>[1,2,4,1,1]
110111101=>101111011=>[1,1,4,1,2]=>[2,1,4,1,1]
110111110=>101111101=>[1,1,5,1,1]=>[1,1,5,1,1]
110111111=>101111111=>[1,1,7]=>[7,1,1]
111000000=>110000001=>[2,6,1]=>[1,6,2]
111000001=>110000011=>[2,5,2]=>[2,5,2]
111000010=>110000101=>[2,4,1,1,1]=>[1,1,1,4,2]
111000011=>110000111=>[2,4,3]=>[3,4,2]
111000100=>110001001=>[2,3,1,2,1]=>[1,2,1,3,2]
111000101=>110001011=>[2,3,1,1,2]=>[2,1,1,3,2]
111000110=>110001101=>[2,3,2,1,1]=>[1,1,2,3,2]
111000111=>110001111=>[2,3,4]=>[4,3,2]
111001000=>110010001=>[2,2,1,3,1]=>[1,3,1,2,2]
111001001=>110010011=>[2,2,1,2,2]=>[2,2,1,2,2]
111001010=>110010101=>[2,2,1,1,1,1,1]=>[1,1,1,1,1,2,2]
111001011=>110010111=>[2,2,1,1,3]=>[3,1,1,2,2]
111001100=>110011001=>[2,2,2,2,1]=>[1,2,2,2,2]
111001101=>110011011=>[2,2,2,1,2]=>[2,1,2,2,2]
111001110=>110011101=>[2,2,3,1,1]=>[1,1,3,2,2]
111001111=>110011111=>[2,2,5]=>[5,2,2]
111010000=>110100001=>[2,1,1,4,1]=>[1,4,1,1,2]
111010001=>110100011=>[2,1,1,3,2]=>[2,3,1,1,2]
111010010=>110100101=>[2,1,1,2,1,1,1]=>[1,1,1,2,1,1,2]
111010011=>110100111=>[2,1,1,2,3]=>[3,2,1,1,2]
111010100=>110101001=>[2,1,1,1,1,2,1]=>[1,2,1,1,1,1,2]
111010101=>110101011=>[2,1,1,1,1,1,2]=>[2,1,1,1,1,1,2]
111010110=>110101101=>[2,1,1,1,2,1,1]=>[1,1,2,1,1,1,2]
111010111=>110101111=>[2,1,1,1,4]=>[4,1,1,1,2]
111011000=>110110001=>[2,1,2,3,1]=>[1,3,2,1,2]
111011001=>110110011=>[2,1,2,2,2]=>[2,2,2,1,2]
111011010=>110110101=>[2,1,2,1,1,1,1]=>[1,1,1,1,2,1,2]
111011011=>110110111=>[2,1,2,1,3]=>[3,1,2,1,2]
111011100=>110111001=>[2,1,3,2,1]=>[1,2,3,1,2]
111011101=>110111011=>[2,1,3,1,2]=>[2,1,3,1,2]
111011110=>110111101=>[2,1,4,1,1]=>[1,1,4,1,2]
111011111=>110111111=>[2,1,6]=>[6,1,2]
111100000=>111000001=>[3,5,1]=>[1,5,3]
111100001=>111000011=>[3,4,2]=>[2,4,3]
111100010=>111000101=>[3,3,1,1,1]=>[1,1,1,3,3]
111100011=>111000111=>[3,3,3]=>[3,3,3]
111100100=>111001001=>[3,2,1,2,1]=>[1,2,1,2,3]
111100101=>111001011=>[3,2,1,1,2]=>[2,1,1,2,3]
111100110=>111001101=>[3,2,2,1,1]=>[1,1,2,2,3]
111100111=>111001111=>[3,2,4]=>[4,2,3]
111101000=>111010001=>[3,1,1,3,1]=>[1,3,1,1,3]
111101001=>111010011=>[3,1,1,2,2]=>[2,2,1,1,3]
111101010=>111010101=>[3,1,1,1,1,1,1]=>[1,1,1,1,1,1,3]
111101011=>111010111=>[3,1,1,1,3]=>[3,1,1,1,3]
111101100=>111011001=>[3,1,2,2,1]=>[1,2,2,1,3]
111101101=>111011011=>[3,1,2,1,2]=>[2,1,2,1,3]
111101110=>111011101=>[3,1,3,1,1]=>[1,1,3,1,3]
111101111=>111011111=>[3,1,5]=>[5,1,3]
111110000=>111100001=>[4,4,1]=>[1,4,4]
111110001=>111100011=>[4,3,2]=>[2,3,4]
111110010=>111100101=>[4,2,1,1,1]=>[1,1,1,2,4]
111110011=>111100111=>[4,2,3]=>[3,2,4]
111110100=>111101001=>[4,1,1,2,1]=>[1,2,1,1,4]
111110101=>111101011=>[4,1,1,1,2]=>[2,1,1,1,4]
111110110=>111101101=>[4,1,2,1,1]=>[1,1,2,1,4]
111110111=>111101111=>[4,1,4]=>[4,1,4]
111111000=>111110001=>[5,3,1]=>[1,3,5]
111111001=>111110011=>[5,2,2]=>[2,2,5]
111111010=>111110101=>[5,1,1,1,1]=>[1,1,1,1,5]
111111011=>111110111=>[5,1,3]=>[3,1,5]
111111100=>111111001=>[6,2,1]=>[1,2,6]
111111101=>111111011=>[6,1,2]=>[2,1,6]
111111110=>111111101=>[7,1,1]=>[1,1,7]
111111111=>111111111=>[9]=>[9]
1010101010=>0101010101=>[1,1,1,1,1,1,1,1,1,1]=>[1,1,1,1,1,1,1,1,1,1]
1010111000=>0101110001=>[1,1,1,3,3,1]=>[1,3,3,1,1,1]
1011001010=>0110010101=>[1,2,2,1,1,1,1,1]=>[1,1,1,1,1,2,2,1]
1011001100=>0110011001=>[1,2,2,2,2,1]=>[1,2,2,2,2,1]
1011011000=>0110110001=>[1,2,1,2,3,1]=>[1,3,2,1,2,1]
1011101000=>0111010001=>[1,3,1,1,3,1]=>[1,3,1,1,3,1]
1011110000=>0111100001=>[1,4,4,1]=>[1,4,4,1]
1100101010=>1001010101=>[1,2,1,1,1,1,1,1,1]=>[1,1,1,1,1,1,1,2,1]
1110011000=>1100110001=>[2,2,2,3,1]=>[1,3,2,2,2]
1110101000=>1101010001=>[2,1,1,1,1,3,1]=>[1,3,1,1,1,1,2]
1110110000=>1101100001=>[2,1,2,4,1]=>[1,4,2,1,2]
1111001000=>1110010001=>[3,2,1,3,1]=>[1,3,1,2,3]
1111010000=>1110100001=>[3,1,1,4,1]=>[1,4,1,1,3]
1111100000=>1111000001=>[4,5,1]=>[1,5,4]
101010101010=>010101010101=>[1,1,1,1,1,1,1,1,1,1,1,1]=>[1,1,1,1,1,1,1,1,1,1,1,1]
101110001100=>011100011001=>[1,3,3,2,2,1]=>[1,2,2,3,3,1]
101110011000=>011100110001=>[1,3,2,2,3,1]=>[1,3,2,2,3,1]
101111100000=>011111000001=>[1,5,5,1]=>[1,5,5,1]
110011001100=>100110011001=>[1,2,2,2,2,2,1]=>[1,2,2,2,2,2,1]
111000111000=>110001110001=>[2,3,3,3,1]=>[1,3,3,3,2]
111001110000=>110011100001=>[2,2,3,4,1]=>[1,4,3,2,2]
111100011000=>111000110001=>[3,3,2,3,1]=>[1,3,2,3,3]
111100110000=>111001100001=>[3,2,2,4,1]=>[1,4,2,2,3]
111111000000=>111110000001=>[5,6,1]=>[1,6,5]
1111111111=>1111111111=>[10]=>[10]
1111110000=>1111100001=>[5,4,1]=>[1,4,5]
1111101000=>1111010001=>[4,1,1,3,1]=>[1,3,1,1,4]
1111100100=>1111001001=>[4,2,1,2,1]=>[1,2,1,2,4]
1111100010=>1111000101=>[4,3,1,1,1]=>[1,1,1,3,4]
1111100001=>1111000011=>[4,4,2]=>[2,4,4]
1111011000=>1110110001=>[3,1,2,3,1]=>[1,3,2,1,3]
1111010100=>1110101001=>[3,1,1,1,1,2,1]=>[1,2,1,1,1,1,3]
1111010010=>1110100101=>[3,1,1,2,1,1,1]=>[1,1,1,2,1,1,3]
1111010001=>1110100011=>[3,1,1,3,2]=>[2,3,1,1,3]
1111001100=>1110011001=>[3,2,2,2,1]=>[1,2,2,2,3]
1111001010=>1110010101=>[3,2,1,1,1,1,1]=>[1,1,1,1,1,2,3]
1111001001=>1110010011=>[3,2,1,2,2]=>[2,2,1,2,3]
1111000011=>1110000111=>[3,4,3]=>[3,4,3]
1111000001=>1110000011=>[3,5,2]=>[2,5,3]
1110111111=>1101111111=>[2,1,7]=>[7,1,2]
1110111000=>1101110001=>[2,1,3,3,1]=>[1,3,3,1,2]
1110110100=>1101101001=>[2,1,2,1,1,2,1]=>[1,2,1,1,2,1,2]
1110110010=>1101100101=>[2,1,2,2,1,1,1]=>[1,1,1,2,2,1,2]
1110110001=>1101100011=>[2,1,2,3,2]=>[2,3,2,1,2]
1110101100=>1101011001=>[2,1,1,1,2,2,1]=>[1,2,2,1,1,1,2]
1110101010=>1101010101=>[2,1,1,1,1,1,1,1,1]=>[1,1,1,1,1,1,1,1,2]
1110101001=>1101010011=>[2,1,1,1,1,2,2]=>[2,2,1,1,1,1,2]
1110100011=>1101000111=>[2,1,1,3,3]=>[3,3,1,1,2]
1110100001=>1101000011=>[2,1,1,4,2]=>[2,4,1,1,2]
1110011111=>1100111111=>[2,2,6]=>[6,2,2]
1110011001=>1100110011=>[2,2,2,2,2]=>[2,2,2,2,2]
1110000111=>1100001111=>[2,4,4]=>[4,4,2]
1110000011=>1100000111=>[2,5,3]=>[3,5,2]
1100001010=>1000010101=>[1,4,1,1,1,1,1]=>[1,1,1,1,1,4,1]
1100000110=>1000001101=>[1,5,2,1,1]=>[1,1,2,5,1]
1100000000=>1000000001=>[1,8,1]=>[1,8,1]
1011111110=>0111111101=>[1,7,1,1]=>[1,1,7,1]
1011110111=>0111101111=>[1,4,1,4]=>[4,1,4,1]
1011110001=>0111100011=>[1,4,3,2]=>[2,3,4,1]
1011011111=>0110111111=>[1,2,1,6]=>[6,1,2,1]
1011011001=>0110110011=>[1,2,1,2,2,2]=>[2,2,2,1,2,1]
1011010101=>0110101011=>[1,2,1,1,1,1,1,2]=>[2,1,1,1,1,1,2,1]
1011010000=>0110100001=>[1,2,1,1,4,1]=>[1,4,1,1,2,1]
1011001101=>0110011011=>[1,2,2,2,1,2]=>[2,1,2,2,2,1]
1011001000=>0110010001=>[1,2,2,1,3,1]=>[1,3,1,2,2,1]
1011000100=>0110001001=>[1,2,3,1,2,1]=>[1,2,1,3,2,1]
1011000001=>0110000011=>[1,2,5,2]=>[2,5,2,1]
1010110000=>0101100001=>[1,1,1,2,4,1]=>[1,4,2,1,1,1]
1010101000=>0101010001=>[1,1,1,1,1,1,3,1]=>[1,3,1,1,1,1,1,1]
1010100010=>0101000101=>[1,1,1,1,3,1,1,1]=>[1,1,1,3,1,1,1,1]
1010011101=>0100111011=>[1,1,2,3,1,2]=>[2,1,3,2,1,1]
1010011000=>0100110001=>[1,1,2,2,3,1]=>[1,3,2,2,1,1]
1010010111=>0100101111=>[1,1,2,1,1,4]=>[4,1,1,2,1,1]
1010010100=>0100101001=>[1,1,2,1,1,1,2,1]=>[1,2,1,1,1,2,1,1]
1010010001=>0100100011=>[1,1,2,1,3,2]=>[2,3,1,2,1,1]
1010001100=>0100011001=>[1,1,3,2,2,1]=>[1,2,2,3,1,1]
1010001010=>0100010101=>[1,1,3,1,1,1,1,1]=>[1,1,1,1,1,3,1,1]
1010000101=>0100001011=>[1,1,4,1,1,2]=>[2,1,1,4,1,1]
1001111111=>0011111111=>[2,8]=>[8,2]
1001111001=>0011110011=>[2,4,2,2]=>[2,2,4,2]
1001100111=>0011001111=>[2,2,2,4]=>[4,2,2,2]
1000111110=>0001111101=>[3,5,1,1]=>[1,1,5,3]
1000110111=>0001101111=>[3,2,1,4]=>[4,1,2,3]
1000110101=>0001101011=>[3,2,1,1,1,2]=>[2,1,1,1,2,3]
1000110100=>0001101001=>[3,2,1,1,2,1]=>[1,2,1,1,2,3]
1000110001=>0001100011=>[3,2,3,2]=>[2,3,2,3]
1000101010=>0001010101=>[3,1,1,1,1,1,1,1]=>[1,1,1,1,1,1,1,3]
1000100101=>0001001011=>[3,1,2,1,1,2]=>[2,1,1,2,1,3]
1000011111=>0000111111=>[4,6]=>[6,4]
1000011001=>0000110011=>[4,2,2,2]=>[2,2,2,4]
1000001101=>0000011011=>[5,2,1,2]=>[2,1,2,5]
1000000110=>0000001101=>[6,2,1,1]=>[1,1,2,6]
1000000010=>0000000101=>[7,1,1,1]=>[1,1,1,7]
1000000001=>0000000011=>[8,2]=>[2,8]
1000000000=>0000000001=>[9,1]=>[1,9]
10000000000=>00000000001=>[10,1]=>[1,10]
10111111110=>01111111101=>[1,8,1,1]=>[1,1,8,1]
0111111111=>1111111110=>[9,1]=>[1,9]
0111110001=>1111100010=>[5,3,1,1]=>[1,1,3,5]
0111100001=>1111000010=>[4,4,1,1]=>[1,1,4,4]
0100000001=>1000000010=>[1,7,1,1]=>[1,1,7,1]
0000000001=>0000000010=>[8,1,1]=>[1,1,8]
01111111111=>11111111110=>[10,1]=>[1,10]
0111101001=>1111010010=>[4,1,1,2,1,1]=>[1,1,2,1,1,4]
0111010001=>1110100010=>[3,1,1,3,1,1]=>[1,1,3,1,1,3]
01000000001=>10000000010=>[1,8,1,1]=>[1,1,8,1]
0101010101=>1010101010=>[1,1,1,1,1,1,1,1,1,1]=>[1,1,1,1,1,1,1,1,1,1]
0100010111=>1000101110=>[1,3,1,1,3,1]=>[1,3,1,1,3,1]
0100001111=>1000011110=>[1,4,4,1]=>[1,4,4,1]
0000101111=>0001011110=>[3,1,1,4,1]=>[1,4,1,1,3]
0000011111=>0000111110=>[4,5,1]=>[1,5,4]
010101010101=>101010101010=>[1,1,1,1,1,1,1,1,1,1,1,1]=>[1,1,1,1,1,1,1,1,1,1,1,1]
111110000001=>111100000011=>[4,6,2]=>[2,6,4]
111001100001=>110011000011=>[2,2,2,4,2]=>[2,4,2,2,2]
111000000111=>110000001111=>[2,6,4]=>[4,6,2]
100111100001=>001111000011=>[2,4,4,2]=>[2,4,4,2]
100000011111=>000000111111=>[6,6]=>[6,6]
100011000001=>000110000011=>[3,2,5,2]=>[2,5,2,3]
101111000111=>011110001111=>[1,4,3,4]=>[4,3,4,1]
101111000001=>011110000011=>[1,4,5,2]=>[2,5,4,1]
0000000000=>0000000000=>[10]=>[10]
0001111110=>0011111100=>[2,6,2]=>[2,6,2]
000111111000=>001111110000=>[2,6,4]=>[4,6,2]
011110011000=>111100110000=>[4,2,2,4]=>[4,2,2,4]
011111100000=>111111000000=>[6,6]=>[6,6]
011111001000=>111110010000=>[5,2,1,4]=>[4,1,2,5]
011100111000=>111001110000=>[3,2,3,4]=>[4,3,2,3]
011101101000=>111011010000=>[3,1,2,1,1,4]=>[4,1,1,2,1,3]
0101010100=>1010101000=>[1,1,1,1,1,1,1,3]=>[3,1,1,1,1,1,1,1]
0011110100=>0111101000=>[1,4,1,1,3]=>[3,1,1,4,1]
0111010100=>1110101000=>[3,1,1,1,1,3]=>[3,1,1,1,1,3]
0000000010=>0000000100=>[7,1,2]=>[2,1,7]
0000111110=>0001111100=>[3,5,2]=>[2,5,3]
0100101100=>1001011000=>[1,2,1,1,2,3]=>[3,2,1,1,2,1]
001110001100=>011100011000=>[1,3,3,2,3]=>[3,2,3,3,1]
0100001011=>1000010110=>[1,4,1,1,2,1]=>[1,2,1,1,4,1]
0100101111=>1001011110=>[1,2,1,1,4,1]=>[1,4,1,1,2,1]
0101011111=>1010111110=>[1,1,1,1,5,1]=>[1,5,1,1,1,1]
0110111111=>1101111110=>[2,1,6,1]=>[1,6,1,2]
0101110001=>1011100010=>[1,1,3,3,1,1]=>[1,1,3,3,1,1]
0110010101=>1100101010=>[2,2,1,1,1,1,1,1]=>[1,1,1,1,1,1,2,2]
0110011001=>1100110010=>[2,2,2,2,1,1]=>[1,1,2,2,2,2]
0110110001=>1101100010=>[2,1,2,3,1,1]=>[1,1,3,2,1,2]
0111001100=>1110011000=>[3,2,2,3]=>[3,2,2,3]
0111011000=>1110110000=>[3,1,2,4]=>[4,2,1,3]
0111100100=>1111001000=>[4,2,1,3]=>[3,1,2,4]
0111101000=>1111010000=>[4,1,1,4]=>[4,1,1,4]
0111110000=>1111100000=>[5,5]=>[5,5]
010101101001=>101011010010=>[1,1,1,1,2,1,1,2,1,1]=>[1,1,2,1,1,2,1,1,1,1]
010101101100=>101011011000=>[1,1,1,1,2,1,2,3]=>[3,2,1,2,1,1,1,1]
011001011001=>110010110010=>[2,2,1,1,2,2,1,1]=>[1,1,2,2,1,1,2,2]
011001011100=>110010111000=>[2,2,1,1,3,3]=>[3,3,1,1,2,2]
011010010101=>110100101010=>[2,1,1,2,1,1,1,1,1,1]=>[1,1,1,1,1,1,2,1,1,2]
011010101001=>110101010010=>[2,1,1,1,1,1,1,2,1,1]=>[1,1,2,1,1,1,1,1,1,2]
011010101100=>110101011000=>[2,1,1,1,1,1,2,3]=>[3,2,1,1,1,1,1,2]
011011000101=>110110001010=>[2,1,2,3,1,1,1,1]=>[1,1,1,1,3,2,1,2]
011011010001=>110110100010=>[2,1,2,1,1,3,1,1]=>[1,1,3,1,1,2,1,2]
011011010100=>110110101000=>[2,1,2,1,1,1,1,3]=>[3,1,1,1,1,2,1,2]
011100011001=>111000110010=>[3,3,2,2,1,1]=>[1,1,2,2,3,3]
011100011100=>111000111000=>[3,3,3,3]=>[3,3,3,3]
011100110001=>111001100010=>[3,2,2,3,1,1]=>[1,1,3,2,2,3]
011100110100=>111001101000=>[3,2,2,1,1,3]=>[3,1,1,2,2,3]
011101001001=>111010010010=>[3,1,1,2,1,2,1,1]=>[1,1,2,1,2,1,1,3]
011101001100=>111010011000=>[3,1,1,2,2,3]=>[3,2,2,1,1,3]
011101010001=>111010100010=>[3,1,1,1,1,3,1,1]=>[1,1,3,1,1,1,1,3]
011101010100=>111010101000=>[3,1,1,1,1,1,1,3]=>[3,1,1,1,1,1,1,3]
011101011000=>111010110000=>[3,1,1,1,2,4]=>[4,2,1,1,1,3]
011101100001=>111011000010=>[3,1,2,4,1,1]=>[1,1,4,2,1,3]
011101100100=>111011001000=>[3,1,2,2,1,3]=>[3,1,2,2,1,3]
011101110000=>111011100000=>[3,1,3,5]=>[5,3,1,3]
011110001100=>111100011000=>[4,3,2,3]=>[3,2,3,4]
011110010001=>111100100010=>[4,2,1,3,1,1]=>[1,1,3,1,2,4]
011110010100=>111100101000=>[4,2,1,1,1,3]=>[3,1,1,1,2,4]
011110100001=>111101000010=>[4,1,1,4,1,1]=>[1,1,4,1,1,4]
011110100100=>111101001000=>[4,1,1,2,1,3]=>[3,1,2,1,1,4]
011110101000=>111101010000=>[4,1,1,1,1,4]=>[4,1,1,1,1,4]
011110110000=>111101100000=>[4,1,2,5]=>[5,2,1,4]
011111000001=>111110000010=>[5,5,1,1]=>[1,1,5,5]
011111000100=>111110001000=>[5,3,1,3]=>[3,1,3,5]
011111010000=>111110100000=>[5,1,1,5]=>[5,1,1,5]
0011111000=>0111110000=>[1,5,4]=>[4,5,1]
0001111100=>0011111000=>[2,5,3]=>[3,5,2]
001111001100=>011110011000=>[1,4,2,2,3]=>[3,2,2,4,1]
001111110000=>011111100000=>[1,6,5]=>[5,6,1]
000011111100=>000111111000=>[3,6,3]=>[3,6,3]
0001111101=>0011111010=>[2,5,1,1,1]=>[1,1,1,5,2]
0011000110=>0110001100=>[1,2,3,2,2]=>[2,2,3,2,1]
11111111111=>11111111111=>[11]=>[11]
101001100011=>010011000111=>[1,1,2,2,3,3]=>[3,3,2,2,1,1]
101000011011=>010000110111=>[1,1,4,2,1,3]=>[3,1,2,4,1,1]
111111000001=>111110000011=>[5,5,2]=>[2,5,5]
111100000011=>111000000111=>[3,6,3]=>[3,6,3]
0000111111=>0001111110=>[3,6,1]=>[1,6,3]
0011111111=>0111111110=>[1,8,1]=>[1,8,1]
0000001100=>0000011000=>[5,2,3]=>[3,2,5]
0001101111=>0011011110=>[2,2,1,4,1]=>[1,4,1,2,2]
0100101001=>1001010010=>[1,2,1,1,1,2,1,1]=>[1,1,2,1,1,1,2,1]
0100010101=>1000101010=>[1,3,1,1,1,1,1,1]=>[1,1,1,1,1,1,3,1]
0111010101=>1110101010=>[3,1,1,1,1,1,1,1]=>[1,1,1,1,1,1,1,3]
0001110111=>0011101110=>[2,3,1,3,1]=>[1,3,1,3,2]
0001100011=>0011000110=>[2,2,3,2,1]=>[1,2,3,2,2]
0110000011=>1100000110=>[2,5,2,1]=>[1,2,5,2]
111001100011=>110011000111=>[2,2,2,3,3]=>[3,3,2,2,2]
111001110001=>110011100011=>[2,2,3,3,2]=>[2,3,3,2,2]
111000111001=>110001110011=>[2,3,3,2,2]=>[2,2,3,3,2]
111100011001=>111000110011=>[3,3,2,2,2]=>[2,2,2,3,3]
111100110001=>111001100011=>[3,2,2,3,2]=>[2,3,2,2,3]
111110000011=>111100000111=>[4,5,3]=>[3,5,4]
101110011001=>011100110011=>[1,3,2,2,2,2]=>[2,2,2,2,3,1]
0111100101=>1111001010=>[4,2,1,1,1,1]=>[1,1,1,1,2,4]
0111011001=>1110110010=>[3,1,2,2,1,1]=>[1,1,2,2,1,3]
0101100001=>1011000010=>[1,1,2,4,1,1]=>[1,1,4,2,1,1]
0100011001=>1000110010=>[1,3,2,2,1,1]=>[1,1,2,2,3,1]
0100110001=>1001100010=>[1,2,2,3,1,1]=>[1,1,3,2,2,1]
0110010111=>1100101110=>[2,2,1,1,3,1]=>[1,3,1,1,2,2]
0111011100=>1110111000=>[3,1,3,3]=>[3,3,1,3]
0101000101=>1010001010=>[1,1,1,3,1,1,1,1]=>[1,1,1,1,3,1,1,1]
0101010001=>1010100010=>[1,1,1,1,1,3,1,1]=>[1,1,3,1,1,1,1,1]
0011101110=>0111011100=>[1,3,1,3,2]=>[2,3,1,3,1]
111100000111=>111000001111=>[3,5,4]=>[4,5,3]
111000001111=>110000011111=>[2,5,5]=>[5,5,2]
Map
rotate front-to-back
Description
The rotation of a binary word, first letter last.
This is the word obtained by moving the first letter to the end.
This is the word obtained by moving the first letter to the end.
Map
delta morphism
Description
Applies the delta morphism to a binary word.
The delta morphism of a finite word $w$ is the integer compositions composed of the lengths of consecutive runs of the same letter in $w$.
The delta morphism of a finite word $w$ is the integer compositions composed of the lengths of consecutive runs of the same letter in $w$.
Map
reverse
Description
Return the reversal of a composition.
That is, the composition $(i_1, i_2, \ldots, i_k)$ is sent to $(i_k, i_{k-1}, \ldots, i_1)$.
That is, the composition $(i_1, i_2, \ldots, i_k)$ is sent to $(i_k, i_{k-1}, \ldots, i_1)$.
searching the database
Sorry, this map was not found in the database.