00000
00000
00000
00000
00000
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00011
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00011
00011
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00011
00011
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00011
00011
00011
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00011
00011
00011
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00011
00011
00011
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00011
00011
00011
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00011
00010
00010
00010
00010
00010
00010
00010
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00011
00011
00011
00011
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00011
00011
00011
00010
00010
00011
00011
00011
00011
00010
00010
00010
00010
00010
00010
00010
00010
00010
00000
00010
00010
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00011
00011
00011
00011
00011
00010
00010
00010
00010
00010
00010
00010
00010
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00010
00010
00010
00010
00010
00010
00010
00010
00010
01101
10001
01101
00000
00011
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00011
00011
00011
00011
00011
00011
00010
00010
00010
00010
00010
00010
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00010
00010
00010
00011
00010
01101
11110
00100
11110
11001
10001
01101
01101
01101
01101
01101
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00011
00011
00011
00011
00011
00011
00011
00011
00010
00010
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00010
10001
00100
00100
00101
00101
00100
00100
00100
00101
00101
00101
00101
11110
10001
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00001
00011
00011
00011
00011
00011
00011
00011
00011
00011
00010
00010
00010
00010
01101
01101
00010
00010
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00010
01101
11110
00100
00100
11001
00100
00100
00100
00100
00100
00100
00100
00100
00101
00101
11110
10001
01011
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00001
00001
00011
00011
00011
00011
00011
00011
00010
00010
01101
10010
10010
11001
10111
01001
10111
01101
00010
01101
00010
00010
00011
00011
00011
00011
00011
00011
00011
00010
01101
11110
00101
00100
11110
11001
11001
00100
00100
00100
00100
00100
00100
00100
00100
00101
00101
00101
11110
10001
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00001
00001
00001
00001
00011
00011
00011
00010
01101
10010
10111
11101
11101
11101
11101
11101
01001
10111
10111
10111
11010
11001
00010
00011
00011
00011
00011
00011
00010
11001
11110
00101
00100
11001
11110
00100
00100
00100
11001
11001
00101
00101
00101
00101
00101
00101
00101
01110
01110
01101
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00001
00001
00001
00001
00001
00011
00011
01101
11010
11101
11101
11101
11101
11101
11101
01001
01001
01001
01001
01001
00111
01100
10010
00010
00011
00011
00011
00010
11110
10010
00100
00101
00100
00100
00101
00100
00100
11001
10010
00100
00101
00101
00101
00101
01110
01110
01110
01110
01110
00101
10001
01101
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00001
00001
00001
00001
00001
00001
00001
00010
11010
01001
11101
01001
01001
11101
01001
00111
00111
01001
01001
01001
00111
00111
00110
01101
00001
00001
00001
00010
00100
00100
00101
00101
00101
00101
00101
00101
00101
00100
11110
00101
00100
11001
00100
00101
01110
01110
01110
01110
01110
01110
01110
01110
11001
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00001
00001
00001
00001
00001
00001
00001
00010
01100
00111
01001
01001
11010
11101
01001
00111
01100
01001
01001
00111
00111
00111
00110
00100
00010
00001
00001
00010
00100
11000
00101
11011
01010
01010
10000
00100
00101
00101
00101
00101
00100
00100
00101
01110
01110
11011
01010
11000
01110
01110
01110
11000
10001
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00001
00001
00001
00001
00001
00001
00001
00010
10000
11010
01001
11010
11010
01001
00111
00111
01010
01001
00111
00111
11011
01010
00110
00101
10001
00010
00001
01101
10000
00111
01010
01010
00111
01001
11101
01001
01100
00100
00100
00101
00101
00101
00101
00101
01110
00101
11000
00110
01010
11000
11000
01101
00010
00010
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00001
00001
00001
00001
00001
00001
00001
00001
10000
11010
11101
11010
11010
01001
00111
00110
01100
01001
00111
00111
11000
11011
00110
00101
01000
10001
00010
11110
11000
00111
00111
00110
00111
11101
01001
01001
00111
01100
00100
00100
00101
00101
00101
00101
01110
01110
01110
00101
11011
01010
00100
01101
00010
00010
00010
00000
00000
00000
01101
01101
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00001
00001
00001
00001
00001
00001
00001
00001
10010
01100
01001
11010
11010
01001
00111
00110
01100
01001
00111
00110
11000
11011
00110
01110
10110
10101
10001
11001
10100
10111
00110
01100
00111
11101
01001
00111
00110
00111
00100
00100
00100
00101
00101
00101
00101
01110
00101
00100
00101
11000
11011
01010
10010
01101
11001
11001
11001
10000
10000
10000
11001
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00001
00001
00001
00001
00001
00001
00001
00001
10100
10000
00111
01100
01100
00111
00111
00110
01100
00111
00111
00110
01110
11011
01010
01110
10110
11100
11110
10100
00001
10100
00101
00101
01100
01001
00111
00110
00110
01010
11000
00100
00100
00101
00101
00101
00101
01110
01110
00100
00100
00100
11000
00101
11000
11011
01010
01010
11011
11000
11011
01010
00110
11001
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00001
00001
00001
00001
00001
00001
00001
00001
00001
01101
01100
01100
01010
01010
10000
01010
01010
01100
00111
00110
11000
01010
11011
01110
10011
11110
01100
10100
00001
11001
11001
11001
11010
01001
00110
11011
11011
01010
01100
00111
00110
01010
00101
11110
00101
01110
01110
11000
10000
10000
10000
00100
00100
00100
00100
00100
10000
01010
01010
00100
01010
11110
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
10100
00100
00110
00111
00111
00111
11010
01100
00110
01010
11000
00110
11000
10011
10011
01100
11101
10100
10100
10100
11001
11001
11010
11010
11011
00100
00101
11110
00100
10111
10000
01010
00110
00101
00101
01110
01110
01110
00101
00100
01010
10000
10000
01010
01010
01010
01010
11001
01101
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
10100
01100
00111
00111
00111
00111
00111
00111
00110
00110
00110
01110
10011
00101
00111
01111
10010
10010
00100
00100
10010
10111
10000
00101
11001
11001
00011
01101
00001
10010
00110
00110
01110
01110
01110
01110
01110
00101
01101
01101
11001
11001
00100
11001
10001
01101
00000
00011
00011
00010
00010
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
10000
00110
00110
00110
00110
00110
00110
00110
00110
11000
11110
10011
00101
01001
10100
01110
00100
10100
00100
00100
00100
00100
00100
11001
11001
00001
00001
00001
10111
00111
00110
01110
01110
01110
01110
01110
11110
01101
00010
00011
00010
00010
00011
00011
00011
00010
00010
00010
00010
00010
00010
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
01101
00100
00100
11001
11001
00100
01010
11011
11000
11001
00001
00010
11110
01001
10010
01110
10010
01111
10010
00100
00100
11110
00100
10111
10010
10100
00001
10100
10111
00111
00110
01110
01110
01110
10011
01000
10001
00000
00010
00010
00010
00010
00010
00010
00010
00011
00011
00010
00010
00010
00010
00010
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
01101
00010
00001
00001
00001
01101
11010
10100
11110
10111
10100
10010
01111
01111
01111
01111
01111
10100
10100
10100
10100
10100
11101
00110
00101
10011
10011
10110
10110
01000
01000
11100
11100
11100
11100
11100
11100
10001
10001
01101
00000
00010
00010
00010
00000
00010
00010
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
10010
01111
10100
10010
10010
10000
01111
01111
01111
01111
10100
10100
10111
00101
01110
10010
01111
00111
11000
10011
10011
10011
10011
10011
10011
10011
10110
01000
01000
01000
01000
01000
01000
01000
01000
11100
10001
10001
10001
00010
00010
00010
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
10100
10111
10100
10100
10100
10100
10111
01111
01111
10100
10111
10111
01010
01110
01110
00100
11101
00111
00110
11011
00101
10011
10011
10011
10011
10011
10011
10011
10110
10110
01000
01000
01000
01000
10110
10110
10011
01000
01101
00011
00010
00010
00010
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
11001
10100
01111
10100
10100
10010
10010
10010
10111
10111
10000
01110
01110
00101
10111
01001
00110
00110
11011
11110
01000
10011
10110
01000
01000
01000
01000
01000
01000
01000
01000
01000
01000
01000
10001
10001
00000
00010
00010
00010
00010
00010
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
10100
01111
01111
10100
10100
10100
10100
10100
10100
10010
00100
10010
10100
01001
01100
00110
11000
10001
01011
01011
10101
01000
01000
01000
01000
01000
01000
01000
01000
10011
01000
01101
00010
00011
00011
00011
00010
00010
00010
00010
00010
00010
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
10010
10100
01111
01111
01111
01111
01111
01111
01111
01111
01111
01001
01100
11011
00101
10001
11111
00000
00000
11111
10101
01000
10011
10011
10011
10011
10011
10011
10001
00000
00011
00010
00010
00010
00010
00010
00010
00010
00010
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
11110
00100
00100
10000
10111
01111
01111
10100
10111
10000
00100
00101
10011
01000
01011
00000
00000
00000
00000
11111
10101
01000
01000
01000
01000
10001
01101
00010
00010
00010
00010
00010
00011
00010
00010
00011
00011
00011
00010
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
01011
10001
01000
00101
10111
01111
10100
00100
01110
10011
01000
01000
11100
01011
01011
01011
11111
00000
00000
00000
11111
01011
11110
11000
00101
11110
00000
00011
00010
00010
00011
00011
01101
11001
01101
00010
01101
01101
00010
00010
00010
00000
00000
00000
00000
00000
00000
00000
00000
00000
00000
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
01101
00000
00000
11110
00100
10111
00100
00101
10011
10101
10101
01011
01011
11111
01011
01011
01011
01011
11111
00000
00000
11111
10001
11000
11000
11110
00010
00011
00010
01101
01101
11001
00100
10000
01010
10000
01100
10000
10001
00000
00000
00000
00000
00000
01011
01011
00000
00000
00000
00000
00000
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
01101
00000
00010
10001
00101
00101
00101
10001
00000
00000
11111
11111
11111
11111
10101
11100
10101
01011
01011
11111
00000
00000
11111
10001
11110
01101
00000
00010
10100
01001
11010
11010
11010
01010
01010
01010
01100
01010
00100
00000
00000
00000
00000
00000
01011
01011
00000
00000
00000
00000
00000
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
10001
11001
01100
01100
10000
00100
11001
00010
00010
00000
00000
11111
11111
11111
01011
10101
11100
11100
01011
01011
11111
01011
01011
01011
11100
01000
01000
01000
01000
10000
00110
01100
00111
00111
01100
00110
00110
11000
10001
00010
00010
00000
00000
00000
01101
01011
00000
00000
00000
00000
00000
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
11001
11011
00110
10100
00001
10100
01100
10010
00010
00010
00000
00000
01011
01011
01011
01011
10001
01000
01000
10001
01011
00000
00000
01011
01011
01000
01000
01000
01000
01000
11110
10001
00100
00110
00110
11011
11000
11001
00010
00010
00000
00000
00000
00000
01011
10001
00000
00000
00000
00000
00000
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
10010
11001
10100
10000
01111
01100
00110
10010
00010
00010
00000
01011
01011
01011
10001
00100
10000
10000
10000
11110
10001
01011
01011
10101
10110
11100
10101
10101
10101
10101
10101
11100
11000
11000
00100
01101
00000
00010
00010
00000
00000
00000
00000
00000
01011
00000
00000
00000
00000
00000
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
11001
11000
10010
10100
11011
11011
00010
00010
00000
01011
01011
10101
11001
11010
10000
11010
00110
01100
11000
11100
10101
10110
10110
10101
10101
10101
10101
10101
11100
01000
11001
01101
00010
00011
00010
00010
00010
00010
00000
00000
00000
01101
10001
00000
00000
00000
00000
00000
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
10100
11000
00100
11011
00110
00000
00000
11111
01011
01011
10101
10000
11010
01100
01100
11011
00111
11000
10011
10110
10110
11100
10101
10101
11100
11100
10110
01000
01101
00010
00011
00010
00010
00010
00010
00010
00010
00010
00000
00000
01011
10001
00000
00000
00000
00000
00000
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
11000
11000
11000
10001
10101
10101
01011
01011
10101
00100
00111
00111
00111
00110
00100
00101
10011
10110
10101
10101
11100
10110
10110
10110
10001
00000
00011
00010
00010
00010
00010
00010
00010
00010
00010
00010
00000
00000
00000
01101
00000
00000
00000
00000
00000
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00100
11011
11000
10001
10101
01011
01011
01011
01011
10001
11110
00100
00100
11110
01000
10110
10110
10110
11100
11100
10110
01000
10001
00000
00010
00011
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00000
01101
00000
00000
00000
00000
00000
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00010
10001
01011
01011
01011
01011
01011
01011
01011
01011
10101
10101
11100
11100
11100
10011
10011
10110
10110
01000
10001
00010
00011
00011
00011
00011
00011
00011
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
01101
01101
00000
00000
00000
00000
00000
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
01101
01011
01011
01011
01011
01011
01011
10101
10101
11100
11100
11100
01000
10011
10110
10110
01000
01101
00010
00011
00011
00011
00011
00011
00011
00011
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00000
01101
00000
00000
00000
00000
00000
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00010
01101
10001
10101
10101
10101
11100
10110
10110
10110
10110
10011
10011
01000
01101
00010
00011
00011
00011
00011
00011
00011
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
01101
01101
00010
00010
00000
00000
00000
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00010
01101
10001
10001
10001
01000
01000
10001
10001
01101
00010
00001
00011
00011
00011
00011
00011
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00000
00010
00010
00010
00000
00000
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00011
00011
00011
00011
00011
00011
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00011
00011
00010
00010
00010
00010
00000
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00011
00011
00011
00011
00011
00011
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00011
00011
00011
00011
00011
00011
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00010
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00011
00011
00011
00011
00011
00011
00010
00010
00010
00010
00010
00010
00010
00010
00011
00011
00011
00011
00011
00010
00010
00010
00010
00010
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00011
00011
00011
00011
00011
00011
00010
00010
00010
00010
00010
00010
00011
00011
00011
00011
00011
00011
00011
00011
00011
00010
00010
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00011
00011
00011
00011
00011
00011
00011
00010
00010
00010
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00010
00010
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00011
00011
00011
00011
00011
00011
00010
00010
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00010
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00011
00011
00011
00011
00011
00010
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00001
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011
00011