1 2 112 112 01000000000000000000000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000 10000000000000000000000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000 00001000000000000000000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000 00000010000000000000000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000 00100000000000000000000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000 00000000010000000000000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000 00010000000000000000000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000 00000000000010000000000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000 00000000000000100000000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000 00000100000000000000000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000 00000000000000001000000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000 00000000000000000010000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000 00000001000000000000000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000 00000000000000000000010000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000 00000000100000000000000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000 00000000000000000000000010000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000 00000000001000000000000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000 00000000000000000000000000010000000000000000000000000000000000000000000000000000 00000000000000000000000000000000 00000000000100000000000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000 00000000000000000000000000000010000000000000000000000000000000000000000000000000 00000000000000000000000000000000 00000000000000000000000000000000100000000000000000000000000000000000000000000000 00000000000000000000000000000000 00000000000001000000000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000 00000000000000000000000000000000000100000000000000000000000000000000000000000000 00000000000000000000000000000000 00000000000000000000000000000000000010000000000000000000000000000000000000000000 00000000000000000000000000000000 00000000000000010000000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000 00000000000000000000000000000000000000010000000000000000000000000000000000000000 00000000000000000000000000000000 00000000000000000000000000000000000000000100000000000000000000000000000000000000 00000000000000000000000000000000 00000000000000000100000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000 00000000000000000000000000000000000000000000100000000000000000000000000000000000 00000000000000000000000000000000 00000000000000000000000000000000000000000000001000000000000000000000000000000000 00000000000000000000000000000000 00000000000000000001000000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000 00000000000000000000000000000000000000000000000001000000000000000000000000000000 00000000000000000000000000000000 00000000000000000000100000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000 00000000000000000000000000000000000000000000000000001000000000000000000000000000 00000000000000000000000000000000 00000000000000000000000000000000000000000000000000000010000000000000000000000000 00000000000000000000000000000000 00000000000000000000001000000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000 00000000000000000000000100000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000 00000000000000000000000000000000000000000000000000000000001000000000000000000000 00000000000000000000000000000000 00000000000000000000000000000000000000000000000000000000000010000000000000000000 00000000000000000000000000000000 00000000000000000000000001000000000000000000000000000000000000000000000000000000 00000000000000000000000000000000 00000000000000000000000000000000000000000000000000000000000000010000000000000000 00000000000000000000000000000000 00000000000000000000000000100000000000000000000000000000000000000000000000000000 00000000000000000000000000000000 00000000000000000000000000000000000000000000000000000000000000000010000000000000 00000000000000000000000000000000 00000000000000000000000000000000000000000000000000000000000000000000100000000000 00000000000000000000000000000000 00000000000000000000000000001000000000000000000000000000000000000000000000000000 00000000000000000000000000000000 00000000000000000000000000000000000000000000000000000000000000000000000100000000 00000000000000000000000000000000 00000000000000000000000000000100000000000000000000000000000000000000000000000000 00000000000000000000000000000000 00000000000000000000000000000000000000000000000000000000000000000000000001000000 00000000000000000000000000000000 11101101011011011001011110100010001110001110000110000010000000010010000001000000 00000000000000000000000000000000 00000000000000000000000000000001000000000000000000000000000000000000000000000000 00000000000000000000000000000000 00000000000000000000000000000000000000000000000000000000000000000000000000000100 00000000000000000000000000000000 00000000000000000000000000000000000000000000000000000000000000000000000000000001 00000000000000000000000000000000 00000000000000000000000000000000010000000000000000000000000000000000000000000000 00000000000000000000000000000000 00000000000000000000000000000000000000000000000000000000000000000000000000000000 00100000000000000000000000000000 00000000000000000000000000000000001000000000000000000000000000000000000000000000 00000000000000000000000000000000 00000000000000000000000000000000000000000000000000000000000000000000000000000000 00000100000000000000000000000000 00000000000000000000000000000000000000000000000000000000000000000000000000000000 00000001000000000000000000000000 00000000000000000000000000000000000000000000000000000000000000000000000000000000 00000000100000000000000000000000 00000000000000000000000000000000000001000000000000000000000000000000000000000000 00000000000000000000000000000000 11010110010000000101000000011011000000000010100101000000000100000010000001000000 00000000000000000000000000000000 00000000000000000000000000000000000000100000000000000000000000000000000000000000 00000000000000000000000000000000 11000100111001101001010000000010000000001000000000000000000001010000000000000000 00000000000000000000000000000000 11000100111001101101010000011010010001001001110100101100101000110000100101000100 00100001000000000000000000000000 00000000000000000000000000000000000000001000000000000000000000000000000000000000 00000000000000000000000000000000 00000000000000000000000000000000000000000000000000000000000000000000000000000000 00000000000000010000000000000000 11101000100000110100000111010000010010110000010000101000010010001100000100000100 00000000100000010000000000000000 00000000000000000000000000000000000000000010000000000000000000000000000000000000 00000000000000000000000000000000 00111110011001001101011000010011000100000010010101000100000000000011000101000000 00100000000000000000000000000000 00000000000000000000000000000000000000000001000000000000000000000000000000000000 00000000000000000000000000000000 11111010100001100101011000011010000100000000110000000001000000000000010100000000 00000100000000000000000000000000 00010111110110110010101111101000111110011101110000001110000000011000101100000000 00100000000000010000000000000000 00000000000000000000000000000000000000000000010000000000000000000000000000000000 00000000000000000000000000000000 00111010100101100111010001011110010001111010101000011000001010011010000010000001 00000000000000010000000000000000 00000000000000000000000000000000000000000000000100000000000000000000000000000000 00000000000000000000000000000000 00101001101011111100011110110000010111001110010000001100101000010010000100100000 00100001000000000000000000000000 11111111110010100000000001001000010000010000100000101001000000000000000000010100 00000100000000000000000000000000 11101001000010010001101011100011101101011100000101100010001000010000000001001100 00000000000000000000000000000000 00000000000000000000000000000000000000000000000000100000000000000000000000000000 00000000000000000000000000000000 00101100010000010000101011000100111100010011011100111110010000000010100101000111 00100000100000000000000000000000 00000000000000000000000000000000000000000000000000010000000000000000000000000000 00000000000000000000000000000000 11101100010001000001011001001011000101010000100101000101001000000000000001000000 10100100000000000000000000000000 00010110110000100101001001111010001101011100110100100110001000011000000101000100 01100000000000010000000000000000 00000000000000000000000000000000000000000000000000000100000000000000000000000000 00000000000000000000000000000000 11010010000001000000010000000000010001000010010000001000001000000010000100000000 00010000000000000000000000000000 00000001100111110010011011000001000100110011010101000001010010000010100101000000 00001100100000000000000000000000 00000000000000000000000000000000000000000000000000000001000000000000000000000000 00000000000000000000000000000000 00101100111001101001011000000010000100000010010100000100000000000010000101000000 00100010000000000000000000000000 00000000000000000000000000000000000000000000000000000000100000000000000000000000 00000000000000000000000000000000 00000000000000000000000000000000000000000000000000000000010000000000000000000000 00000000000000000000000000000000 11000101110011100000010001001001000001010010100101000000001000000010000001000000 00000000010000000000000000000000 11000101111011101100011000011000000100000000100000000000000000000000000000000000 00000000001000000000000000000000 00101000100000100000000001000100010000110011011000011101010010000010100100000001 00100100100100000000000000000000 11111110111001111000011111001000011110011000100000001010000000010000000000000000 00000000000010000000000000000000 00101101111011101001011001000010000101010010000000000001001000001010000000000000 00000100000001010000000000000000 11111111110110110010100111001000110010011001110000101100000000011000100100000100 00100000000000110000000000000000 00000000000000000000000000000000000000000000000000000000000000001000000000000000 00000000000000000000000000000000 00101000101101111110110111010000111010010001000000001111010000000000100000000000 00100100100000001000000000000000 11010111011011001101010001011010000001010010110000000101001000000010000100000000 00100100000000000100000000000000 00101100111100111111101110011010110111000001100100101100101000000000100001000100 00100001000000000010000000000000 00000000101000101100001000010000010101000010000000001000001000000010000000000000 00000000000000000001000000000000 00111011000111000010011101101001001111110101110001010011111010000000100100000001 00000101100000000000100000000000 00000001101011101001011000001010000100000010100100000000000000000010000001000000 00000000000000000000010000000000 00101100010001000001011001001011000101010000100101000001001000000000000001000000 00000100000000000000001000000000 00000001100010110101100110010010110010001010000000001000100000010010000000000000 00000001000000000000000100000000 00101100111100111010100110101101110011001100101101111101101000010000000001000101 00100101000000000000000010000000 00101100010000010100100011010100111000110011001100101110010010001010100001000100 00100000100000010000000001000000 00010010000000010101101011010110111100010001011000111010010000000000100100000101 00000000100000000000000000100000 11101101111111101110010101110100011010011100001100111110100000011000000001000101 00100001000000010000000000010000 00101000100100100010100101000001101011011011010101110010011000010010100101000101 00000000100000000000000000001000 00010111110011100100011001010001000100110010010001000101010010001010000100000000 00100100100000010000000000000100 11010011000011010100010111010000001011011010010000000110001000011010000100000000 00100000000000010000000000000010 11101100011001001100010000010000000001000000010000000001001000000000000100000000 00000100000000000000000000000001