1100 0
100101 0
111101 0
1010101 0
1101101 0
10000100 1
10011100 1
10110101 10
11001100 10
11100100 11
11111100 100
100010101 100
100101100 100
101000101 100
101011101 100
101110100 100
110001101 11
110100100 10
110111100 0
111010100 -1
111101100 -11
1000000100 -100
1000011100 -101
1000110100 -110
1001001100 -111
1001100100 -1000
1001111101 -1000
1010010100 -1000
1010101101 -1001
1011000100 -1001
1011011100 -1010
1011110101 -1010
1100001100 -1010
1100100100 -1010
1100111101 -1010
1101010100 -1011
1101101101 -1010
1110000101 -1000
1110011100 -110
1110110100 -100
1111001100 -10
1111100101 -10
1111111101 -1
10000010101 0
10000101100 1
10001000100 10
10001011100 10
10001110100 10
10010001100 10
10010100100 10
10010111101 10
10011010100 10
10011101100 10
10100000100 11
10100011101 11
10100110100 100
10101001100 100
10101100100 11
10101111101 11
10110010101 10
10110101101 1
10111000101 1
10111011101 1
10111110100 1
11000001100 1
11000100101 10
11000111100 10
11001010100 10
11001101101 11
11010000101 11
11010011100 100
11010110100 100
11011001101 100
11011100101 100
11011111101 100
11100010100 101
11100101100 101
11101000100 101
11101011100 110
11101110101 110
11110001101 111
11110100100 1000
11110111101 1001
11111010100 1011
11111101100 1100
100000000101 1110
100000011101 1101
100000110101 1011
100001001101 1010
100001100100 1000
100001111101 110
100010010100 110
100010101101 110
100011000101 110
100011011101 110
100011110100 101
100100001101 101
100100100100 101
100100111100 101
100101010100 101
100101101101 101
100110000100 101
100110011100 101
100110110101 101
100111001101 101
100111100100 110
100111111101 110
101000010101 110
101000101101 110
101001000101 110
101001011101 101
101001110100 110
101010001101 1000
101010100100 1001
101010111100 1011
101011010101 1101
101011101100 1101
101100000101 1101
101100011101 1101
101100110100 1101
101101001101 1100
101101100101 1100
101101111101 1100
101110010100 1100
101110101101 1100
101111000101 1101
101111011101 1101
101111110101 1100
110000001101 1100
110000100100 1011
110000111100 1010
110001010100 1010
110001101100 1011
110010000100 1100
110010011100 1101
110010110100 1110
110011001101 1110
110011100101 1101
110011111100 1101
110100010101 1100
110100101101 1011
110101000101 1100
110101011101 1110
110101110101 10000
110110001101 10010
110110100101 10100
110110111101 10100
110111010100 10100
110111101100 10011
111000000100 10011
111000011101 10010
111000110101 10010
111001001100 10001
111001100100 10001
111001111100 10000
111010010101 1111
111010101101 1111
111011000100 10000
111011011100 10000
111011110101 10001
111100001101 10010
111100100101 10011
111100111101 10100
111101010100 10101
111101101100 10110
111110000100 10111
111110011101 10101
111110110101 10011
111111001100 10001
111111100101 1111
111111111101 1100
1000000010101 1100
1000000101100 1101
1000001000100 1101
1000001011100 1110
1000001110100 1111
1000010001100 1111
1000010100101 1111
1000010111101 1111
1000011010100 1111
1000011101100 1110
1000100000101 1110
1000100011101 1110
1000100110101 1110
1000101001100 1110
1000101100101 1111
1000101111100 10000
1000110010100 10001
1000110101100 10010
1000111000100 10011
1000111011101 10101
1000111110101 10101
1001000001101 10101
1001000100101 10100
1001000111100 10100
1001001010100 10011
1001001101100 10011
1001010000100 10100
1001010011100 10100
1001010110101 10101
1001011001101 10110
1001011100100 10110
1001011111101 10101
1001100010101 10101
1001100101100 10100
1001101000101 10011
1001101011101 10011
1001101110101 10011
1001110001101 10011
1001110100101 10011
1001110111100 10100
1001111010100 10100
1001111101100 10101
1010000000100 10101
1010000011100 10110
1010000110101 10111
1010001001100 10111
1010001100101 10111
1010001111100 10111
1010010010100 10111
1010010101100 11000
1010011000100 11000
1010011011100 10111
1010011110100 10111
1010100001101 10110
1010100100100 10101
1010100111100 10101
1010101010101 10100
1010101101100 10100
1010110000101 10011
1010110011101 10010
1010110110100 10010
1010111001100 10010
1010111100101 10001
1010111111100 10001
1011000010100 10000
1011000101100 10000
1011001000100 1111
1011001011101 1111
1011001110101 1110
1011010001101 1101
1011010100100 1101
1011010111100 1110
1011011010101 1110
1011011101100 1111
1011100000100 10000
1011100011100 10000
1011100110100 10000
1011101001100 10000
1011101100100 10000
1011101111101 1111
1011110010101 1111
1011110101101 10000
1011111000100 10000
1011111011100 10001
1011111110101 10010
1100000001101 10010
1100000100101 10010
1100000111101 10011
1100001010101 10011
1100001101100 10100
1100010000100 10011
1100010011100 10010
1100010110101 10001
1100011001101 10000
1100011100101 1111
1100011111101 1110
1100100010101 1101
1100100101101 1100
1100101000100 1011
1100101011100 1001
1100101110100 1001
1100110001101 1001
1100110100100 1010
1100110111100 1010
1100111010100 1011
1100111101100 1011
1101000000101 1011
1101000011101 1011
1101000110100 1011
1101001001100 1010
1101001100100 1010
1101001111101 1011
1101010010101 1011
1101010101101 1100
1101011000100 1101
1101011011100 1101
1101011110101 1101
1101100001100 1101
1101100100100 1101
1101100111101 1101
1101101010101 1100
1101101101101 1011
1101110000101 1010
1101110011100 1001
1101110110101 1000
1101111001101 111
1101111100101 110
1101111111101 101
1110000010101 100
1110000101100 11
1110001000100 11
1110001011101 11
1110001110101 11
1110010001101 11
1110010100101 11
1110010111101 11
1110011010101 11
1110011101101 100
1110100000101 100
1110100011101 101
1110100110100 110
1110101001100 111
1110101100101 1000
1110101111101 1001
1110110010100 1010
1110110101101 1010
1110111000100 1001
1110111011100 1001
1110111110100 1000
1111000001100 111
1111000100100 111
1111000111100 111
1111001010101 110
1111001101101 110
1111010000101 101
1111010011100 101
1111010110100 101
1111011001100 100
1111011100101 100
1111011111101 11
1111100010101 11
1111100101101 10
1111101000100 1
1111101011100 0
1111101110100 -1
1111110001101 -1
1111110100100 -10
1111110111101 -10
1111111010100 -11
1111111101100 -100
10000000000101 -11
10000000011100 -10
10000000110101 -1
10000001001100 0
10000001100100 1
10000001111100 1
10000010010101 10
10000010101101 10
10000011000101 11
10000011011101 100
10000011110101 11
10000100001101 10
10000100100100 0
10000100111101 -1
10000101010100 -11
10000101101101 -10
10000110000101 0
10000110011101 1
10000110110101 11
10000111001101 101
10000111100100 100
10000111111101 11
10001000010100 10
10001000101100 1
10001001000100 0
10001001011101 0
10001001110100 0
10001010001100 0
10001010100101 0
10001010111100 1
10001011010101 1
10001011101100 10
10001100000100 10
10001100011101 11
10001100110100 100
10001101001100 100
10001101100100 100
10001101111100 100
10001110010101 100
10001110101100 100
10001111000101 11
10001111011100 10
10001111110100 0
10010000001100 -1
10010000100100 -11
10010000111101 -100
10010001010100 -101
10010001101101 -110
10010010000100 -111
10010010011100 -1000
10010010110101 -1000
10010011001101 -1000
10010011100100 -1001
10010011111101 -1001
10010100010101 -1010
10010100101100 -1010
10010101000100 -1010
10010101011100 -1010
10010101110101 -1010
10010110001100 -1011
10010110100101 -1010
10010110111100 -1000
10010111010100 -110
10010111101101 -100
10011000000100 -10
10011000011100 -10
10011000110101 -1
10011001001100 0
10011001100100 1
10011001111100 10
10011010010101 10
10011010101101 10
10011011000100 10
10011011011101 10
10011011110100 10
10011100001101 10
10011100100101 10
10011100111100 11
10011101010100 11
10011101101100 100
10011110000101 100
10011110011101 11
10011110110100 11
10011111001101 10
10011111100101 1
10011111111101 1
10100000010101 1
10100000101100 1
10100001000100 1
10100001011101 10
10100001110100 10
10100010001100 10
10100010100100 11
10100010111100 11
10100011010100 100
10100011101100 100
10100100000100 100
10100100011101 100
10100100110101 100
10100101001100 101
10100101100100 101
10100101111100 101
10100110010100 110
10100110101101 110
10100111000101 111
10100111011101 1000
10100111110101 1001
10101000001101 1011
10101000100100 1100
10101000111100 1110
10101001010101 1101
10101001101100 1011
10101010000100 1010
10101010011101 1000
10101010110100 110
10101011001101 110
10101011100101 110
10101011111101 110
10101100010101 110
10101100101101 101
10101101000101 101
10101101011100 101
10101101110101 101
10101110001101 101
10101110100100 101
10101110111101 101
10101111010101 101
10101111101101 101
10110000000100 101
10110000011101 110
10110000110101 110
10110001001101 110
10110001100101 110
10110001111101 110
10110010010100 101
10110010101100 110
10110011000100 1000
10110011011101 1001
10110011110100 1011
10110100001100 1101
10110100100101 1101
10110100111101 1101
10110101010101 1101
10110101101100 1101
10110110000101 1100
10110110011100 1100
10110110110100 1100
10110111001101 1100
10110111100101 1100
10110111111100 1101
10111000010100 1101
10111000101100 1100
10111001000101 1100
10111001011100 1011
10111001110101 1010
10111010001101 1010
10111010100100 1011
10111010111100 1100
10111011010100 1101
10111011101100 1110
10111100000101 1110
10111100011100 1101
10111100110101 1101
10111101001101 1100
10111101100101 1011
10111101111101 1100
10111110010100 1110
10111110101101 10000
10111111000100 10010
10111111011100 10100
10111111110101 10100
11000000001101 10100
11000000100101 10011
11000000111101 10011
11000001010100 10010
11000001101100 10010
11000010000100 10001
11000010011101 10001
11000010110101 10000
11000011001101 1111
11000011100101 1111
11000011111101 10000
11000100010101 10000
11000100101100 10001
11000101000100 10010
11000101011100 10011
11000101110100 10100
11000110001100 10101
11000110100100 10110
11000110111100 10111
11000111010100 10101
11000111101101 10011
11001000000100 10001
11001000011100 1111
11001000110100 1100
11001001001101 1100
11001001100100 1101
11001001111101 1101
11001010010100 1110
11001010101101 1111
11001011000100 1111
11001011011100 1111
11001011110101 1111
11001100001100 1111
11001100100100 1110
11001100111100 1110
11001101010101 1110
11001101101100 1110
11001110000101 1110
11001110011101 1111
11001110110100 10000
11001111001100 10001
11001111100100 10010
11001111111100 10011
11010000010101 10101
11010000101101 10101
11010001000100 10101
11010001011101 10100
11010001110101 10100
11010010001101 10011
11010010100100 10011
11010010111100 10100
11010011010101 10100
11010011101101 10101
11010100000101 10110
11010100011100 10110
11010100110101 10101
11010101001101 10101
11010101100100 10100
11010101111101 10011
11010110010101 10011
11010110101101 10011
11010111000101 10011
11010111011100 10011
11010111110101 10100
11011000001101 10100
11011000100100 10101
11011000111101 10101
11011001010100 10110
11011001101101 10111
11011010000100 10111
11011010011100 10111
11011010110101 10111
11011011001100 10111
11011011100101 11000
11011011111101 11000
11011100010101 10111
11011100101101 10111
11011101000101 10110
11011101011100 10101
11011101110100 10101
11011110001100 10100
11011110100101 10100
11011110111100 10011
11011111010100 10010
11011111101100 10010
11100000000100 10010
11100000011101 10001
11100000110101 10001
11100001001101 10000
11100001100100 10000
11100001111100 1111
11100010010101 1111
11100010101100 1110
11100011000101 1101
11100011011101 1101
11100011110100 1110
11100100001100 1110
11100100100100 1111
11100100111101 10000
11100101010101 10000
11100101101101 10000
11100110000100 10000
11100110011101 10000
11100110110101 1111
11100111001101 1111
11100111100100 10000
11100111111101 10000
11101000010100 10001
11101000101101 10010
11101001000101 10010
11101001011100 10010
11101001110100 10011
11101010001101 10011
11101010100100 10100
11101010111101 10011
11101011010100 10010
11101011101100 10001
11101100000100 10000
11101100011101 1111
11101100110101 1110
11101101001100 1101
11101101100100 1100
11101101111101 1011
11101110010101 1001
11101110101100 1001
11101111000100 1001
11101111011100 1010
11101111110101 1010
11110000001101 1011
11110000100100 1011
11110000111100 1011
11110001010101 1011
11110001101100 1011
11110010000101 1010
11110010011101 1010
11110010110100 1011
11110011001101 1011
11110011100100 1100
11110011111101 1101
11110100010100 1101
11110100101101 1101
11110101000100 1101
11110101011101 1101
11110101110100 1101
11110110001101 1100
11110110100101 1011
11110110111100 1010
11110111010100 1001
11110111101100 1000
11111000000101 111
11111000011101 110
11111000110100 101
11111001001101 100
11111001100101 11
11111001111100 11
11111010010100 11
11111010101101 11
11111011000101 11
11111011011100 11
11111011110101 11
11111100001101 11
11111100100101 100
11111100111101 100
11111101010101 101
11111101101101 110
11111110000101 111
11111110011100 1000
11111110110101 1001
11111111001100 1010
11111111100100 1010
11111111111101 1001
100000000010101 1001
100000000101100 1000
100000001000100 111
100000001011101 111
100000001110101 111
100000010001100 110
100000010100100 110
100000010111100 101
100000011010100 101
100000011101100 101
100000100000101 100
100000100011101 100
100000100110100 11
100000101001100 11
100000101100100 10
100000101111101 1
100000110010100 0
100000110101100 -1
100000111000100 -1
100000111011100 -10
100000111110101 -10
100001000001100 -11
100001000100100 -100
100001000111101 -11
100001001010101 -10
100001001101100 -1
100001010000100 0
100001010011100 1
100001010110101 1
100001011001101 10
100001011100100 10
100001011111100 11
100001100010101 100
100001100101101 11
100001101000100 10
100001101011101 0
100001101110101 -1
100001110001100 -11
100001110100101 -10
100001110111101 0
100001111010100 1
100001111101101 11
100010000000101 101
100010000011100 100
100010000110100 11
100010001001101 10
100010001100100 1
100010001111100 0
100010010010101 0
100010010101101 0
100010011000101 0
100010011011101 0
100010011110101 1
100010100001100 1
100010100100100 10
100010100111101 10
100010101010101 11
100010101101100 100
100010110000101 100
100010110011100 100
100010110110101 100
100010111001100 100
100010111100100 100
100010111111101 11
100011000010100 10
100011000101100 0
100011001000100 -1
100011001011101 -11
100011001110101 -100
100011010001101 -101
100011010100100 -110
100011010111100 -111
100011011010100 -1000
100011011101100 -1000
100011100000100 -1000
100011100011100 -1001
100011100110101 -1001
100011101001101 -1010
100011101100100 -1010
100011101111100 -1010
100011110010101 -1010
100011110101101 -1010
100011111000100 -1011
100011111011100 -1010
100011111110101 -1000
100100000001101 -110
100100000100101 -100
100100000111101 -10
100100001010101 -10
100100001101100 -1
100100010000101 0
100100010011100 1
100100010110100 10
100100011001101 10
100100011100101 10
100100011111101 10
100100100010101 10
100100100101100 10
100100101000100 10
100100101011101 10
100100101110100 11
100100110001100 11
100100110100100 100
100100110111101 100
100100111010101 11
100100111101101 11
100101000000101 10
100101000011101 1
100101000110101 1
100101001001100 1
100101001100101 1
100101001111101 1
100101010010100 10
100101010101101 10
100101011000101 10
100101011011100 11
100101011110101 11
100101100001100 100
100101100100100 100
100101100111101 100
100101101010100 100
100101101101101 100
100101110000100 101
100101110011100 101
100101110110101 101
100101111001101 110
100101111100101 110
100101111111101 111
100110000010100 1000
100110000101100 1001
100110001000101 1011
100110001011100 1100
100110001110101 1110
100110010001100 1101
100110010100101 1011
100110010111101 1010
100110011010101 1000
100110011101100 110
100110100000101 110
100110100011101 110
100110100110101 110
100110101001101 110
100110101100100 101
100110101111101 101
100110110010101 101
100110110101101 101
100110111000101 101
100110111011101 101
100110111110101 101
100111000001100 101
100111000100101 101
100111000111100 101
100111001010101 110
100111001101100 110
100111010000101 110
100111010011100 110
100111010110100 110
100111011001100 101
100111011100101 110
100111011111100 1000
100111100010100 1001
100111100101101 1011
100111101000101 1101
100111101011100 1101
100111101110100 1101
100111110001100 1101
100111110100100 1101
100111110111100 1100
100111111010101 1100
100111111101101 1100
101000000000101 1100
101000000011100 1100
101000000110101 1101
101000001001100 1101
101000001100100 1100
101000001111100 1100
101000010010100 1011
101000010101100 1010
101000011000100 1010
101000011011101 1011
101000011110101 1100
101000100001101 1101
101000100100100 1110
101000100111101 1110
101000101010101 1101
101000101101100 1101
101000110000100 1100
101000110011100 1011
101000110110100 1100
101000111001101 1110
101000111100100 10000
101000111111100 10010
101001000010100 10100
101001000101100 10100
101001001000101 10100
101001001011101 10011
101001001110101 10011
101001010001101 10010
101001010100101 10010
101001010111101 10001
101001011010100 10001
101001011101100 10000
101001100000101 1111
101001100011101 1111
101001100110100 10000
101001101001101 10000
101001101100100 10001
101001101111101 10010
101001110010100 10011
101001110101100 10100
101001111000100 10101
101001111011100 10110
101001111110101 10111
101010000001101 10101
101010000100101 10011
101010000111101 10001
101010001010100 1111
101010001101100 1100
101010010000101 1100
101010010011100 1101
101010010110100 1101
101010011001100 1110
101010011100101 1111
101010011111101 1111
101010100010101 1111
101010100101101 1111
101010101000101 1111
101010101011100 1110
101010101110100 1110
101010110001101 1110
101010110100100 1110
101010110111100 1110
101010111010100 1111
101010111101101 10000
101011000000100 10001
101011000011101 10010
101011000110101 10011
101011001001100 10101
101011001100100 10101
101011001111101 10101
101011010010101 10100
101011010101101 10100
101011011000101 10011
101011011011101 10011
101011011110101 10100
101011100001101 10100
101011100100100 10101
101011100111101 10110
101011101010101 10110
101011101101100 10101
101011110000100 10101
101011110011100 10100
101011110110101 10011
101011111001101 10011
101011111100100 10011
101011111111101 10011
101100000010101 10011
101100000101101 10100
101100001000101 10100
101100001011101 10101
101100001110101 10101
101100010001100 10110
101100010100101 10111
101100010111101 10111
101100011010101 10111
101100011101101 10111
101100100000100 10111
101100100011100 11000
101100100110101 11000
101100101001101 10111
101100101100101 10111
101100101111100 10110
101100110010100 10101
101100110101100 10101
101100111000101 10100
101100111011101 10100
101100111110101 10011
101101000001101 10010
101101000100101 10010
101101000111101 10010
101101001010101 10001
101101001101100 10001
101101010000101 10000
101101010011101 10000
101101010110100 1111
101101011001101 1111
101101011100100 1110
101101011111101 1101
101101100010100 1101
101101100101101 1110
101101101000101 1110
101101101011101 1111
101101101110101 10000
101101110001100 10000
101101110100100 10000
101101110111100 10000
101101111010100 10000
101101111101101 1111
101110000000100 1111
101110000011100 10000
101110000110100 10000
101110001001101 10001
101110001100101 10010
101110001111100 10010
101110010010100 10010
101110010101100 10011
101110011000100 10011
101110011011101 10100
101110011110101 10011
101110100001101 10010
101110100100100 10001
101110100111100 10000
101110101010100 1111
101110101101101 1110
101110110000100 1101
101110110011101 1100
101110110110100 1011
101110111001100 1001
101110111100101 1001
101110111111100 1001
101111000010101 1010
101111000101101 1010
101111001000101 1011
101111001011101 1011
101111001110100 1011
101111010001101 1011
101111010100101 1011
101111010111100 1010
101111011010101 1010
101111011101101 1011
101111100000100 1011
101111100011101 1100
101111100110101 1101
101111101001100 1101
101111101100100 1101
101111101111100 1101
101111110010100 1101
101111110101101 1101
101111111000100 1100
101111111011101 1011
101111111110100 1010
110000000001100 1001
110000000100100 1000
110000000111101 111
110000001010100 110
110000001101101 101
110000010000101 100
110000010011101 11
110000010110101 11
110000011001100 11
110000011100100 11
110000011111101 11
110000100010101 11
110000100101100 11
110000101000100 11
110000101011101 100
110000101110101 100
110000110001101 101
110000110100101 110
110000110111101 111
110000111010101 1000
110000111101100 1001
110001000000101 1010
110001000011101 1010
110001000110100 1001
110001001001100 1001
110001001100101 1000
110001001111100 111
110001010010101 111
110001010101100 111
110001011000101 110
110001011011100 110
110001011110100 101
110001100001100 101
110001100100100 101
110001100111100 100
110001101010100 100
110001101101101 11
110001110000100 11
110001110011101 10
110001110110100 1
110001111001101 0
110001111100101 -1
110001111111101 -1
110010000010101 -10
110010000101101 -10
110010001000100 -11
110010001011101 -100
110010001110100 -11
110010010001100 -10
110010010100100 -1
110010010111101 0
110010011010101 1
110010011101101 1
110010100000100 10
110010100011101 10
110010100110101 11
110010101001100 100
110010101100101 11
110010101111100 10
110010110010100 0
110010110101100 -1
110010111000101 -11
110010111011100 -10
110010111110100 0
110011000001100 1
110011000100100 11
110011000111101 101
110011001010100 100
110011001101100 11
110011010000100 10
110011010011101 1