ch trt
10001 1
10000 1
10100 1
11010 1
10000 1
10000 1
10000 1
10000 1
11100 1
11000 1
10000 1
10110 1
10000 1
11110 1
10000 1
11001 1
10000 1
10000 1
10000 1
10000 1
10100 1
10000 1
11000 1
10101 1
10000 1
10000 1
10110 1
10000 1
10010 1
11110 1
10000 1
11000 1
10000 1
11001 1
10100 1
11000 1
10000 1
11000 1
10001 1
11000 1
11000 1
11000 1
10000 1
10000 1
10001 1
11011 1
10000 1
10010 1
10100 1
11000 1
10010 1
11000 1
11000 1
10000 1
10010 1
11110 1
11000 1
11100 1
10000 1
10000 1
11100 1
10000 1
10010 1
10000 1
10000 1
11100 1
10100 1
11000 1
11001 1
10000 1
10000 1
10000 1
10000 1
10000 1
11000 1
10000 1
10000 1
10010 1
10000 1
10010 1
11000 1
11000 1
10100 1
11100 1
10010 1
10100 1
11010 1
10000 1
10000 1
11100 1
10110 1
10000 1
10011 1
10010 1
10110 1
11000 1
11100 1
10000 1
11000 1
11011 1
11100 1
10000 1
10010 1
10000 1
10000 1
11100 1
10000 1
10000 1
10000 1
10000 1
10000 1
11110 1
10110 1
10000 1
11010 1
11000 1
11100 1
10010 1
11001 1
10000 1
10000 1
11100 1
10000 1
11100 1
10000 1
10101 1
10000 1
10000 1
10000 1
10000 1
10000 1
11100 1
10000 1
11011 1
10000 1
10001 1
10000 1
10010 1
10000 1
10000 1
10100 1
11000 1
11000 1
10100 1
10000 1
10000 1
10000 1
11000 1
11100 1
11001 1
10000 1
10000 1
10000 1
10000 1
10000 1
10101 1
10000 1
10111 1
10000 1
10000 1
11001 1
10000 1
10000 1
10000 1
11010 1
11000 1
10100 1
10000 1
11010 1
11000 1
10000 1
10000 1
10000 1
10000 1
10000 1
11010 1
11000 1
11000 1
10100 1
10000 1
10011 1
10000 1
10001 1
11100 1
11010 1
10000 1
10000 1
10000 1
10000 1
11000 1
10010 1
11001 1
10100 1
11000 1
10000 1
10000 1
11000 1
11100 1
10111 1
10000 1
10000 1
10010 1
10000 1
10000 1
10010 1
11011 1
10000 1
10000 1
10000 1
11101 1
10000 1
11001 1
10100 1
10000 1
10000 1
10000 1
10100 1
10000 1
10000 1
11000 1
10010 1
10000 1
10000 1
10000 1
10101 1
10000 1
11100 1
11000 1
11111 1
11100 1
11000 1
10000 1
10000 1
11101 1
11000 1
10100 1
11000 1
11010 1
10011 1
11111 1
10000 1
10000 1
10000 1
10111 1
11000 1
10000 1
11110 1
10000 1
10000 1
11101 1
10000 1
10000 1
10000 1
10000 1
10000 1
10000 1
10000 1
10010 1
10111 1
11110 1
10000 1
11010 1
10000 1
11000 1
10000 1
10010 1
10000 1
10000 1
11000 1
10000 1
10000 1
11000 1
10000 1
10000 1
10000 1
10001 1
10000 1
11101 1
10000 1
10000 1
11000 1
10011 1
10000 1
10111 1
10000 1
10000 1
10100 1
10000 1
11000 1
11000 1
10000 1
10100 1
10000 1
10010 1
10000 1
11110 1
11000 1
10000 1
11101 1
10011 1
10010 1
11000 1
10000 1
11000 1
11110 1
10000 1
10000 1
11100 1
10000 1
11000 1
10000 1
10000 1
10000 1
10000 1
11010 1
11000 1
10100 1
11000 1
10111 1
10110 1
10000 1
11000 1
10000 1
11100 1
10000 1
11110 1
10000 1
10000 1
10000 1
11000 1
10000 1
10000 1
10100 1
10000 1
10000 1
11110 1
10000 1
10000 1
10000 1
10000 1
11000 1
11000 1
11001 1
10000 1
10000 1
10000 1
11111 1
10000 1
10000 1
10000 1
11000 1
10000 1
10000 1
10000 1
10000 1
10000 1
11000 1
10000 1
10000 1
10000 1
10000 1
11100 1
10000 1
10000 1
10000 1
10000 1
11000 1
11010 1
10000 1
10000 1
10000 1
10000 1
10000 1
10000 1
10000 1
10000 1
10000 1
11110 1
10000 1
10111 1
10000 1
11000 1
10000 1
10000 1
10000 1
10000 1
10100 1
10011 1
10100 1
10000 1
11000 1
10100 1
10100 1
10101 1
10100 1
10100 1
10000 1
11000 1
11000 1
10000 1
10000 1
10110 1
10111 1
10000 1
10000 1
10100 1
11000 1
11001 1
10000 1
11101 1
10000 1
10100 1
10000 1
10000 1
11000 1
11000 1
10000 1
10110 1
10011 1
10000 1
11000 1
10000 1
10000 1
10000 1
11000 1
11001 1
10100 1
10000 1
10000 1
11000 1
10000 1
11000 1
11111 1
10000 1
11100 1
10000 1
10000 1
10000 1
11001 1
10000 1
10000 1
11000 1
11000 1
11100 1
10000 1
10101 1
10111 1
11000 1
10010 1
11100 1
10101 1
10000 1
10000 1
10001 1
10001 1
10000 1
11100 1
11000 1
10000 1
10000 1
10000 1
11100 1
10000 1
10000 1
10100 1
10110 1
10100 1
11000 1
10000 1
10000 1
10010 1
11000 1
10000 1
10111 1
11000 1
10000 1
11000 1
11110 1
11010 1
11000 1
11000 1
10000 1
11001 1
11000 1
10000 1
10000 1
10000 1
10000 1
11000 1
10000 1
10001 1
10100 1
10000 1
10000 1
10000 1
10000 1
10100 1
10000 1
10000 1
10000 1
10000 1
11000 1
10000 1
10000 1
10000 1
10000 1
10000 1
11000 1
10000 1
10000 1
10000 1
11100 1
10000 1
10111 1
10000 1
10000 1
10000 1
10100 1
10010 1
10000 1
10000 1
10000 1
10000 1
10000 1
10000 1
10000 1
10000 1
10000 1
10010 1
10000 1
10000 1
11100 1
10000 1
10001 1
10000 1
10000 1
10000 1
11000 1
11100 1
11000 1
11101 1
11100 1
11000 1
10000 1
10000 1
10000 1
10000 1
11001 1
11000 1
10000 1
10000 1
11011 1
10000 1
10010 1
11000 1
11101 1
11001 1
10000 1
10000 1
11000 1
11101 1
11100 1
10010 1
10000 1
10000 1
11001 1
10000 1
10000 1
10001 1
10000 1
10000 1
11000 1
11110 1
10000 1
10100 1
10111 1
10000 1
10000 1
10101 1
11000 1
11000 1
10100 1
10101 1
10000 1
10000 1
11000 1
10000 1
10101 1
10000 1
10100 1
10110 1
10101 1
11001 1
10001 1
11001 1
11101 1
10000 1
10000 1
11000 1
10000 1
10111 1
10000 1
10000 1
10000 1
10000 1
10000 1
10101 1
10001 1
10000 1
10000 1
11101 1
11001 1
10000 1
10000 1
11000 1
10000 1
10000 1
10000 1
11100 1
10000 1
10100 1
11010 1
11100 1
11000 1
10000 1
10000 1
11100 1
10000 1
10011 1
10000 1
11011 1
10100 1
10000 1
10000 1
10110 1
11000 1
10000 1
10000 1
10000 1
11001 1
11011 1
10000 1
10000 1
10000 1
11101 1
10110 1
10000 1
10000 1
10000 1
10000 1
11100 1
10000 1
11100 1
10000 1
10100 1
10000 1
10000 1
10010 1
10000 1
10000 1
10000 1
10000 1
10000 1
11000 1
10000 1
11000 1
10000 1
10000 1
10000 1
11010 1
10000 1
11111 1
10100 1
10000 1
10011 1
10000 1
11000 1
10000 1
10000 1
10000 1
10010 1
11100 1
10000 1
10000 1
11100 1
10000 1
10000 1
10001 1
10000 1
10000 1
10000 1
10000 1
10000 1
10100 1
10000 1
10100 1
10000 1
10100 1
10000 1
10000 1
10010 1
11100 1
10100 1
10000 1
11111 1
10000 1
11101 1
10000 1
10000 1
10110 1
10000 1
10000 1
11101 1
11011 1
11000 1
11000 1
10000 1
10000 1
11010 1
10000 1
10000 1
10000 1
10110 1
11000 1
10001 1
11001 1
10000 1
10000 1
11000 1
10100 1
10100 1
11010 1
10000 1
10000 1
10100 1
10000 1
10010 1
10001 1
10000 1
10000 1
10100 1
10100 1
10000 1
11000 1
11000 1
10000 1
10000 1
10000 1
10100 1
10010 1
11000 1
11010 1
10000 1
11000 1
10000 1
10000 1
10000 1
10001 1
10000 1
11001 1
11000 1
10111 1
10000 1
11110 1
11010 1
10000 1
10100 1
10000 1
11110 1
11100 1
10000 1
10000 1
11000 1
10000 1
10000 1
10100 1
11010 1
11000 1
11001 1
10000 1
10000 1
10100 1
11000 1
10000 1
10000 1
10000 1
10000 1
11111 1
10000 1
10100 1
10000 1
10000 1
10000 1
11001 1
10000 1
10000 1
10000 1
10000 1
10000 1
10010 1
11001 1
10000 1
10000 1
11100 1
10000 1
11000 1
10000 1
10000 1
11100 1
10000 1
11000 1
11000 1
11000 1
10001 1
10000 1
10000 1
10000 1
10000 1
11000 1
10000 1
10000 1
10000 1
11001 1
10000 1
10100 1
11010 1
11000 1
10000 1
10000 1
10000 1
11011 1
10000 1
10000 1
10000 1
10000 1
10000 1
10100 1
11000 1
10000 1
10000 1
10101 1
10000 1
10000 1
10010 1
10000 1
10010 1
10000 1
10000 1
10100 1
10000 1
11100 1
10000 1
11000 1
10000 1
10000 1
10010 1
11011 1
11100 1
11000 1
10000 1
10000 1
10110 1
10000 1
11110 1
11100 1
10000 1
10011 1
10000 1
11100 1
11000 1
10000 1
10000 1
10000 1
10000 1
10000 1
10000 1
11000 1
10000 1
11000 1
11000 1
10000 1
10011 1
11100 1
10000 1
11000 1
11000 1
11100 1
10000 1
10000 1
10000 1
11000 1
10000 1
11101 1
11111 1
10101 1
10000 1
10000 1
11000 1
11011 1
11000 1
11000 1
10000 1
10010 1
11000 1
10100 1
11101 1
11000 1
11000 1
10010 1
10000 1
11100 1
10000 1
10000 1
10000 1
11001 1
11000 1
11101 1
10001 1
10000 1
11000 1
10110 1
11000 1
10000 1
10000 1
11000 1
10000 1
10000 1
10111 1
11110 1
10000 1
10000 1
11001 1
10000 1
10000 1
11000 1
11101 1
11010 1
10000 1
11110 1
10000 1
10110 1
10000 1
11000 1
11100 1
10000 1
11000 1
11101 1
11111 1
10000 1
11000 1
10000 1
10000 1
10000 1
10000 1
10000 1
11000 1
10010 1
10000 1
10000 1
11101 1
10000 1
11011 1
10000 1
10000 1
10000 1
10000 1
10010 1
10000 1
11100 1
11100 1
10000 1
10000 1
10100 1
10000 1
11010 1
11010 1
10000 1
10000 1
10000 1
10110 1
10000 1
10001 1
10100 1
11010 1
10000 1
10000 1
11000 1
11000 1
10000 1
10000 1
11100 1
10000 1
10000 1
10000 1
10100 1
10100 1
11000 1
10000 1
10111 1
11100 1
11110 0
10010 0
10000 0
11000 0
10010 0
10000 0
10100 0
11100 0
11000 0
11111 0
11000 0
10000 0
10101 0
10110 0
11100 0
11100 0
11001 0
10001 0
10110 0
11001 0
10010 0
11000 0
11101 0
10110 0
11001 0
10110 0
10110 0
11010 0
10000 0
10110 0
11010 0
11000 0
10000 0
11100 0
10100 0
10110 0
11100 0
10000 0
10000 0
10001 0
10100 0
11010 0
10110 0
10101 0
11000 0
11101 0
10100 0
10100 0
11000 0
10000 0
11000 0
10100 0
10000 0
10110 0
10000 0
11100 0
11000 0
10010 0
10000 0
11000 0
10000 0
11000 0
11110 0
10000 0
11010 0
11000 0
11100 0
10000 0
11010 0
11000 0
10000 0
10101 0
11010 0
11010 0
10100 0
11000 0
10100 0
10000 0
11000 0
10001 0
11000 0
11000 0
10000 0
11001 0
11000 0
10000 0
11110 0
10111 0
11111 0
11000 0
11010 0
10101 0
10011 0
11000 0
10000 0
10010 0
10000 0
11010 0
11000 0
10000 0
10010 0
11101 0
11000 0
10000 0
10001 0
10000 0
10100 0
11100 0
10001 0
11000 0
11011 0
11000 0
10000 0
10101 0
10000 0
10000 0
11100 0
10000 0
11001 0
11011 0
10100 0
11110 0
10000 0
10011 0
11100 0
10000 0
10000 0
10000 0
10000 0
10010 0
10100 0
10000 0
10000 0
10100 0
11000 0
11000 0
10000 0
10000 0
10000 0
10001 0
11101 0
11100 0
10000 0
10100 0
11000 0
10000 0
10100 0
11110 0
11000 0
10011 0
11000 0
10101 0
11000 0
10010 0
11000 0
11101 0
11011 0
11110 0
10000 0
10100 0
10000 0
10000 0
10000 0
10000 0
10000 0
10100 0
11000 0
11110 0
10000 0
10000 0
11101 0
11000 0
10111 0
11010 0
10000 0
10000 0
10000 0
10000 0
10000 0
10011 0
10000 0
10110 0
10101 0
10000 0
10000 0
11111 0
11100 0
10000 0
10000 0
11000 0
10100 0
10110 0
11000 0
11000 0
10010 0
10000 0
11011 0
11111 0
10001 0
11110 0
10000 0
11100 0
10001 0
11001 0
10100 0
10000 0
11000 0
11000 0
11100 0
11000 0
10011 0
10000 0
10000 0
10100 0
10000 0
10000 0
11011 0
10001 0
11100 0
11110 0
10101 0
10000 0
11000 0
10110 0
11000 0
10000 0
10100 0
11110 0
10000 0
10001 0
10010 0
11110 0
10101 0
10010 0
10000 0
10100 0
10000 0
10010 0
10100 0
11000 0
10100 0
10000 0
11100 0
11010 0
11100 0
10110 0
10010 0
10110 0
10100 0
10101 0
10000 0
11110 0
10101 0
10000 0
10010 0
11110 0
10000 0
11000 0
10000 0
10100 0
10000 0
10101 0
11100 0
10000 0
10000 0
10000 0
11100 0
11110 0
11000 0
11000 0
11000 0
10010 0
11010 0
11011 0
10010 0
10101 0
11000 0
11110 0
10000 0
10000 0
10010 0
10000 0
10001 0
10011 0
10000 0
11010 0
10000 0
11110 0
11100 0
10100 0
10000 0
10000 0
11100 0
11000 0
11100 0
11100 0
11100 0
11000 0
11001 0
11000 0
10000 0
10100 0
11000 0
10100 0
10101 0
10000 0
10000 0
11111 0
11000 0
11011 0
11011 0
11100 0
11101 0
10000 0
11100 0
11110 0
11000 0
10100 0
10000 0
11100 0
11000 0
10001 0
11011 0
10000 0
10000 0
11110 0
10110 0
10100 0
10000 0
10000 0
10000 0
10000 0
10110 0
11100 0
10000 0
11010 0
11000 0
10011 0
11100 0
10000 0
11010 0
11110 0
11100 0
10000 0
10000 0
10000 0
10000 0
11000 0
10101 0
10010 0
10010 0
11000 0
11000 0
10010 0
11100 0
10000 0
10000 0
10010 0
11000 0
10000 0
10110 0
11001 0
10000 0
10000 0
11101 0
11010 0
11111 0
11010 0
10101 0
10100 0
10000 0
10000 0
10111 0
11010 0
10100 0
10100 0
10000 0
11100 0
10100 0
10001 0
10000 0
10010 0
10000 0
10000 0
10110 0
11000 0
11000 0
10001 0
11000 0
11101 0
10111 0
11001 0
11000 0
10000 0
11110 0
10000 0
11100 0
10000 0
10110 0
11001 0
11000 0
10010 0
10100 0
10000 0
10100 0
10110 0
11101 0
11100 0
10010 0
10000 0
10000 0
11110 0
11000 0
10010 0
11100 0
10000 0
11010 0
10000 0
11110 0
10000 0
10010 0
11110 0
11000 0
11000 0
10000 0
11010 0
10000 0
11000 0
11000 0
11000 0
10001 0
11000 0
10011 0
11000 0
10000 0
11100 0
10100 0
10000 0
10110 0
10111 0
10000 0
11000 0
11001 0
10001 0
10000 0
11000 0
10000 0
11111 0
10000 0
10101 0
10000 0
11110 0
10000 0
11000 0
11100 0
10001 0
11100 0
11010 0
10010 0
10000 0
11000 0
11011 0
11011 0
10101 0
11000 0
10000 0
10010 0
10100 0
11000 0
11100 0
11100 0
10000 0
10100 0
10010 0
10000 0
10010 0
10000 0
11100 0
10101 0
11000 0
11001 0
10000 0
11010 0
10000 0
11000 0
11011 0
11110 0
10000 0
11001 0
11000 0
10000 0
10000 0
10010 0
10000 0
11010 0
10100 0
10101 0
10001 0
11001 0
10000 0
11110 0
11001 0
10010 0
11001 0
11100 0
10010 0
11010 0
10000 0
11100 0
10000 0
11110 0
11011 0
11101 0
11100 0
10110 0
11110 0
11010 0
11011 0
11001 0
11001 0
10100 0
11001 0
10011 0
10100 0
10000 0
11001 0
11111 0
10001 0
11000 0
11000 0
10000 0
11001 0
11010 0
11101 0
11101 0
10001 0
11101 0
10100 0
11010 0
11010 0
11010 0
10010 0
10000 0
11100 0
10000 0
10100 0
10000 0
10000 0
10000 0
10100 0
10000 0
11001 0
10010 0
11000 0
11110 0
10100 0
10110 0
11000 0
10100 0
10000 0
11111 0
10100 0
11011 0
11000 0
11000 0
11001 0
10000 0
10001 0
10101 0
10001 0
11010 0
11000 0
10010 0
10000 0
10000 0
10001 0
11101 0
10100 0
10100 0
10000 0
10000 0
10101 0
10010 0
10001 0
10110 0
10000 0
10000 0
11100 0
11000 0
10000 0
11010 0
10000 0
11100 0
10110 0
11000 0
11000 0
11011 0
11011 0
10010 0
11001 0
11001 0
11100 0
11000 0
11010 0
10101 0
10100 0
11000 0
10000 0
10000 0
11001 0
11100 0
10100 0
10000 0
11011 0
11100 0
10000 0
11100 0
10100 0
10100 0
11000 0
10000 0
10110 0
10000 0
10000 0
10100 0
11010 0
11101 0
10000 0
10010 0
10000 0
11101 0
11000 0
11001 0
10000 0
11101 0
11110 0
10101 0
10000 0
10100 0
10000 0
10100 0
10010 0
10000 0
11010 0
10000 0
10010 0
11000 0
10101 0
11101 0
11011 0
10000 0
10100 0
10010 0
10000 0
11000 0
10000 0
10000 0
10111 0
10000 0
11100 0
11110 0
11010 0
11100 0
10111 0
11011 0
11010 0
10000 0
11000 0
11100 0
10001 0
10000 0
11000 0
10000 0
10101 0
11000 0
10000 0
10100 0
11101 0
11000 0
11000 0
11000 0
10000 0
10100 0
10111 0
11000 0
10000 0
11010 0
11011 0
11000 0
10000 0
10100 0
11000 0
10010 0
11111 0
11101 0
11000 0
10000 0
10000 0
11011 0
11001 0
10000 0
11011 0
10010 0
11100 0
11110 0
10000 0
11001 0
10000 0
10000 0
11000 0
11000 0
10100 0
10000 0
11100 0
10100 0
10000 0
10000 0
11110 0
11100 0
10010 0
11101 0
11010 0
10010 0
11000 0
11001 0
10000 0
10011 0
11000 0
10000 0
10010 0
11000 0
10000 0
11000 0
11110 0
11110 0
10000 0
11010 0
10000 0
10010 0
10000 0
10000 0
10001 0
10000 0
11000 0
10100 0
11100 0
11001 0
10000 0
10110 0
10100 0
10000 0
10011 0
11100 0
10000 0
10000 0
11000 0
10111 0
10110 0
10000 0
10100 0
11010 0
11110 0
10111 0
10000 0
11100 0
11010 0
10000 0
11010 0
11010 0
10000 0
11000 0
11000 0
10100 0
11110 0
10000 0
10011 0
11000 0
11000 0
10000 0
11100 0
11000 0
11000 0
10101 0
10000 0
10001 0
11100 0
11000 0
10101 0
10000 0
11000 0
11001 0
10100 0
11000 0
10011 0
11100 0
11000 0
11101 0
10000 0
11000 0
11010 0
11001 0
10000 0
10100 0
11100 0
10010 0
11101 0
11011 0
10101 0
10100 0
10001 0
11100 0
10100 0
11110 0
11000 0
10001 0
11000 0
11010 0
11000 0
10000 0
10000 0
11110 0
10000 0
11001 0
10000 0
11000 0
10000 0
11000 0
10111 0
10000 0
10100 0
10100 0
11010 0
10000 0
10010 0
10000 0
10110 0
11011 0
11011 0
11000 0
10000 0
11000 0
10000 0
10000 0
10100 0
10101 0
11101 0
10000 0
10011 0
10100 0
10000 0
11110 0
10110 0
11000 0
10010 0
11100 0
10011 0
10000 0
10000 0
11000 0
10000 0
10101 0
10000 0
11100 0
10100 0
11000 0
11100 0
11001 0
10000 0
11100 0
11101 0
11001 0
11110 0
10000 0
10010 0
10000 0
10000 0
11000 0
10001 0
11010 0
10000 0
11000 0
11010 0
10001 0
11100 0
10000 0
10101 0
10100 0
10010 0
11000 0
10110 0
10100 0
10110 0
10000 0
11010 0
10000 0
10000 0
11100 0
11000 0
10000 0
10101 0
10000 0
10100 0
11010 0
11010 0
10000 0
10000 0
10000 0
10000 0
10100 0
11001 0
10100 0
11000 0
10000 0
10010 0
11000 0
10000 0
10100 0
11111 0
10101 0
10101 0
10000 0
10100 0
11100 0
10000 0
10100 0
11000 0
11000 0
10110 0
10000 0
10000 0
11110 0
11100 0
11000 0
11010 0
10110 0
11100 0
10010 0
10000 0
10000 0
10001 0
10010 0
11010 0
10000 0
10000 0
11101 0
10000 0
11010 0
10010 0
10110 0
10000 0
10100 0
10011 0
11100 0
11011 0
11000 0
10010 0
11000 0
10000 0
11010 0
11000 0
10100 0
10000 0
11000 0
11010 0
11000 0
11100 0
11100 0
10000 0
11100 0
10000 0
11000 0
11011 0
11000 0
11100 0
11010 0
10110 0
10101 0
10001 0
10010 0
11000 0
11100 0
11001 0
11000 0
11101 0
11011 0
11000 0
10100 0
11000 0
10000 0
11110 0
10000 0
10000 0
10010 0
10101 0
11000 0
10000 0
11101 0
11000 0
11000 0
11011 0