edit this map or download as text // json
Identifier
Mp00272: Binary words Gray nextBinary words
Images
=>
=> 0=>1 1=>0 00=>10 01=>00 10=>11 11=>01 000=>100 001=>000 010=>011 011=>111 100=>110 101=>001 110=>010 111=>101 0000=>1000 0001=>0000 0010=>0011 0011=>1011 0100=>0110 0101=>1101 0110=>1110 0111=>0101 1000=>1100 1001=>0001 1010=>0010 1011=>1111 1100=>0100 1101=>1001 1110=>1010 1111=>0111 00000=>10000 00001=>00000 00010=>00011 00011=>10011 00100=>00110 00101=>10101 00110=>10110 00111=>00101 01000=>01100 01001=>11001 01010=>11010 01011=>01111 01100=>11100 01101=>01001 01110=>01010 01111=>11111 10000=>11000 10001=>00001 10010=>00010 10011=>11011 10100=>00100 10101=>11101 10110=>11110 10111=>00111 11000=>01000 11001=>10001 11010=>10010 11011=>01011 11100=>10100 11101=>01101 11110=>01110 11111=>10111 000000=>100000 000001=>000000 000010=>000011 000011=>100011 000100=>000110 000101=>100101 000110=>100110 000111=>000101 001000=>001100 001001=>101001 001010=>101010 001011=>001111 001100=>101100 001101=>001001 001110=>001010 001111=>101111 010000=>011000 010001=>110001 010010=>110010 010011=>011011 010100=>110100 010101=>011101 010110=>011110 010111=>110111 011000=>111000 011001=>010001 011010=>010010 011011=>111011 011100=>010100 011101=>111101 011110=>111110 011111=>010111 100000=>110000 100001=>000001 100010=>000010 100011=>110011 100100=>000100 100101=>110101 100110=>110110 100111=>000111 101000=>001000 101001=>111001 101010=>111010 101011=>001011 101100=>111100 101101=>001101 101110=>001110 101111=>111111 110000=>010000 110001=>100001 110010=>100010 110011=>010011 110100=>100100 110101=>010101 110110=>010110 110111=>100111 111000=>101000 111001=>011001 111010=>011010 111011=>101011 111100=>011100 111101=>101101 111110=>101110 111111=>011111 0000000=>1000000 0000001=>0000000 0000010=>0000011 0000011=>1000011 0000100=>0000110 0000101=>1000101 0000110=>1000110 0000111=>0000101 0001000=>0001100 0001001=>1001001 0001010=>1001010 0001011=>0001111 0001100=>1001100 0001101=>0001001 0001110=>0001010 0001111=>1001111 0010000=>0011000 0010001=>1010001 0010010=>1010010 0010011=>0011011 0010100=>1010100 0010101=>0011101 0010110=>0011110 0010111=>1010111 0011000=>1011000 0011001=>0010001 0011010=>0010010 0011011=>1011011 0011100=>0010100 0011101=>1011101 0011110=>1011110 0011111=>0010111 0100000=>0110000 0100001=>1100001 0100010=>1100010 0100011=>0110011 0100100=>1100100 0100101=>0110101 0100110=>0110110 0100111=>1100111 0101000=>1101000 0101001=>0111001 0101010=>0111010 0101011=>1101011 0101100=>0111100 0101101=>1101101 0101110=>1101110 0101111=>0111111 0110000=>1110000 0110001=>0100001 0110010=>0100010 0110011=>1110011 0110100=>0100100 0110101=>1110101 0110110=>1110110 0110111=>0100111 0111000=>0101000 0111001=>1111001 0111010=>1111010 0111011=>0101011 0111100=>1111100 0111101=>0101101 0111110=>0101110 0111111=>1111111 1000000=>1100000 1000001=>0000001 1000010=>0000010 1000011=>1100011 1000100=>0000100 1000101=>1100101 1000110=>1100110 1000111=>0000111 1001000=>0001000 1001001=>1101001 1001010=>1101010 1001011=>0001011 1001100=>1101100 1001101=>0001101 1001110=>0001110 1001111=>1101111 1010000=>0010000 1010001=>1110001 1010010=>1110010 1010011=>0010011 1010100=>1110100 1010101=>0010101 1010110=>0010110 1010111=>1110111 1011000=>1111000 1011001=>0011001 1011010=>0011010 1011011=>1111011 1011100=>0011100 1011101=>1111101 1011110=>1111110 1011111=>0011111 1100000=>0100000 1100001=>1000001 1100010=>1000010 1100011=>0100011 1100100=>1000100 1100101=>0100101 1100110=>0100110 1100111=>1000111 1101000=>1001000 1101001=>0101001 1101010=>0101010 1101011=>1001011 1101100=>0101100 1101101=>1001101 1101110=>1001110 1101111=>0101111 1110000=>1010000 1110001=>0110001 1110010=>0110010 1110011=>1010011 1110100=>0110100 1110101=>1010101 1110110=>1010110 1110111=>0110111 1111000=>0111000 1111001=>1011001 1111010=>1011010 1111011=>0111011 1111100=>1011100 1111101=>0111101 1111110=>0111110 1111111=>1011111 00000000=>10000000 00000001=>00000000 00000010=>00000011 00000011=>10000011 00000100=>00000110 00000101=>10000101 00000110=>10000110 00000111=>00000101 00001000=>00001100 00001001=>10001001 00001010=>10001010 00001011=>00001111 00001100=>10001100 00001101=>00001001 00001110=>00001010 00001111=>10001111 00010000=>00011000 00010001=>10010001 00010010=>10010010 00010011=>00011011 00010100=>10010100 00010101=>00011101 00010110=>00011110 00010111=>10010111 00011000=>10011000 00011001=>00010001 00011010=>00010010 00011011=>10011011 00011100=>00010100 00011101=>10011101 00011110=>10011110 00011111=>00010111 00100000=>00110000 00100001=>10100001 00100010=>10100010 00100011=>00110011 00100100=>10100100 00100101=>00110101 00100110=>00110110 00100111=>10100111 00101000=>10101000 00101001=>00111001 00101010=>00111010 00101011=>10101011 00101100=>00111100 00101101=>10101101 00101110=>10101110 00101111=>00111111 00110000=>10110000 00110001=>00100001 00110010=>00100010 00110011=>10110011 00110100=>00100100 00110101=>10110101 00110110=>10110110 00110111=>00100111 00111000=>00101000 00111001=>10111001 00111010=>10111010 00111011=>00101011 00111100=>10111100 00111101=>00101101 00111110=>00101110 00111111=>10111111 01000000=>01100000 01000001=>11000001 01000010=>11000010 01000011=>01100011 01000100=>11000100 01000101=>01100101 01000110=>01100110 01000111=>11000111 01001000=>11001000 01001001=>01101001 01001010=>01101010 01001011=>11001011 01001100=>01101100 01001101=>11001101 01001110=>11001110 01001111=>01101111 01010000=>11010000 01010001=>01110001 01010010=>01110010 01010011=>11010011 01010100=>01110100 01010101=>11010101 01010110=>11010110 01010111=>01110111 01011000=>01111000 01011001=>11011001 01011010=>11011010 01011011=>01111011 01011100=>11011100 01011101=>01111101 01011110=>01111110 01011111=>11011111 01100000=>11100000 01100001=>01000001 01100010=>01000010 01100011=>11100011 01100100=>01000100 01100101=>11100101 01100110=>11100110 01100111=>01000111 01101000=>01001000 01101001=>11101001 01101010=>11101010 01101011=>01001011 01101100=>11101100 01101101=>01001101 01101110=>01001110 01101111=>11101111 01110000=>01010000 01110001=>11110001 01110010=>11110010 01110011=>01010011 01110100=>11110100 01110101=>01010101 01110110=>01010110 01110111=>11110111 01111000=>11111000 01111001=>01011001 01111010=>01011010 01111011=>11111011 01111100=>01011100 01111101=>11111101 01111110=>11111110 01111111=>01011111 10000000=>11000000 10000001=>00000001 10000010=>00000010 10000011=>11000011 10000100=>00000100 10000101=>11000101 10000110=>11000110 10000111=>00000111 10001000=>00001000 10001001=>11001001 10001010=>11001010 10001011=>00001011 10001100=>11001100 10001101=>00001101 10001110=>00001110 10001111=>11001111 10010000=>00010000 10010001=>11010001 10010010=>11010010 10010011=>00010011 10010100=>11010100 10010101=>00010101 10010110=>00010110 10010111=>11010111 10011000=>11011000 10011001=>00011001 10011010=>00011010 10011011=>11011011 10011100=>00011100 10011101=>11011101 10011110=>11011110 10011111=>00011111 10100000=>00100000 10100001=>11100001 10100010=>11100010 10100011=>00100011 10100100=>11100100 10100101=>00100101 10100110=>00100110 10100111=>11100111 10101000=>11101000 10101001=>00101001 10101010=>00101010 10101011=>11101011 10101100=>00101100 10101101=>11101101 10101110=>11101110 10101111=>00101111 10110000=>11110000 10110001=>00110001 10110010=>00110010 10110011=>11110011 10110100=>00110100 10110101=>11110101 10110110=>11110110 10110111=>00110111 10111000=>00111000 10111001=>11111001 10111010=>11111010 10111011=>00111011 10111100=>11111100 10111101=>00111101 10111110=>00111110 10111111=>11111111 11000000=>01000000 11000001=>10000001 11000010=>10000010 11000011=>01000011 11000100=>10000100 11000101=>01000101 11000110=>01000110 11000111=>10000111 11001000=>10001000 11001001=>01001001 11001010=>01001010 11001011=>10001011 11001100=>01001100 11001101=>10001101 11001110=>10001110 11001111=>01001111 11010000=>10010000 11010001=>01010001 11010010=>01010010 11010011=>10010011 11010100=>01010100 11010101=>10010101 11010110=>10010110 11010111=>01010111 11011000=>01011000 11011001=>10011001 11011010=>10011010 11011011=>01011011 11011100=>10011100 11011101=>01011101 11011110=>01011110 11011111=>10011111 11100000=>10100000 11100001=>01100001 11100010=>01100010 11100011=>10100011 11100100=>01100100 11100101=>10100101 11100110=>10100110 11100111=>01100111 11101000=>01101000 11101001=>10101001 11101010=>10101010 11101011=>01101011 11101100=>10101100 11101101=>01101101 11101110=>01101110 11101111=>10101111 11110000=>01110000 11110001=>10110001 11110010=>10110010 11110011=>01110011 11110100=>10110100 11110101=>01110101 11110110=>01110110 11110111=>10110111 11111000=>10111000 11111001=>01111001 11111010=>01111010 11111011=>10111011 11111100=>01111100 11111101=>10111101 11111110=>10111110 11111111=>01111111 000000000=>100000000 000000001=>000000000 000000010=>000000011 000000011=>100000011 000000100=>000000110 000000101=>100000101 000000110=>100000110 000000111=>000000101 000001000=>000001100 000001001=>100001001 000001010=>100001010 000001011=>000001111 000001100=>100001100 000001101=>000001001 000001110=>000001010 000001111=>100001111 000010000=>000011000 000010001=>100010001 000010010=>100010010 000010011=>000011011 000010100=>100010100 000010101=>000011101 000010110=>000011110 000010111=>100010111 000011000=>100011000 000011001=>000010001 000011010=>000010010 000011011=>100011011 000011100=>000010100 000011101=>100011101 000011110=>100011110 000011111=>000010111 000100000=>000110000 000100001=>100100001 000100010=>100100010 000100011=>000110011 000100100=>100100100 000100101=>000110101 000100110=>000110110 000100111=>100100111 000101000=>100101000 000101001=>000111001 000101010=>000111010 000101011=>100101011 000101100=>000111100 000101101=>100101101 000101110=>100101110 000101111=>000111111 000110000=>100110000 000110001=>000100001 000110010=>000100010 000110011=>100110011 000110100=>000100100 000110101=>100110101 000110110=>100110110 000110111=>000100111 000111000=>000101000 000111001=>100111001 000111010=>100111010 000111011=>000101011 000111100=>100111100 000111101=>000101101 000111110=>000101110 000111111=>100111111 001000000=>001100000 001000001=>101000001 001000010=>101000010 001000011=>001100011 001000100=>101000100 001000101=>001100101 001000110=>001100110 001000111=>101000111 001001000=>101001000 001001001=>001101001 001001010=>001101010 001001011=>101001011 001001100=>001101100 001001101=>101001101 001001110=>101001110 001001111=>001101111 001010000=>101010000 001010001=>001110001 001010010=>001110010 001010011=>101010011 001010100=>001110100 001010101=>101010101 001010110=>101010110 001010111=>001110111 001011000=>001111000 001011001=>101011001 001011010=>101011010 001011011=>001111011 001011100=>101011100 001011101=>001111101 001011110=>001111110 001011111=>101011111 001100000=>101100000 001100001=>001000001 001100010=>001000010 001100011=>101100011 001100100=>001000100 001100101=>101100101 001100110=>101100110 001100111=>001000111 001101000=>001001000 001101001=>101101001 001101010=>101101010 001101011=>001001011 001101100=>101101100 001101101=>001001101 001101110=>001001110 001101111=>101101111 001110000=>001010000 001110001=>101110001 001110010=>101110010 001110011=>001010011 001110100=>101110100 001110101=>001010101 001110110=>001010110 001110111=>101110111 001111000=>101111000 001111001=>001011001 001111010=>001011010 001111011=>101111011 001111100=>001011100 001111101=>101111101 001111110=>101111110 001111111=>001011111 010000000=>011000000 010000001=>110000001 010000010=>110000010 010000011=>011000011 010000100=>110000100 010000101=>011000101 010000110=>011000110 010000111=>110000111 010001000=>110001000 010001001=>011001001 010001010=>011001010 010001011=>110001011 010001100=>011001100 010001101=>110001101 010001110=>110001110 010001111=>011001111 010010000=>110010000 010010001=>011010001 010010010=>011010010 010010011=>110010011 010010100=>011010100 010010101=>110010101 010010110=>110010110 010010111=>011010111 010011000=>011011000 010011001=>110011001 010011010=>110011010 010011011=>011011011 010011100=>110011100 010011101=>011011101 010011110=>011011110 010011111=>110011111 010100000=>110100000 010100001=>011100001 010100010=>011100010 010100011=>110100011 010100100=>011100100 010100101=>110100101 010100110=>110100110 010100111=>011100111 010101000=>011101000 010101001=>110101001 010101010=>110101010 010101011=>011101011 010101100=>110101100 010101101=>011101101 010101110=>011101110 010101111=>110101111 010110000=>011110000 010110001=>110110001 010110010=>110110010 010110011=>011110011 010110100=>110110100 010110101=>011110101 010110110=>011110110 010110111=>110110111 010111000=>110111000 010111001=>011111001 010111010=>011111010 010111011=>110111011 010111100=>011111100 010111101=>110111101 010111110=>110111110 010111111=>011111111 011000000=>111000000 011000001=>010000001 011000010=>010000010 011000011=>111000011 011000100=>010000100 011000101=>111000101 011000110=>111000110 011000111=>010000111 011001000=>010001000 011001001=>111001001 011001010=>111001010 011001011=>010001011 011001100=>111001100 011001101=>010001101 011001110=>010001110 011001111=>111001111 011010000=>010010000 011010001=>111010001 011010010=>111010010 011010011=>010010011 011010100=>111010100 011010101=>010010101 011010110=>010010110 011010111=>111010111 011011000=>111011000 011011001=>010011001 011011010=>010011010 011011011=>111011011 011011100=>010011100 011011101=>111011101 011011110=>111011110 011011111=>010011111 011100000=>010100000 011100001=>111100001 011100010=>111100010 011100011=>010100011 011100100=>111100100 011100101=>010100101 011100110=>010100110 011100111=>111100111 011101000=>111101000 011101001=>010101001 011101010=>010101010 011101011=>111101011 011101100=>010101100 011101101=>111101101 011101110=>111101110 011101111=>010101111 011110000=>111110000 011110001=>010110001 011110010=>010110010 011110011=>111110011 011110100=>010110100 011110101=>111110101 011110110=>111110110 011110111=>010110111 011111000=>010111000 011111001=>111111001 011111010=>111111010 011111011=>010111011 011111100=>111111100 011111101=>010111101 011111110=>010111110 011111111=>111111111 100000000=>110000000 100000001=>000000001 100000010=>000000010 100000011=>110000011 100000100=>000000100 100000101=>110000101 100000110=>110000110 100000111=>000000111 100001000=>000001000 100001001=>110001001 100001010=>110001010 100001011=>000001011 100001100=>110001100 100001101=>000001101 100001110=>000001110 100001111=>110001111 100010000=>000010000 100010001=>110010001 100010010=>110010010 100010011=>000010011 100010100=>110010100 100010101=>000010101 100010110=>000010110 100010111=>110010111 100011000=>110011000 100011001=>000011001 100011010=>000011010 100011011=>110011011 100011100=>000011100 100011101=>110011101 100011110=>110011110 100011111=>000011111 100100000=>000100000 100100001=>110100001 100100010=>110100010 100100011=>000100011 100100100=>110100100 100100101=>000100101 100100110=>000100110 100100111=>110100111 100101000=>110101000 100101001=>000101001 100101010=>000101010 100101011=>110101011 100101100=>000101100 100101101=>110101101 100101110=>110101110 100101111=>000101111 100110000=>110110000 100110001=>000110001 100110010=>000110010 100110011=>110110011 100110100=>000110100 100110101=>110110101 100110110=>110110110 100110111=>000110111 100111000=>000111000 100111001=>110111001 100111010=>110111010 100111011=>000111011 100111100=>110111100 100111101=>000111101 100111110=>000111110 100111111=>110111111 101000000=>001000000 101000001=>111000001 101000010=>111000010 101000011=>001000011 101000100=>111000100 101000101=>001000101 101000110=>001000110 101000111=>111000111 101001000=>111001000 101001001=>001001001 101001010=>001001010 101001011=>111001011 101001100=>001001100 101001101=>111001101 101001110=>111001110 101001111=>001001111 101010000=>111010000 101010001=>001010001 101010010=>001010010 101010011=>111010011 101010100=>001010100 101010101=>111010101 101010110=>111010110 101010111=>001010111 101011000=>001011000 101011001=>111011001 101011010=>111011010 101011011=>001011011 101011100=>111011100 101011101=>001011101 101011110=>001011110 101011111=>111011111 101100000=>111100000 101100001=>001100001 101100010=>001100010 101100011=>111100011 101100100=>001100100 101100101=>111100101 101100110=>111100110 101100111=>001100111 101101000=>001101000 101101001=>111101001 101101010=>111101010 101101011=>001101011 101101100=>111101100 101101101=>001101101 101101110=>001101110 101101111=>111101111 101110000=>001110000 101110001=>111110001 101110010=>111110010 101110011=>001110011 101110100=>111110100 101110101=>001110101 101110110=>001110110 101110111=>111110111 101111000=>111111000 101111001=>001111001 101111010=>001111010 101111011=>111111011 101111100=>001111100 101111101=>111111101 101111110=>111111110 101111111=>001111111 110000000=>010000000 110000001=>100000001 110000010=>100000010 110000011=>010000011 110000100=>100000100 110000101=>010000101 110000110=>010000110 110000111=>100000111 110001000=>100001000 110001001=>010001001 110001010=>010001010 110001011=>100001011 110001100=>010001100 110001101=>100001101 110001110=>100001110 110001111=>010001111 110010000=>100010000 110010001=>010010001 110010010=>010010010 110010011=>100010011 110010100=>010010100 110010101=>100010101 110010110=>100010110 110010111=>010010111 110011000=>010011000 110011001=>100011001 110011010=>100011010 110011011=>010011011 110011100=>100011100 110011101=>010011101 110011110=>010011110 110011111=>100011111 110100000=>100100000 110100001=>010100001 110100010=>010100010 110100011=>100100011 110100100=>010100100 110100101=>100100101 110100110=>100100110 110100111=>010100111 110101000=>010101000 110101001=>100101001 110101010=>100101010 110101011=>010101011 110101100=>100101100 110101101=>010101101 110101110=>010101110 110101111=>100101111 110110000=>010110000 110110001=>100110001 110110010=>100110010 110110011=>010110011 110110100=>100110100 110110101=>010110101 110110110=>010110110 110110111=>100110111 110111000=>100111000 110111001=>010111001 110111010=>010111010 110111011=>100111011 110111100=>010111100 110111101=>100111101 110111110=>100111110 110111111=>010111111 111000000=>101000000 111000001=>011000001 111000010=>011000010 111000011=>101000011 111000100=>011000100 111000101=>101000101 111000110=>101000110 111000111=>011000111 111001000=>011001000 111001001=>101001001 111001010=>101001010 111001011=>011001011 111001100=>101001100 111001101=>011001101 111001110=>011001110 111001111=>101001111 111010000=>011010000 111010001=>101010001 111010010=>101010010 111010011=>011010011 111010100=>101010100 111010101=>011010101 111010110=>011010110 111010111=>101010111 111011000=>101011000 111011001=>011011001 111011010=>011011010 111011011=>101011011 111011100=>011011100 111011101=>101011101 111011110=>101011110 111011111=>011011111 111100000=>011100000 111100001=>101100001 111100010=>101100010 111100011=>011100011 111100100=>101100100 111100101=>011100101 111100110=>011100110 111100111=>101100111 111101000=>101101000 111101001=>011101001 111101010=>011101010 111101011=>101101011 111101100=>011101100 111101101=>101101101 111101110=>101101110 111101111=>011101111 111110000=>101110000 111110001=>011110001 111110010=>011110010 111110011=>101110011 111110100=>011110100 111110101=>101110101 111110110=>101110110 111110111=>011110111 111111000=>011111000 111111001=>101111001 111111010=>101111010 111111011=>011111011 111111100=>101111100 111111101=>011111101 111111110=>011111110 111111111=>101111111 1010101010=>1110101010 1010101100=>1110101100 1010110010=>1110110010 1010110100=>1110110100 1010111000=>1110111000 1011001010=>1111001010 1011001100=>1111001100 1011010010=>1111010010 1011010100=>1111010100 1011011000=>1111011000 1011100010=>1111100010 1011100100=>1111100100 1011101000=>1111101000 1011110000=>1111110000 1100101010=>1000101010 1100101100=>1000101100 1100110010=>1000110010 1100110100=>1000110100 1100111000=>1000111000 1101001010=>1001001010 1101001100=>1001001100 1101010010=>1001010010 1101010100=>1001010100 1101011000=>1001011000 1101100010=>1001100010 1101100100=>1001100100 1101101000=>1001101000 1101110000=>1001110000 1110001010=>1010001010 1110001100=>1010001100 1110010010=>1010010010 1110010100=>1010010100 1110011000=>1010011000 1110100010=>1010100010 1110100100=>1010100100 1110101000=>1010101000 1110110000=>1010110000 1111000010=>1011000010 1111000100=>1011000100 1111001000=>1011001000 1111010000=>1011010000 1111100000=>1011100000 1111111111=>0111111111 1111111110=>1011111110 1111111101=>1011111101 1111111001=>0111111001 1111101101=>0111101101 1111101011=>0111101011 1111100111=>0111100111 1111100001=>0111100001 1111000001=>1011000001 1110111110=>0110111110 1110111101=>0110111101 1110110111=>0110110111 1110110001=>0110110001 1110101011=>1010101011 1110100101=>0110100101 1110100001=>1010100001 1110011111=>0110011111 1110011110=>1010011110 1110011001=>0110011001 1110010001=>1010010001 1110001101=>0110001101 1110001001=>1010001001 1110000111=>0110000111 1110000101=>1010000101 1110000001=>0110000001 1101111110=>0101111110 1101111011=>0101111011 1101101011=>1001101011 1101100001=>1001100001 1101011111=>0101011111 1101011011=>1001011011 1101010111=>1001010111 1101010101=>0101010101 1101010011=>0101010011 1101010001=>1001010001 1101001110=>0101001110 1101001011=>0101001011 1101001001=>1001001001 1101000101=>1001000101 1101000011=>1001000011 1100110001=>1000110001 1100101011=>0100101011 1100101001=>1000101001 1100100110=>1000100110 1100100101=>1000100101 1100011001=>1000011001 1100010101=>1000010101 1100010010=>0100010010 1100001011=>1000001011 1100001000=>1000001000 1011111110=>0011111110 1011111101=>0011111101 1011110111=>0011110111 1011110001=>0011110001 1011100101=>0011100101 1011100001=>1111100001 1011011111=>0011011111 1011011001=>0011011001 1011010001=>1111010001 1011001101=>0011001101 1011001001=>1111001001 1011000111=>0011000111 1011000101=>1111000101 1011000001=>0011000001 1010111110=>1110111110 1010110101=>0010110101 1010110001=>1110110001 1010101011=>0010101011 1010101001=>1110101001 1010100110=>1110100110 1010100101=>1110100101 1010011101=>0010011101 1010011010=>1110011010 1010011001=>1110011001 1010010111=>0010010111 1010010110=>1110010110 1010010101=>1110010101 1010010001=>0010010001 1010001110=>1110001110 1010000101=>0010000101 1001111111=>0001111111 1001111110=>1101111110 1001111001=>0001111001 1001111000=>1101111000 1001110100=>1101110100 1001110001=>1101110001 1001101101=>0001101101 1001101100=>1101101100 1001101010=>1101101010 1001101001=>1101101001 1001100111=>0001100111 1001100110=>1101100110 1001100101=>1101100101 1001100001=>0001100001 1001011110=>0001011110 1001011010=>1101011010 1001011001=>1101011001 1001010110=>1101010110 1001010101=>1101010101 1001001110=>1101001110 1000111110=>0000111110 1000111101=>0000111101 1000111100=>1100111100 1000111010=>1100111010 1000110111=>0000110111 1000110110=>1100110110 1000110001=>0000110001 1000101110=>1100101110 1000101011=>1100101011 1000100101=>0000100101 1000011111=>0000011111 1000011110=>1100011110 1000011001=>0000011001 1000010110=>0000010110 1000001110=>0000001110 1000001101=>0000001101 1000001010=>1100001010 1000000111=>0000000111 1000000110=>1100000110 1000000100=>0000000100 1000000010=>0000000010 1000000001=>0000000001 1000000000=>1100000000 0111111111=>0101111111 0111111101=>1111111101 0111111001=>0101111001 0111110001=>1111110001 0111100001=>0101100001 0111000001=>1111000001 0110000001=>0100000001 0100000001=>1100000001 0000000001=>0000000000 0111111011=>1111111011 0111110101=>0101110101 0111101001=>1111101001 0111010001=>0101010001 0110100001=>1110100001 0101000001=>0111000001 0010000001=>1010000001 0101010101=>0111010101 0101010011=>0111010011 0101001101=>0111001101 0101001011=>0111001011 0101000111=>0111000111 0100110101=>0110110101 0100110011=>0110110011 0100101101=>0110101101 0100101011=>0110101011 0100100111=>0110100111 0100011101=>0110011101 0100011011=>0110011011 0100010111=>0110010111 0100001111=>0110001111 0011010101=>0010010101 0011010011=>0010010011 0011001101=>0010001101 0011001011=>0010001011 0011000111=>0010000111 0010110101=>0011110101 0010110011=>0011110011 0010101101=>0011101101 0010101011=>0011101011 0010100111=>0011100111 0010011101=>0011011101 0010011011=>0011011011 0010010111=>0011010111 0010001111=>0011001111 0001110101=>0001010101 0001110011=>0001010011 0001101101=>0001001101 0001101011=>0001001011 0001100111=>0001000111 0001011101=>0001111101 0001011011=>0001111011 0001010111=>0001110111 0001001111=>0001101111 0000111101=>0000101101 0000111011=>0000101011 0000110111=>0000100111 0000101111=>0000111111 0000011111=>0000010111 0000000000=>1000000000 0000000110=>1000000110 0000011000=>1000011000 0000011110=>1000011110 0000010010=>1000010010 0001100000=>1001100000 0001100110=>1001100110 0001111000=>1001111000 0001111110=>1001111110 0001110010=>1001110010 0001001000=>1001001000 0001001110=>1001001110 0001000010=>1001000010 0001011010=>1001011010 0110000000=>1110000000 0110000110=>1110000110 0110011000=>1110011000 0110011110=>1110011110 0110010010=>1110010010 0111100000=>1111100000 0111100110=>1111100110 0111111000=>1111111000 0111111110=>1111111110 0111110010=>1111110010 0111001000=>1111001000 0111001110=>1111001110 0111000010=>1111000010 0111011010=>1111011010 0100100000=>1100100000 0100100110=>1100100110 0100111000=>1100111000 0100111110=>1100111110 0100110010=>1100110010 0100001000=>1100001000 0100001110=>1100001110 0100000010=>1100000010 0100011010=>1100011010 0101101000=>1101101000 0101101110=>1101101110 0101100010=>1101100010 0101111010=>1101111010 0101001010=>1101001010 0010101010=>1010101010 0010101000=>0011101000 0010101100=>1010101100 0010100100=>0011100100 0010110100=>1010110100 0010010100=>0011010100 0011010100=>1011010100 0001010100=>0001110100 0101010100=>1101010100 0010101110=>0011101110 0010100000=>1010100000 0010111100=>0011111100 0010000100=>1010000100 0011110100=>0010110100 0000010100=>1000010100 0111010100=>0101010100 0000000010=>0000000011 0000001110=>0000001010 0000111110=>0000101110 0011111110=>0010111110 0000000100=>0000000110 0000001010=>1000001010 0000010110=>0000011110 0000101110=>1000101110 0001011110=>0001111110 0010111110=>1010111110 0101111110=>0111111110 0010110010=>1010110010 0010111000=>1010111000 0011001010=>1011001010 0011001100=>1011001100 0011010010=>1011010010 0011011000=>1011011000 0011100010=>1011100010 0011100100=>1011100100 0011101000=>1011101000 0011110000=>1011110000 0100101010=>1100101010 0100101100=>1100101100 0100110100=>1100110100 0101001100=>1101001100 0101010010=>1101010010 0101011000=>1101011000 0101100100=>1101100100 0101110000=>1101110000 0110001010=>1110001010 0110001100=>1110001100 0110010100=>1110010100 0110100010=>1110100010 0110100100=>1110100100 0110101000=>1110101000 0110110000=>1110110000 0111000100=>1111000100 0111010000=>1111010000 0100000000=>0110000000 0100000011=>0110000011 0100000111=>1100000111 0100011111=>1100011111 0100111111=>0110111111 0101111111=>1101111111 0100000101=>0110000101 0100001011=>1100001011 0100101111=>1100101111 0101011111=>0111011111 0110111111=>1110111111 0101010110=>0111010110 0101011001=>0111011001 0101011010=>0111011010 0101011100=>0111011100 0101100101=>0111100101 0101100110=>0111100110 0101101001=>0111101001 0101101010=>0111101010 0101101100=>0111101100 0101110001=>0111110001 0101110010=>0111110010 0101110100=>0111110100 0101111000=>0111111000 0110010101=>0100010101 0110010110=>0100010110 0110011001=>0100011001 0110011010=>0100011010 0110011100=>0100011100 0110100101=>0100100101 0110100110=>0100100110 0110101001=>0100101001 0110101010=>0100101010 0110101100=>0100101100 0110110001=>0100110001 0110110010=>0100110010 0110110100=>0100110100 0110111000=>0100111000 0111000101=>0101000101 0111000110=>0101000110 0111001001=>0101001001 0111001010=>0101001010 0111001100=>0101001100 0111010010=>0101010010 0111011000=>0101011000 0111100010=>0101100010 0111100100=>0101100100 0111101000=>0101101000 0111110000=>0101110000 0100000100=>1100000100 0011100110=>0010100110 0011101010=>0010101010 0011101100=>0010101100 0001101110=>0001001110 0010110110=>0011110110 0011110010=>0010110010 0001110110=>0001010110 0100111010=>0110111010 0010111010=>0011111010 0011111000=>0010111000 0001111010=>0001011010 0100111100=>0110111100 0001111100=>0001011100 0000000101=>1000000101 0000001101=>0000001001 0000011101=>1000011101 0001111101=>1001111101 0011111101=>0010111101 0000001001=>1000001001 0000010101=>0000011101 0000101101=>1000101101 0010111101=>1010111101 0101111101=>0111111101 10000000000=>11000000000 10000000010=>00000000010 10000000110=>11000000110 10000001110=>00000001110 10000011110=>11000011110 10000111110=>00000111110 10001111110=>11001111110 10011111110=>00011111110 10111111110=>11111111110 11111111110=>01111111110 10000000100=>00000000100 10000001010=>11000001010 10000010110=>00000010110 10000101110=>11000101110 10001011110=>00001011110 10010111110=>11010111110 10101111110=>00101111110 11011111110=>10011111110 10000010000=>00000010000 10000100010=>11000100010 10001000010=>11001000010 10000100100=>11000100100 10001001010=>00001001010 10001000100=>11001000100 10000101000=>11000101000 10010001010=>00010001010 10001010010=>00001010010 10010000100=>11010000100 10001001000=>11001001000 10010010010=>00010010010 10001010100=>00001010100 10010101010=>11010101010 10010001000=>11010001000 10100010010=>00100010010 10010100010=>00010100010 10010010100=>00010010100 10100101010=>11100101010 01111111111=>11111111111 01111111101=>01011111101 01111111001=>11111111001 01111110001=>01011110001 01111100001=>11111100001 01111000001=>01011000001 01110000001=>11110000001 01100000001=>01000000001 01000000001=>11000000001 00000000001=>00000000000 11010101010=>01010101010 11010101000=>10010101000 11010101100=>01010101100 11010100100=>10010100100 11010110100=>01010110100 11010010100=>10010010100 11011010100=>01011010100 11001010100=>10001010100 11101010100=>01101010100 10101010100=>11101010100 00101010101=>00111010101 00101010111=>10101010111 00101010011=>00111010011 00101011011=>10101011011 00101001011=>00111001011 00101101011=>10101101011 00100101011=>00110101011 00110101011=>10110101011 00010101011=>00011101011 01010101011=>11010101011 00000000000=>10000000000 00000000010=>00000000011 00000000110=>10000000110 00000001110=>00000001010 00000011110=>10000011110 00000111110=>00000101110 00001111110=>10001111110 00011111110=>00010111110 00111111110=>10111111110 01111111110=>01011111110 10101010101=>00101010101 10101010010=>11101010010 10101001001=>11101001001 10101001010=>11101001010 10101000100=>00101000100 10100100101=>11100100101 10100100010=>00100100010 10100101001=>11100101001 10100100100=>00100100100 10100010001=>00100010001 10100010100=>00100010100 10100001000=>11100001000 10010010101=>11010010101 10010001001=>00010001001 10010100101=>11010100101 10010101001=>11010101001 10010100100=>00010100100 10010010001=>00010010001 10001000101=>00001000101 10001001001=>00001001001 10001010001=>00001010001 10000100001=>11000100001 01001010101=>01101010101 01001010010=>11001010010 01001001001=>11001001001 01001001010=>11001001010 01001000100=>01101000100 01000100101=>11000100101 01000100010=>01100100010 01000101001=>11000101001 01000101010=>11000101010 01000100100=>01100100100 01000010001=>01100010001 01000010010=>01100010010 01000010100=>01100010100 01000001000=>11000001000 01010010101=>01110010101 01010010010=>11010010010 01010001001=>11010001001 01010001010=>11010001010 01010000100=>01110000100 01010100101=>01110100101 01010100010=>11010100010 01010101001=>01110101001 01010101010=>01110101010 01010100100=>11010100100 01010010001=>11010010001 01010010100=>11010010100 01010001000=>01110001000 01001000101=>11001000101 01001000010=>01101000010 01001010001=>11001010001 01001010100=>11001010100 01001001000=>01101001000 01000100001=>01100100001 01000101000=>01100101000 01000010000=>11000010000 00100010101=>10100010101 00100010010=>00110010010 00100001001=>00110001001 00100001010=>00110001010 00100000100=>10100000100 00100100101=>10100100101 00100100010=>00110100010 00100101001=>10100101001 00100101010=>10100101010 00100100100=>00110100100 00100010001=>00110010001 00100010100=>00110010100 00100001000=>10100001000 00101000101=>10101000101 00101000010=>00111000010 00101001001=>10101001001 00101001010=>10101001010 00101000100=>00111000100 00101010001=>10101010001 00101010010=>10101010010 00101010100=>10101010100 00101001000=>00111001000 00100100001=>00110100001 00100101000=>00110101000 00100010000=>10100010000 00010000101=>00011000101 00010000010=>10010000010 00010001001=>00011001001 00010001010=>00011001010 00010000100=>10010000100 00010010001=>00011010001 00010010010=>00011010010 00010010100=>00011010100 00010001000=>10010001000 00010100001=>00011100001 00010100010=>00011100010 00010100100=>00011100100 00010101000=>00011101000 00010010000=>10010010000 00001000001=>10001000001 00001000010=>10001000010 00001000100=>10001000100 00001001000=>10001001000 00001010000=>10001010000 00000100000=>00000110000 01000000000=>01100000000 01000000011=>01100000011 01000000111=>11000000111 01000001111=>01100001111 01000011111=>11000011111 01000111111=>01100111111 01001111111=>11001111111 01011111111=>01111111111 00000000101=>10000000101 00000001101=>00000001001 00000011101=>10000011101 00000111101=>00000101101 00001111101=>10001111101 00011111101=>00010111101 00111111101=>10111111101 11111111101=>01111111101 101010101010=>001010101010 101010101100=>001010101100 101010110010=>001010110010 101010110100=>001010110100 101010111000=>001010111000 101011001010=>001011001010 101011001100=>001011001100 101011010010=>001011010010 101011010100=>001011010100 101011011000=>001011011000 101011100010=>001011100010 101011100100=>001011100100 101011101000=>001011101000 101011110000=>001011110000 101100101010=>001100101010 101100101100=>001100101100 101100110010=>001100110010 101100110100=>001100110100 101100111000=>001100111000 101101001010=>001101001010 101101001100=>001101001100 101101010010=>001101010010 101101010100=>001101010100 101101011000=>001101011000 101101100010=>001101100010 101101100100=>001101100100 101101101000=>001101101000 101101110000=>001101110000 101110001010=>001110001010 101110001100=>001110001100 101110010010=>001110010010 101110010100=>001110010100 101110011000=>001110011000 101110100010=>001110100010 101110100100=>001110100100 101110101000=>001110101000 101110110000=>001110110000 101111000010=>001111000010 101111000100=>001111000100 101111001000=>001111001000 101111010000=>001111010000 101111100000=>001111100000 110010101010=>010010101010 110010101100=>010010101100 110010110010=>010010110010 110010110100=>010010110100 110010111000=>010010111000 110011001010=>010011001010 110011001100=>010011001100 110011010010=>010011010010 110011010100=>010011010100 110011011000=>010011011000 110011100010=>010011100010 110011100100=>010011100100 110011101000=>010011101000 110011110000=>010011110000 110100101010=>010100101010 110100101100=>010100101100 110100110010=>010100110010 110100110100=>010100110100 110100111000=>010100111000 110101001010=>010101001010 110101001100=>010101001100 110101010010=>010101010010 110101010100=>010101010100 110101011000=>010101011000 110101100010=>010101100010 110101100100=>010101100100 110101101000=>010101101000 110101110000=>010101110000 110110001010=>010110001010 110110001100=>010110001100 110110010010=>010110010010 110110010100=>010110010100 110110011000=>010110011000 110110100010=>010110100010 110110100100=>010110100100 110110101000=>010110101000 110110110000=>010110110000 110111000010=>010111000010 110111000100=>010111000100 110111001000=>010111001000 110111010000=>010111010000 110111100000=>010111100000 111000101010=>011000101010 111000101100=>011000101100 111000110010=>011000110010 111000110100=>011000110100 111000111000=>011000111000 111001001010=>011001001010 111001001100=>011001001100 111001010010=>011001010010 111001010100=>011001010100 111001011000=>011001011000 111001100010=>011001100010 111001100100=>011001100100 111001101000=>011001101000 111001110000=>011001110000 111010001010=>011010001010 111010001100=>011010001100 111010010010=>011010010010 111010010100=>011010010100 111010011000=>011010011000 111010100010=>011010100010 111010100100=>011010100100 111010101000=>011010101000 111010110000=>011010110000 111011000010=>011011000010 111011000100=>011011000100 111011001000=>011011001000 111011010000=>011011010000 111011100000=>011011100000 111100001010=>011100001010 111100001100=>011100001100 111100010010=>011100010010 111100010100=>011100010100 111100011000=>011100011000 111100100010=>011100100010 111100100100=>011100100100 111100101000=>011100101000 111100110000=>011100110000 111101000010=>011101000010 111101000100=>011101000100 111101001000=>011101001000 111101010000=>011101010000 111101100000=>011101100000 111110000010=>011110000010 111110000100=>011110000100 111110001000=>011110001000 111110010000=>011110010000 111110100000=>011110100000 111111000000=>011111000000 100001111100=>000001111100 010101010101=>110101010101 010101010011=>110101010011 010101001101=>110101001101 010101001011=>110101001011 010101000111=>110101000111 010100110101=>110100110101 010100110011=>110100110011 010100101101=>110100101101 010100101011=>110100101011 010100100111=>110100100111 010100011101=>110100011101 010100011011=>110100011011 010100010111=>110100010111 010100001111=>110100001111 010011010101=>110011010101 010011010011=>110011010011 010011001101=>110011001101 010011001011=>110011001011 010011000111=>110011000111 010010110101=>110010110101 010010110011=>110010110011 010010101101=>110010101101 010010101011=>110010101011 010010100111=>110010100111 010010011101=>110010011101 010010011011=>110010011011 010010010111=>110010010111 010010001111=>110010001111 010001110101=>110001110101 010001110011=>110001110011 010001101101=>110001101101 010001101011=>110001101011 010001100111=>110001100111 010001011101=>110001011101 010001011011=>110001011011 010001010111=>110001010111 010001001111=>110001001111 010000111101=>110000111101 010000111011=>110000111011 010000110111=>110000110111 010000101111=>110000101111 010000011111=>110000011111 001101010101=>101101010101 001101010011=>101101010011 001101001101=>101101001101 001101001011=>101101001011 001101000111=>101101000111 001100110101=>101100110101 001100110011=>101100110011 001100101101=>101100101101 001100101011=>101100101011 001100100111=>101100100111 001100011101=>101100011101 001100011011=>101100011011 001100010111=>101100010111 001100001111=>101100001111 001011010101=>101011010101 001011010011=>101011010011 001011001101=>101011001101 001011001011=>101011001011 001011000111=>101011000111 001010110101=>101010110101 001010110011=>101010110011 001010101101=>101010101101 001010101011=>101010101011 001010100111=>101010100111 001010011101=>101010011101 001010011011=>101010011011 001010010111=>101010010111 001010001111=>101010001111 001001110101=>101001110101 001001110011=>101001110011 001001101101=>101001101101 001001101011=>101001101011 001001100111=>101001100111 001001011101=>101001011101 001001011011=>101001011011 001001010111=>101001010111 001001001111=>101001001111 001000111101=>101000111101 001000111011=>101000111011 001000110111=>101000110111 001000101111=>101000101111 001000011111=>101000011111 000111010101=>100111010101 000111010011=>100111010011 000111001101=>100111001101 000111001011=>100111001011 000111000111=>100111000111 000110110101=>100110110101 000110110011=>100110110011 000110101101=>100110101101 000110101011=>100110101011 000110100111=>100110100111 000110011101=>100110011101 000110011011=>100110011011 000110010111=>100110010111 000110001111=>100110001111 000101110101=>100101110101 000101110011=>100101110011 000101101101=>100101101101 000101101011=>100101101011 000101100111=>100101100111 000101011101=>100101011101 000101011011=>100101011011 000101010111=>100101010111 000101001111=>100101001111 000100111101=>100100111101 000100111011=>100100111011 000100110111=>100100110111 000100101111=>100100101111 000100011111=>100100011111 000011110101=>100011110101 000011110011=>100011110011 000011101101=>100011101101 000011101011=>100011101011 000011100111=>100011100111 000011011101=>100011011101 000011011011=>100011011011 000011010111=>100011010111 000011001111=>100011001111 000010111101=>100010111101 000010111011=>100010111011 000010110111=>100010110111 000010101111=>100010101111 000010011111=>100010011111 000001111101=>100001111101 000001111011=>100001111011 000001110111=>100001110111 000001101111=>100001101111 000001011111=>100001011111 000000111111=>100000111111 111111111111=>011111111111 111111111001=>011111111001 111111100111=>011111100111 111111100001=>011111100001 111111101101=>011111101101 111110011111=>011110011111 111110011001=>011110011001 111110000111=>011110000111 111110000001=>011110000001 111110001101=>011110001101 111110110111=>011110110111 111110110001=>011110110001 111110111101=>011110111101 111110100101=>011110100101 111001111111=>011001111111 111001111001=>011001111001 111001100111=>011001100111 111001100001=>011001100001 111001101101=>011001101101 111000011111=>011000011111 111000011001=>011000011001 111000000111=>011000000111 111000000001=>011000000001 111000001101=>011000001101 111000110111=>011000110111 111000110001=>011000110001 111000111101=>011000111101 111000100101=>011000100101 111011011111=>011011011111 111011011001=>011011011001 111011000111=>011011000111 111011000001=>011011000001 111011001101=>011011001101 111011110111=>011011110111 111011110001=>011011110001 111011111101=>011011111101 111011100101=>011011100101 111010010111=>011010010111 111010010001=>011010010001 111010011101=>011010011101 111010000101=>011010000101 111010110101=>011010110101 100111111111=>000111111111 100111111001=>000111111001 100111100111=>000111100111 100111100001=>000111100001 100111101101=>000111101101 100110011111=>000110011111 100110011001=>000110011001 100110000111=>000110000111 100110000001=>000110000001 100110001101=>000110001101 100110110111=>000110110111 100110110001=>000110110001 100110111101=>000110111101 100110100101=>000110100101 100001111111=>000001111111 100001111001=>000001111001 100001100111=>000001100111 100001100001=>000001100001 100001101101=>000001101101 100000011111=>000000011111 100000011001=>000000011001 100000000111=>000000000111 100000000001=>000000000001 100000001101=>000000001101 100000110111=>000000110111 100000110001=>000000110001 100000111101=>000000111101 100000100101=>000000100101 100011011111=>000011011111 100011011001=>000011011001 100011000111=>000011000111 100011000001=>000011000001 100011001101=>000011001101 100011110111=>000011110111 100011110001=>000011110001 100011111101=>000011111101 100011100101=>000011100101 100010010111=>000010010111 100010010001=>000010010001 100010011101=>000010011101 100010000101=>000010000101 100010110101=>000010110101 101101111111=>001101111111 101101111001=>001101111001 101101100111=>001101100111 101101100001=>001101100001 101101101101=>001101101101 101100011111=>001100011111 101100011001=>001100011001 101100000111=>001100000111 101100000001=>001100000001 101100001101=>001100001101 101100110111=>001100110111 101100110001=>001100110001 101100111101=>001100111101 101100100101=>001100100101 101111011111=>001111011111 101111011001=>001111011001 101111000111=>001111000111 101111000001=>001111000001 101111001101=>001111001101 101111110111=>001111110111 101111110001=>001111110001 101111111101=>001111111101 101111100101=>001111100101 101110010111=>001110010111 101110010001=>001110010001 101110011101=>001110011101 101110000101=>001110000101 101110110101=>001110110101 101001011111=>001001011111 101001011001=>001001011001 101001000111=>001001000111 101001000001=>001001000001 101001001101=>001001001101 101001110111=>001001110111 101001110001=>001001110001 101001111101=>001001111101 101001100101=>001001100101 101000010111=>001000010111 101000010001=>001000010001 101000011101=>001000011101 101000000101=>001000000101 101000110101=>001000110101 101011010111=>001011010111 101011010001=>001011010001 101011011101=>001011011101 101011000101=>001011000101 101011110101=>001011110101 101010010101=>001010010101 000000000000=>100000000000 000000000110=>100000000110 000000011000=>100000011000 000000011110=>100000011110 000000010010=>100000010010 000001100000=>100001100000 000001100110=>100001100110 000001111000=>100001111000 000001111110=>100001111110 000001110010=>100001110010 000001001000=>100001001000 000001001110=>100001001110 000001000010=>100001000010 000001011010=>100001011010 000110000000=>100110000000 000110000110=>100110000110 000110011000=>100110011000 000110011110=>100110011110 000110010010=>100110010010 000111100000=>100111100000 000111100110=>100111100110 000111111000=>100111111000 000111111110=>100111111110 000111110010=>100111110010 000111001000=>100111001000 000111001110=>100111001110 000111000010=>100111000010 000111011010=>100111011010 000100100000=>100100100000 000100100110=>100100100110 000100111000=>100100111000 000100111110=>100100111110 000100110010=>100100110010 000100001000=>100100001000 000100001110=>100100001110 000100000010=>100100000010 000100011010=>100100011010 000101101000=>100101101000 000101101110=>100101101110 000101100010=>100101100010 000101111010=>100101111010 000101001010=>100101001010 011000000000=>111000000000 011000000110=>111000000110 011000011000=>111000011000 011000011110=>111000011110 011000010010=>111000010010 011001100000=>111001100000 011001100110=>111001100110 011001111000=>111001111000 011001111110=>111001111110 011001110010=>111001110010 011001001000=>111001001000 011001001110=>111001001110 011001000010=>111001000010 011001011010=>111001011010 011110000000=>111110000000 011110000110=>111110000110 011110011000=>111110011000 011110011110=>111110011110 011110010010=>111110010010 011111100000=>111111100000 011111100110=>111111100110 011111111000=>111111111000 011111111110=>111111111110 011111110010=>111111110010 011111001000=>111111001000 011111001110=>111111001110 011111000010=>111111000010 011111011010=>111111011010 011100100000=>111100100000 011100100110=>111100100110 011100111000=>111100111000 011100111110=>111100111110 011100110010=>111100110010 011100001000=>111100001000 011100001110=>111100001110 011100000010=>111100000010 011100011010=>111100011010 011101101000=>111101101000 011101101110=>111101101110 011101100010=>111101100010 011101111010=>111101111010 011101001010=>111101001010 010010000000=>110010000000 010010000110=>110010000110 010010011000=>110010011000 010010011110=>110010011110 010010010010=>110010010010 010011100000=>110011100000 010011100110=>110011100110 010011111000=>110011111000 010011111110=>110011111110 010011110010=>110011110010 010011001000=>110011001000 010011001110=>110011001110 010011000010=>110011000010 010011011010=>110011011010 010000100000=>110000100000 010000100110=>110000100110 010000111000=>110000111000 010000111110=>110000111110 010000110010=>110000110010 010000001000=>110000001000 010000001110=>110000001110 010000000010=>110000000010 010000011010=>110000011010 010001101000=>110001101000 010001101110=>110001101110 010001100010=>110001100010 010001111010=>110001111010 010001001010=>110001001010 010110100000=>110110100000 010110100110=>110110100110 010110111000=>110110111000 010110111110=>110110111110 010110110010=>110110110010 010110001000=>110110001000 010110001110=>110110001110 010110000010=>110110000010 010110011010=>110110011010 010111101000=>110111101000 010111101110=>110111101110 010111100010=>110111100010 010111111010=>110111111010 010111001010=>110111001010 010100101000=>110100101000 010100101110=>110100101110 010100100010=>110100100010 010100111010=>110100111010 010100001010=>110100001010 010101101010=>110101101010 001010101010=>001110101010 001010101100=>001110101100 001010110010=>001110110010 001010110100=>001110110100 001010111000=>001110111000 001011001010=>001111001010 001011001100=>001111001100 001011010010=>001111010010 001011010100=>001111010100 001011011000=>001111011000 001011100010=>001111100010 001011100100=>001111100100 001011101000=>001111101000 001011110000=>001111110000 001100101010=>001000101010 001100101100=>001000101100 001100110010=>001000110010 001100110100=>001000110100 001100111000=>001000111000 001101001010=>001001001010 001101001100=>001001001100 001101010010=>001001010010 001101010100=>001001010100 001101011000=>001001011000 001101100010=>001001100010 001101100100=>001001100100 001101101000=>001001101000 001101110000=>001001110000 001110001010=>001010001010 001110001100=>001010001100 001110010010=>001010010010 001110010100=>001010010100 001110011000=>001010011000 001110100010=>001010100010 001110100100=>001010100100 001110101000=>001010101000 001110110000=>001010110000 001111000010=>001011000010 001111000100=>001011000100 001111001000=>001011001000 001111010000=>001011010000 001111100000=>001011100000 010010101010=>011010101010 010010101100=>011010101100 010010110010=>011010110010 010010110100=>011010110100 010010111000=>011010111000 010011001010=>011011001010 010011001100=>011011001100 010011010010=>011011010010 010011010100=>011011010100 010011011000=>011011011000 010011100010=>011011100010 010011100100=>011011100100 010011101000=>011011101000 010011110000=>011011110000 010100101010=>011100101010 010100101100=>011100101100 010100110010=>011100110010 010100110100=>011100110100 010100111000=>011100111000 010101001010=>011101001010 010101001100=>011101001100 010101010010=>011101010010 010101010100=>011101010100 010101011000=>011101011000 010101100010=>011101100010 010101100100=>011101100100 010101101000=>011101101000 010101110000=>011101110000 010110001010=>011110001010 010110001100=>011110001100 010110010010=>011110010010 010110010100=>011110010100 010110011000=>011110011000 010110100010=>011110100010 010110100100=>011110100100 010110101000=>011110101000 010110110000=>011110110000 010111000010=>011111000010 010111000100=>011111000100 010111001000=>011111001000 010111010000=>011111010000 010111100000=>011111100000 011000101010=>010000101010 011000101100=>010000101100 011000110010=>010000110010 011000110100=>010000110100 011000111000=>010000111000 011001001010=>010001001010 011001001100=>010001001100 011001010010=>010001010010 011001010100=>010001010100 011001011000=>010001011000 011001100010=>010001100010 011001100100=>010001100100 011001101000=>010001101000 011001110000=>010001110000 011010001010=>010010001010 011010001100=>010010001100 011010010010=>010010010010 011010010100=>010010010100 011010011000=>010010011000 011010100010=>010010100010 011010100100=>010010100100 011010101000=>010010101000 011010110000=>010010110000 011011000010=>010011000010 011011000100=>010011000100 011011001000=>010011001000 011011010000=>010011010000 011011100000=>010011100000 011100001010=>010100001010 011100001100=>010100001100 011100010010=>010100010010 011100010100=>010100010100 011100011000=>010100011000 011100100010=>010100100010 011100100100=>010100100100 011100101000=>010100101000 011100110000=>010100110000 011101000010=>010101000010 011101000100=>010101000100 011101001000=>010101001000 011101010000=>010101010000 011101100000=>010101100000 011110000010=>010110000010 011110000100=>010110000100 011110001000=>010110001000 011110010000=>010110010000 011110100000=>010110100000 011111000000=>010111000000 010101010110=>110101010110 010101011001=>110101011001 010101011010=>110101011010 010101011100=>110101011100 010101100101=>110101100101 010101100110=>110101100110 010101101001=>110101101001 010101101100=>110101101100 010101110001=>110101110001 010101110010=>110101110010 010101110100=>110101110100 010101111000=>110101111000 010110010101=>110110010101 010110010110=>110110010110 010110011001=>110110011001 010110011100=>110110011100 010110100101=>110110100101 010110101001=>110110101001 010110101010=>110110101010 010110101100=>110110101100 010110110001=>110110110001 010110110100=>110110110100 010111000101=>110111000101 010111000110=>110111000110 010111001001=>110111001001 010111001100=>110111001100 010111010001=>110111010001 010111010010=>110111010010 010111010100=>110111010100 010111011000=>110111011000 010111100001=>110111100001 010111100100=>110111100100 010111110000=>110111110000 011001010101=>111001010101 011001010110=>111001010110 011001011001=>111001011001 011001011100=>111001011100 011001100101=>111001100101 011001101001=>111001101001 011001101010=>111001101010 011001101100=>111001101100 011001110001=>111001110001 011001110100=>111001110100 011010010101=>111010010101 011010010110=>111010010110 011010011001=>111010011001 011010011010=>111010011010 011010011100=>111010011100 011010100101=>111010100101 011010100110=>111010100110 011010101001=>111010101001 011010101010=>111010101010 011010101100=>111010101100 011010110001=>111010110001 011010110010=>111010110010 011010110100=>111010110100 011010111000=>111010111000 011011000101=>111011000101 011011000110=>111011000110 011011001001=>111011001001 011011001010=>111011001010 011011001100=>111011001100 011011010001=>111011010001 011011010010=>111011010010 011011010100=>111011010100 011011011000=>111011011000 011011100001=>111011100001 011011100010=>111011100010 011011100100=>111011100100 011011101000=>111011101000 011011110000=>111011110000 011100010101=>111100010101 011100010110=>111100010110 011100011001=>111100011001 011100011100=>111100011100 011100100101=>111100100101 011100101001=>111100101001 011100101010=>111100101010 011100101100=>111100101100 011100110001=>111100110001 011100110100=>111100110100 011101000101=>111101000101 011101000110=>111101000110 011101001001=>111101001001 011101001100=>111101001100 011101010001=>111101010001 011101010010=>111101010010 011101010100=>111101010100 011101011000=>111101011000 011101100001=>111101100001 011101100100=>111101100100 011101110000=>111101110000 011110000101=>111110000101 011110001001=>111110001001 011110001010=>111110001010 011110001100=>111110001100 011110010001=>111110010001 011110010100=>111110010100 011110100001=>111110100001 011110100010=>111110100010 011110100100=>111110100100 011110101000=>111110101000 011110110000=>111110110000 011111000001=>111111000001 011111000100=>111111000100 011111010000=>111111010000 001111000110=>101111000110 001111001010=>101111001010 100111001100=>000111001100 001111001100=>101111001100 001011010110=>101011010110 001111010010=>101111010010 100111010100=>000111010100 001111010100=>101111010100 000111010110=>100111010110 001011011010=>101011011010 100111011000=>000111011000 001111011000=>101111011000 100011011100=>000011011100 010011011100=>110011011100 001011011100=>101011011100 000111011100=>100111011100 000011011110=>100011011110 001101100110=>101101100110 001101101010=>101101101010 100101101100=>000101101100 001101101100=>101101101100 001011100110=>101011100110 001111100010=>101111100010 100111100100=>000111100100 001111100100=>101111100100 010011101010=>110011101010 001011101010=>101011101010 100111101000=>000111101000 001111101000=>101111101000 000111101010=>100111101010 100011101100=>000011101100 010011101100=>110011101100 001011101100=>101011101100 000111101100=>100111101100 000011101110=>100011101110 101001110100=>001001110100 001001110110=>101001110110 001101110010=>101101110010 100101110100=>000101110100 001101110100=>101101110100 000101110110=>100101110110 001011110010=>101011110010 100111110000=>000111110000 001111110000=>101111110000 100011110100=>000011110100 010011110100=>110011110100 001011110100=>101011110100 000111110100=>100111110100 000011110110=>100011110110 110001111000=>010001111000 101001111000=>001001111000 001001111010=>101001111010 100101111000=>000101111000 001101111000=>101101111000 100011111000=>000011111000 001011111000=>101011111000 000011111010=>100011111010 010001111100=>110001111100 001001111100=>101001111100 000101111100=>100101111100 000011111100=>100011111100 100101010101=>000101010101 100101011001=>000101011001 100101100101=>000101100101 100101101001=>000101101001 100101110001=>000101110001 100110010101=>000110010101 100110101001=>000110101001 100111000101=>000111000101 100111001001=>000111001001 100111010001=>000111010001 101001010101=>001001010101 101001101001=>001001101001 101010011001=>001010011001 101010100101=>001010100101 101010101001=>001010101001 101010110001=>001010110001 101011001001=>001011001001 101011100001=>001011100001 101100010101=>001100010101 101100101001=>001100101001 101101000101=>001101000101 101101001001=>001101001001 101101010001=>001101010001 101110001001=>001110001001 101110100001=>001110100001 110001010101=>010001010101 110001011001=>010001011001 110001100101=>010001100101 110001101001=>010001101001 110001110001=>010001110001 110010010101=>010010010101 110010011001=>010010011001 110010100101=>010010100101 110010101001=>010010101001 110010110001=>010010110001 110011000101=>010011000101 110011001001=>010011001001 110011010001=>010011010001 110011100001=>010011100001 110100010101=>010100010101 110100011001=>010100011001 110100100101=>010100100101 110100101001=>010100101001 110100110001=>010100110001 110101000101=>010101000101 110101001001=>010101001001 110101010001=>010101010001 110101100001=>010101100001 110110000101=>010110000101 110110001001=>010110001001 110110010001=>010110010001 110110100001=>010110100001 110111000001=>010111000001 111000010101=>011000010101 111000101001=>011000101001 111001000101=>011001000101 111001001001=>011001001001 111001010001=>011001010001 111010001001=>011010001001 111010100001=>011010100001 111100000101=>011100000101 111100001001=>011100001001 111100010001=>011100010001 111100100001=>011100100001 111101000001=>011101000001 10101010101010=>11101010101010 10101010101100=>11101010101100 10101010110100=>11101010110100 10101010111000=>11101010111000 10101011010100=>11101011010100 10101011100100=>11101011100100 10101011101000=>11101011101000 10101011110000=>11101011110000 10101101010100=>11101101010100 10101110010100=>11101110010100 10101110100100=>11101110100100 10101110101000=>11101110101000 10101110110000=>11101110110000 10101111000100=>11101111000100 10101111010000=>11101111010000 10110101010100=>11110101010100 10110111100000=>11110111100000 10111001010100=>11111001010100 10111010010100=>11111010010100 10111010100100=>11111010100100 10111011000100=>11111011000100 10111011010000=>11111011010000 10111011100000=>11111011100000 10111100010100=>11111100010100 10111100110000=>11111100110000 10111101000100=>11111101000100 10111101001000=>11111101001000 10111101010000=>11111101010000 10111101100000=>11111101100000 10111110000100=>11111110000100 10111110001000=>11111110001000 10111110010000=>11111110010000 10111110100000=>11111110100000 10111111000000=>11111111000000 11001111100000=>10001111100000 11010101010100=>10010101010100 11010101011000=>10010101011000 11010101100100=>10010101100100 11010101101000=>10010101101000 11010101110000=>10010101110000 11010110010100=>10010110010100 11010110011000=>10010110011000 11010110100100=>10010110100100 11010110101000=>10010110101000 11010110110000=>10010110110000 11010111000100=>10010111000100 11010111001000=>10010111001000 11010111010000=>10010111010000 11010111100000=>10010111100000 11011001010100=>10011001010100 11011001011000=>10011001011000 11011001100100=>10011001100100 11011001101000=>10011001101000 11011001110000=>10011001110000 11011010010100=>10011010010100 11011010011000=>10011010011000 11011010100100=>10011010100100 11011010101000=>10011010101000 11011010110000=>10011010110000 11011011000100=>10011011000100 11011011001000=>10011011001000 11011011010000=>10011011010000 11011011100000=>10011011100000 11011100010100=>10011100010100 11011100011000=>10011100011000 11011100100100=>10011100100100 11011100101000=>10011100101000 11011100110000=>10011100110000 11011101000100=>10011101000100 11011101001000=>10011101001000 11011101010000=>10011101010000 11011101100000=>10011101100000 11011110000010=>10011110000010 11011110000100=>10011110000100 11011110001000=>10011110001000 11011110010000=>10011110010000 11011110100000=>10011110100000 11011111000000=>10011111000000 11100101010100=>10100101010100 11100101011000=>10100101011000 11100101100100=>10100101100100 11100101101000=>10100101101000 11100101110000=>10100101110000 11100110010100=>10100110010100 11100110011000=>10100110011000 11100110100100=>10100110100100 11100110101000=>10100110101000 11100110110000=>10100110110000 11100111000100=>10100111000100 11100111001000=>10100111001000 11100111010000=>10100111010000 11100111100000=>10100111100000 11101001010100=>10101001010100 11101001011000=>10101001011000 11101001100100=>10101001100100 11101001101000=>10101001101000 11101001110000=>10101001110000 11101010010100=>10101010010100 11101010011000=>10101010011000 11101010100100=>10101010100100 11101010101000=>10101010101000 11101010110000=>10101010110000 11101011000100=>10101011000100 11101011001000=>10101011001000 11101011010000=>10101011010000 11101011100000=>10101011100000 11101100010100=>10101100010100 11101100011000=>10101100011000 11101100100100=>10101100100100 11101100101000=>10101100101000 11101100110000=>10101100110000 11101101000010=>10101101000010 11101101000100=>10101101000100 11101101001000=>10101101001000 11101101010000=>10101101010000 11101101100000=>10101101100000 11101110000010=>10101110000010 11101110000100=>10101110000100 11101110001000=>10101110001000 11101110010000=>10101110010000 11101110100000=>10101110100000 11101111000000=>10101111000000 11110001010100=>10110001010100 11110001011000=>10110001011000 11110001100100=>10110001100100 11110001101000=>10110001101000 11110001110000=>10110001110000 11110010010100=>10110010010100 11110010011000=>10110010011000 11110010100100=>10110010100100 11110010101000=>10110010101000 11110010110000=>10110010110000 11110011000010=>10110011000010 11110011000100=>10110011000100 11110011001000=>10110011001000 11110011010000=>10110011010000 11110011100000=>10110011100000 11110100010100=>10110100010100 11110100011000=>10110100011000 11110100100010=>10110100100010 11110100100100=>10110100100100 11110100101000=>10110100101000 11110100110000=>10110100110000 11110101000010=>10110101000010 11110101000100=>10110101000100 11110101001000=>10110101001000 11110101010000=>10110101010000 11110101100000=>10110101100000 11110110000010=>10110110000010 11110110000100=>10110110000100 11110110001000=>10110110001000 11110110010000=>10110110010000 11110110100000=>10110110100000 11110111000000=>10110111000000 11111000001100=>10111000001100 11111000010010=>10111000010010 11111000010100=>10111000010100 11111000011000=>10111000011000 11111000100010=>10111000100010 11111000100100=>10111000100100 11111000101000=>10111000101000 11111000110000=>10111000110000 11111001000010=>10111001000010 11111001000100=>10111001000100 11111001001000=>10111001001000 11111001010000=>10111001010000 11111001100000=>10111001100000 11111010000010=>10111010000010 11111010000100=>10111010000100 11111010001000=>10111010001000 11111010010000=>10111010010000 11111010100000=>10111010100000 11111011000000=>10111011000000 11111100000010=>10111100000010 11111100000100=>10111100000100 11111100001000=>10111100001000 11111100010000=>10111100010000 11111100100000=>10111100100000 11111101000000=>10111101000000 11111110000000=>10111110000000 1010101010101010=>0010101010101010 1010101010101100=>0010101010101100 1010101010110100=>0010101010110100 1010101010111000=>0010101010111000 1010101011010100=>0010101011010100 1010101011100100=>0010101011100100 1010101011101000=>0010101011101000 1010101011110000=>0010101011110000 1010101101010100=>0010101101010100 1010101110010100=>0010101110010100 1010101110100100=>0010101110100100 1010101111000100=>0010101111000100 1010110101010100=>0010110101010100 1010111001010100=>0010111001010100 1010111010010100=>0010111010010100 1010111100010100=>0010111100010100 1011010101010100=>0011010101010100 1011100101010100=>0011100101010100 1011101001010100=>0011101001010100 1011110001010100=>0011110001010100 1011110111000000=>0011110111000000 1011111010100000=>0011111010100000 1011111011000000=>0011111011000000 1011111100010000=>0011111100010000 1011111100100000=>0011111100100000 1011111101000000=>0011111101000000 1011111110000000=>0011111110000000 1101010101010100=>0101010101010100 1110010101010100=>0110010101010100 1110100101010100=>0110100101010100 1111000101010100=>0111000101010100 1111011100000010=>0111011100000010 1111101010000010=>0111101010000010 1111101100000010=>0111101100000010 1111110001000010=>0111110001000010 1111110010000010=>0111110010000010 1111110100000010=>0111110100000010 1111111000000010=>0111111000000010 101010101010101010=>111010101010101010 101010101010101100=>111010101010101100 101010101010110100=>111010101010110100 101010101011010100=>111010101011010100 101010101101010100=>111010101101010100 101010110101010100=>111010110101010100 101011010101010100=>111011010101010100 101101010101010100=>111101010101010100 110101010101010100=>100101010101010100 101010101010111000=>111010101010111000 101010101011100100=>111010101011100100 101010101110010100=>111010101110010100 101010111001010100=>111010111001010100 101011100101010100=>111011100101010100 101110010101010100=>111110010101010100 111001010101010100=>101001010101010100 111111110000000010=>101111110000000010 101111111100000000=>111111111100000000 111111101000000010=>101111101000000010 101111111010000000=>111111111010000000 111111100100000010=>101111100100000010 111111011000000010=>101111011000000010 101111111001000000=>111111111001000000 101111110110000000=>111111110110000000 10101010101010101010=>00101010101010101010 10101010101010101100=>00101010101010101100 10101010101010110100=>00101010101010110100 10101010101011010100=>00101010101011010100 10101010101101010100=>00101010101101010100 10101010110101010100=>00101010110101010100 10101011010101010100=>00101011010101010100 10101101010101010100=>00101101010101010100 10110101010101010100=>00110101010101010100 11010101010101010100=>01010101010101010100 11111111100000000010=>01111111100000000010 10111111111000000000=>00111111111000000000 11111111010000000010=>01111111010000000010 10111111110100000000=>00111111110100000000 1111111111000000000010=>1011111111000000000010 1011111111110000000000=>1111111111110000000000
Description
The next element in the Gray code for binary words.
Let $w$ be a binary word. If the number of ones in $w$ is even, return the binary word obtained by flipping the first bit of $w$. If the only one in $w$ is the final bit, return the zero word. Otherwise, return the word obtained by flipping the bit after the first one.
References
Properties
bijective, graded
Sage code
def mapping(w):
    if not w:
        return w
    w = list(w)
    if is_even(w.count(1)):
        w[0] = 1 - w[0]
        return Word(w)
    i = w.index(1)
    n = len(w)
    if i + 1 == n:
        return Word([0]*n)
    w[i + 1] = 1 - w[i + 1]
    return Word(w)

Weight
40
Created
Dec 08, 2022 at 17:38 by Martin Rubey
Updated
Dec 08, 2022 at 17:38 by Martin Rubey