50
30 30
3 25
110111111111111111111111111111
100010001000000000000000001001
100100010000000000000000001101
100000000001000000000010000011
100011000100000000000000000001
100000000000000000000000100001
100000010001000001000000000001
100000000000011010000000010101
110000000001000000000000000001
100000000000000000000000010001
101000000000000000000000000001
100000000000000000001001000101
100000000000000000010000100001
100000000000010000000010100001
100000000000000100000000010001
100000000001001000000010000001
100000000000000000000010100101
101000000001100000000000000001
110000000000010000000000000111
100000000000000000000110000011
100000010011101001100000100001
100000000000000000000001000001
100000000000000000001001001001
100010000100000001010100000001
100000001000000000000000001101
100001010000100000000000000001
100000100000000000000000000001
100100000000000000000000010001
100001001000000000000100000001
111111111111111111111111011111
30 30
8 17
111111101111111111111111111111
100000000000100100001100010001
100000000010000000110000000011
111101110111011101110111011101
100000000100000100000000000001
110111011101110111011101110111
100000001100100000010000000001
100000000000001110000000000011
100000000000010000000000101101
110000000010000100000010010001
110100000000001101000000010001
101110000000000000100100100001
100100010000010000000000000101
100000100000000000001000100101
110000000000000000001100000001
101000000101000000100000101001
100000000010000000001100000001
100001001100000000000001000001
100000011000000000000000000001
100000000100000000000100000001
110101000101010100000001000101
101001000000000000000000000001
100010000011010110000001000001
100001000000000000011000000011
100111000100000000000010000011
100000010010100000100111010101
100000000001100000000000000101
101010101100000000100000101011
100001000000001000000010101001
111111111111111101111111111111
30 30
12 24
111111111110111111111111111111
110100001000000000111011100111
101100100110001010110000111101
111101101100101100010010011111
100010110000000010000101011001
101101100000000110110101101001
111111010000011001001101001001
111000010001000110011101101101
100110100001110011010101100011
111011000000101000101010110001
100011010001110000011011010001
110111100001111011100001000011
100001001000100011000111110111
111110110100100011011110011101
110111110110000111101000010101
100011011001001110001110000001
101010011101000110011111011011
111101111001110000010010110101
101101001101111001011100001101
101101001101001001101001000101
100100110101011000110101100011
100101101101000010011000110001
110000110011100011001011011001
111100000000100100001000111001
110011010111111101100000010001
110001101110100110110000100001
100111001101011110000000000101
101100100111100010010100100111
110001101110100010101010010001
111111111111111111111110111111
30 30
3 8
110111111111111111111111111111
110111010101101010100111111111
110011111111100111111111100111
110001101111101101111110111101
110000001011011000111111101111
111101111111011101111111011111
110000000000000111110111111011
110111111101110111111111110111
110000110000010111001111110111
111000111000100111111001110111
111110011000101100111111101111
111110011000011111111011111111
110010111110100111111111011111
111110111111000111100111111111
111110111111111111100110111101
111100111110111110111110111111
111110011111111111111111111111
111100110110110001111011111111
110100101111111101111101111101
101100111111111111110111111111
111100111111111110101111111011
111110011111111111101111111111
111100111111111111111111110111
111100001011111111111101111111
101100001111111101111110111101
111100001101111111110011111111
111100001111011111011111110111
100100001110011111111111111111
111111101101110111011111111111
111111101111111111111111111111
30 30
22 27
111111111111111111111011111111
100101010000100110000000010101
101001100001001111000011100011
100010100100000000000001010101
100000000110110100000001100101
100000000001000000000010000101
100101100001001000000001100001
100000000000110001100001010101
110000000000000010000010000011
100001000000001010110100010101
100011000000001010101100101111
100000000000001000011000010001
100001110000000000000001010001
101101010011100000000001100001
101100000010010000000101000001
100100000000000000010100001011
100000000000000000000000101011
101000000100010000000001011001
100000000010010000010110100111
100000000110101110000000000101
110000001100111100000100100011
111101110111011101110111111111
110000000001010011010000101001
110111011101110111111101110111
100100010010000010101000000001
101100000110111000111000000001
101000000010001000001110000101
100111100010100010100011000001
110000010001110010000101010101
111111111111111111111111110111
30 30
18 6
111111111111111110111111111111
111100000000000000000001111111
111111000011111110000001111111
111111110000111110000001111111
111111111110001110000011111111
111111111111100010000011111111
111111111111111000001111111111
111111111111111111000111111111
111111111111111111110001110011
111111111111111111111000000011
111111111111111100000011100011
111111111000000001111111111011
111111000000111111111111111111
111111000000111111111111111111
111111000000111111111111111111
111111000000111111111111111111
111111000000111111111111111111
111111000011111111111111111111
111111100011111111111111111111
111111110011111111111111111111
111111110111111111111111111111
111111100111111111111111111111
111111100111111111111111111111
111110001111111111111111111111
111110001111111111111111111111
111110011111111111111111111111
111110011111111111111111111111
111110011111111111111111111111
111110111111111111111111111111
111110111111111111111111111111
30 30
8 23
111111101111111111111111111111
100000000000000010000001110001
100000100000000001011000000001
100010000000010000000000000001
100100000000000010000000000001
100010100000100000010001000001
100000000000000100000010000001
110000001101000000000000000001
100000000000100100010001000001
101001000001110000000010100011
100001001010000110000010010001
110001001001000000000001000011
101101010000000001000100111001
100000010000000000000000000001
100000001001100000001100000001
101000000010000000000010100011
100010000000100001100010000001
101001110000000000100000001011
100000111000000100000000000011
100100111000000000000000000101
101010101000000000000000010001
100000001000010001100000000011
100001110000000000100000000001
100011000000001000010000000001
100100000000000001000000001001
101011000000000000000000010011
101000100000001000000000101001
100010001000001101100001010001
101000000010001010110000000101
111111111111111111111101111111
30 30
8 10
111111101111111111111111111111
100101000011111000010101111011
110000000000101110100001100111
100101001101101001111000011111
111100000000100001100011100011
111101110111111111111111011101
110000001110111010010011110011
110111011111111111011111110111
100000010000101110010011111011
100011100011111100101011110001
100011010011000011011011110001
100100110001011100001010111101
100111000001001011100001111111
100010000011101001010111100111
101001011101111110010110011101
101000111110110110000111000111
100011100000011111101111001011
100111001100111101110001111111
100000011001010001010110011011
100000010110110111001000011011
110001000000110111011000001001
100000101001010001110101001101
100000111101011010001110111011
110000000001111011100001110101
110010000000111000111101110111
110010000010011001101010110011
100111000010000110111111001111
111110110010110001010001110101
111100000000100111110010001011
111111111011111111111111111111
30 30
29 25
111111111111111111111111111101
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000001000000100000010001
100000001100000000000000001111
100000000000000000000000000001
100010000000000000001000010001
100000000000000000000000000001
100000000000100000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
110000000000000000010000000001
100000000000000000000000000001
100000000000000000000000000001
100000100000000000000000000001
100000000000000100000000000001
101000000000000000000000000001
100000000000000000010000000001
100000000000000000000000000001
100000000000000001000000000101
101000000000000000010000000011
100000000000000000001000000001
111111111111111111111111011111
30 30
2 4
101111111111111111111111111111
100111101100111111111110111011
100111011101111111111111001111
100011111011010111111111111111
100001110111111111010111101111
100000101111111011111101011111
100010011100110011111100111101
101110001011111111101110111111
111111000111111110011111010111
110111100111111111101110111011
111111110001111111111111111111
111111111001111111111101101011
111111111101110111111111111111
111111111100111011111111111111
111101110100011111111111111111
111101111111001111100111100001
111111111111100111111111111111
111111111111100011111001111111
111101011111111000010111111111
111101111111111000111111011011
111111011010110000111010111111
111101110111000000010111111111
111110110000000000001010101111
111000110000101000100111111101
111000000011101101111101110111
110000000111100011101111111001
111000001111111011111111111111
111000110011111110110011111011
111001111110111111011101111111
111011111111111111111111111111
30 30
8 15
111111101111111111111111111111
111011000000001110100001101001
110000000000000001100000101001
100010000000011000000001110001
100011000000000111101000001111
100000000000100100110000001011
100111100000110001100000101101
110010011000000010110100110111
101011010010000001010000110001
110111001100101000000011010111
101100000010000010001000100111
110000000100001011000000001001
101110100001010000000011011101
100001000101000011010111000111
100011110001110110000001001001
111101000000111111010111111011
100010000110011010010011010011
101000001100111000010010110001
100001100100110110100011000111
100101110100001100010111011011
100000000010001001110101100101
111011101001111100010111010001
100100101000100000101010100101
101010001010010000110010000011
110100100010000000111110000101
100100000100000011011100111011
101100101111100011001010100111
110000000101010010100001111101
110011100010000010011010000111
111111111111110111111111111111
30 30
8 15
111111101111111111111111111111
100000000000010000000100100001
111101110111011101110111111101
100000000000000000000001000001
110111011101110111011101110111
100000000000000000000000000001
100000000000000000000000000001
100100000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
101000000000000000000000101001
100011000000100000000000000001
100100000001000000001000000001
100010001000000000000000000001
100000000100000000000000000001
100000000000001000000000000001
100000000000000000000000001001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000001000000000100000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000100000000000001
100000001000000000000000000001
100000000000000000000000000001
111111111111110111111111111111
30 30
3 15
110111111111111111111111111111
110011011001011101111111011111
110001111010010101111001111111
110000001111011101001111011111
100000000111111110010011111011
100000010011010011111011100111
110001011000111011110110011101
101101101000000111110111111111
111101101100000011011111111111
101101101100000001001100111011
111100110100000010000111111111
111101111110000001001110101111
101101111011000000110011011011
111111111000100100011101011111
110111110010111110011010010011
101110011010001111011111110111
111010111100110111001111110101
111111110111010111100111111101
101101101100010011010011001011
110101101110111111110010000011
111101111011011100110000001111
111101111101110100000000001011
111011111110110111110010001111
111010111111110001100110011111
101111111111010000001111101111
111111101000110000011111111111
100111111101000000111111011101
111010011111110001111011011111
110111011111110011111101111001
111111111111110111111111111111
30 30
4 19
111011111111111111111111111111
100000101010100010000000000111
100000100000011001001100001111
110000001010110010000010000011
100001100000000011001001000001
101001001100111010100000000001
100001111100000011010000000001
100000010000111000100000000001
100000000001101001000111000001
101000000001000000010000000011
100000000011000000000000000001
100000000100001000001010000001
110000000000110001001100001111
100000000011001100001000010001
100000011011010100000000000011
100000010011011101100000100001
101000001010100100010000100001
101000001100010101000000100101
100000001101000100010000100101
100000001000101100101000100101
100000000111001100000100000001
100000000111110010100101001101
101111100111001100110000000001
100000110100010110001010010001
110100010010000010010000000001
100001110000000000000100101001
110101000001001011010010000001
101000000110001001000101001101
101001110000011110010001111001
111111111111111111011111111111
30 30
24 29
111111111111111111111110111111
111101111110111111010110101011
111101111011110111111100101111
111011111111111011010010111111
111111111110111111100000010111
111111111111111111100000001011
111011011111101110100000011111
111111100101111111100000011101
110111111111101011100000111101
111111111110111011110000011011
111111111011100111111000101111
110111111101111111111100001111
110111111111011111011101011111
110110011101111010111101001011
110110110101111111111101001111
111000111111111111101001001111
101111111110111011111101101001
111001001111110111111101101111
101000011111111111110100101111
110111111111101111111101000101
111111001111111011011101010111
111111011111111111110001100111
101110011101111011100000110011
111111011100111111100000011001
111011111111101110100000011001
111111101110111111100000001001
111000111111110111100000111001
110110111000011111100001111101
111111111011111111110110100101
111111111111111111111111111101
30 30
26 3
111111111111111111111111101111
110011001001100111110111100011
101011001111011111001010001011
111111100101000001111010001101
111111000011010010111010001101
110110000000100011001000000001
101110000000110101110100000111
111100000000101110111001011111
100110000001111010000010100101
111100000000000000110111010111
111011110110000000100010010111
111110010001000011001011111001
111100000010100011011001001001
111011111010100000011101111111
111100111010000000110101010111
111111111111011101111111111111
111111001000111000010101101111
111111111101110111111111111111
111101011001110010111111111011
111110000001000101001011001101
111101110100101111101110001111
111111000000001010111011110111
110111000000000111111111101011
110000000000000101111111010011
110000101000000011011001111011
110000110000001111001010010111
100000011001100111010110111111
110001011010001111101101110101
110111111101110010011010011011
110111111111111111111111111111
30 30
4 3
111011111111111111111111111111
100000000010101000010110100001
100000000100000110000101000001
100000000000000000000010000011
101000000010000010000101000001
101000000010000010100000100101
101000010000000011110111101101
100001011000001000100001100101
110000000001000010000010110101
100110000001100110001000011001
100100010000000001010100010111
110010001011011101110010110101
111000110001101000000000100001
101001010000000101110011001101
101000100100010011010101010101
111001000011000010010010001001
101000000000011000101010101011
110010000101101000101001000001
110001010000011000100101101101
111100010101110010001101000011
111000100100000101001000001001
100100010110000000001000010101
110100000001101000011011001011
110001000000000000101011001011
100000011001110101001000000011
110001010101011000001111011001
110000000111000010010100000001
110010000110110110001011100101
110000101100110110100100101011
110111111111111111111111111111
30 30
4 2
111011111111111111111111111111
111011110111111111110110111111
110010100111111111111110110101
111011111111111101111111110111
111011111111111101011111011101
111011111111111111111111111111
110001111111101101111111111111
111010111001111111111111011111
110011111111111011111111111111
111001011111111111111111111111
111101101111111010111111111111
111100111110111111111111111111
111101000000100111111101111111
111100000000111111111111111101
111100000000111111111111111101
111100000000111111111111011111
111000000000111111111011111011
111000000001111111111111111111
110000011111111111101101111011
110000001111110111111110111111
100000000111011111111011101111
111101111111111111110111111101
110000011111111111111111011111
110111111111111111111111111111
100011111111111101111111111111
100010111101110111111111111111
100101111111111101111001111111
100111101111111111111111111111
101011111111111111111101111111
101111111111111111111111111111
30 30
4 16
111011111111111111111111111111
111001101111101111111111101111
111000111110001111111111111111
111000011000011111111101111111
111000001000011111011011111111
111000000000001011111111111101
111000110000001011111111111111
111111110000001111100111111111
111111110000011111111111111111
111111111000000111111111111111
111111110100000011111111111111
111101111110101001111111111101
111101110111111101111111011111
111000000000101110001110111011
111111011101111111111111111111
100000001101100001110011111111
110000001101101000001001101111
100110000100000111000000000011
101101110000000111111000000001
110111111000000111111110000001
111111110000000011111000000001
101111110000000000010000000001
111111111011110000000000000011
111111111111110011000000000011
111111111111110011110100000011
111111111111111011111110011011
110111111111111011111111111111
101101111111101011111111111111
111111111011111011111111110111
111111111111111011111111111111
30 30
3 14
110111111111111111111111111111
100000000000000000000000000001
100000000100000010100000001001
110000000000000000000000000001
100000000001010010000001010101
100000001100011000000000010001
100000000100000000000010000001
110000000001000000000000000001
110000000000000000000001000001
100000000000010000000010000001
100010000000000000000001000011
100000001000000000000000010001
100000000000000000001000000001
101000000000000000001100000001
100000100000000000000100000001
110000000000000000010001000001
100111000001000000000100000001
111000000000100000000000001011
100000000000001000000000000001
100000000000000000000000000001
110010000001000000100100000011
111010000000000000000000000001
100000000000000000000000000001
110101100000000000000000000101
100100001000000000001000000001
100000001000000001010000000001
100100000000000000011000001001
100000010001001000100000000101
100100000001000000000000000001
111111111111101111111111111111
30 30
9 7
111111110111111111111111111111
111001100100011000111011100001
111110110010001111101100100101
100011100000000111011011011111
101001000000101010110111111101
101110000000010111011111000101
101110000000010010000000000101
111100000000000000000001111111
111010000000010000001101101101
101111110000000001110101101011
110001010000011011110101101111
101110000101100101001111101101
110000100111011110111101111111
100000111011101101111011100111
100000011110100111110111011101
110000111001111110111101000111
110000011111011111111101110111
110010010110100110101101111011
110100001111111111110011001111
101111011101101011110111010011
111110010110111100100111110011
111110001011100111111111111101
101010001000111001111011101101
101100010111101111101110101111
101100011011010111111110111111
110101001010101110011111001011
111111011011111110011111011111
111011010011111001010111111011
101110001110110111110111100011
111111011111111111111111111111
30 30
14 11
111111111111101111111111111111
111111111111101111111111111111
111111111111101111111111111111
111111111111101111111111111111
111111011110100111111111111111
111101111101100111111111111111
111101111111100111111111111111
111111111001110111111111111111
111111110001110111111111111111
111111111001110011111111111101
111111111101111001111111111111
111110111100111011111111111111
111111111100011011111111111111
111111111101000000011111111111
111111111101100000000111111111
110111011101010000000111111111
111111101101100000000011111111
111111111101111000000011111111
110111111101111000000011111111
111111111101111100000011111111
111111111101111100000011000111
111111111101110100000000000011
111001111101111010111000000001
111111111100111111011110000001
111111111101100101111110000001
111110111101111111111110000001
111111111101110111110111111111
101111110101111111111111111111
110111111101111111111111101101
111111111101111111111111111111
30 30
13 11
111111111111011111111111111111
100010010000000001000000010001
100100000101000000000000011011
101011110000000000100100110001
100010010000000010010000000001
100000000000000000100000000101
100000000000000000110000000001
100000000000100100000000000101
100000000001010000000000000001
100000000000000000000000000101
100000000000000011000000000001
101000000000000001100000010001
101100000000000100000000001001
100000000001001110000000010011
111000000100000100000000000001
100000000000000000000000100011
100000100010100000000000000011
100010111001000100000000000001
100001110001000010000000000001
100010001000110100100000000101
100010100001000000010000000011
110000100000001000100000000001
111111110111111101110111111101
110001000000000000001000110101
110111011101110111111111110111
100001100000000000000001000001
100000100100000001010010010001
111000101000100001010000000001
111100100101010010001110010101
111111111101111111111111111111
30 30
14 18
111111111111101111111111111111
111010011001000101101010111111
101110011011001101111110111111
100000101011000111000011101111
110000000000000101111111001011
110000111100100000110111111111
110000101011100000010111010111
110000110110111000010010011111
111100111111111001111101110011
110010011101111111110111011011
110100011111111110111111111011
111101001111100100111111111111
111011100011110101011001111011
110001000101110111100101111111
110011010011101111111101111111
101111110000101100111100111101
110101111000101111001110001111
111011111100111110111111111111
101111100000001100110011111111
111111001100011101111111011101
111101100011001001111111001101
111000111110001011110111001101
111010010011100010010111111111
111011111001110000101101111111
101001110100100000011111100111
100011010101010000110101010101
111111101101100000101111001001
111001111111110000111111111111
101101111101111110111000101011
111111111111111110111111111111
30 30
2 2
101111111111111111111111111111
100000000000000000001000001011
100000000000010000000000000001
100000000000100000000000000101
100000001000010000000001000011
100000000010000000000000000001
100000000001000000000000010001
101000100010000110000000000001
100000000000000010000010001101
100000000000000000000000100101
100000000000000010000100000001
100000000001000000000000000001
100000100000000010100000000001
100000001000001000000000000001
100000000000100000001100000001
100000000000100000000000010001
100010010000100000000000000001
100000000001000000000001000001
100000000000000001100000000001
100000000000000000001000001001
100000100000000000000001000001
100000000000100000000000010001
100000000010000000000000001001
100010000000000000100000001001
100000110000000010000000101001
100000100000010000100000000001
100000000000000000010000000001
100000000000000101000001010011
100000000000000000000000000001
101111111111111111111111111111
30 30
11 26
111111111101111111111111111111
111000010101001001010010111011
111010000100001011110110101111
100111100100101010011111100101
111111010100010001001001010011
100110100000000110011001000101
111001101100001011011011110101
110111101100100111101111011101
111111110000100011001111101111
101101101011100010000101110111
111101111010011001111011111101
100111001001110100011101101101
100100110001000100000010001111
100000101001111100010011001101
110111110000101110000111101101
111101110111001000001100111111
110001011110000011000111111001
110000011010010011000100110011
101000111101000101100111110111
100001101111111000000001101001
111111110111111111110111011111
101100001001000100100000100111
110111111101111111111101111111
110101011010001110110100000001
111100110111110111111000000011
101011100101001110110100001101
110110101001110110101010001001
111100011011011010100110001101
110110110101110100010100001001
111111111111111111111111101111
30 30
25 18
111111111111111111111111011111
111111010010010001101000000001
110111010001100011010000000011
101000100000000000100000000001
100111100000000000010000000001
111101110111111111111111011111
100011000000000010101000001111
111111111101110111111101110111
101001000001100101000000000101
100000010001100011000000101111
111000000000110101001001000011
100000100000111000010011011101
100011010100101000010100111001
100000110010000000000110110001
100010100110000000000010000001
100000001010001000011111100111
110000000000000000110111100101
100000000001000001000000000111
100000000011000010001000110101
100000000100100001111010000011
100000001111000111010001101001
100000100000000000010000001011
101110111010010001101001011111
111100110000000000110011011101
100011110000000000101010011011
101010010000000100111001000001
110111010000000100111110100011
100000110000000000011001001101
111001000001111000000000110101
111111111111111110111111111111
30 30
27 22
111111111111111111111111110111
100000000000010000001010100001
100101101000001010010010000001
100000000110001000000000000001
101101000000000000010000000101
100100100000000101000000000011
101000000000000000011000000001
110000010000001000000000100111
100001000000000000000000000011
101000100000000000000010010011
110001100000000100001000010101
101000010001000110001000000011
100100100000001100000010000001
110000000000000001010010000001
100000000010000110010101010001
101000110000000000000001001011
100010010010000101010010000101
100010000000000000001000000101
111001001000000000001000100101
101010000100000000010001000001
110000000000000000000000000001
111101110111011101110111011101
100010000001000010000000000001
111111011101110111111101110111
100100000000000000000000010011
100010000010000000000000000001
101001000110001000000000101001
110101100000100000000000000011
100010000010010000000001100001
111111111111111111111011111111
30 30
21 10
111111111111111111110111111111
100000000000000010000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000001000010000001000000001
100000000000000000000000000001
100000000010000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000010000000000000000000001
100000000000000000000000000001
100001000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
111101110111011101110111011101
100000000000000000000000000001
110111011101110111011101110111
111111111011111111111111111111
30 30
11 2
111111111101111111111111111111
101000000100000000100000000001
100000001000000000001000000001
100000000000000101001000000001
111101110111011101110111011101
100000000100001000000000010001
110111011101110111011101110111
100000000000000000000000000001
100000000000000000000000100001
100000000010000000000000000001
100000001001010000000000000001
100000000000000000000000000101
110010000000001000000001010001
100000000000000000000010000001
100000100100010000000010000001
110100000000000000000100000001
100000100000000000000101000001
100000100000000000000001000001
100000000000000000000000000001
100000000100000000000000010011
101000000000000001000000000001
110000000000000100000000000011
100000000000000100000000000011
100000000000000000000001000001
100000000001000001000010000001
100000000000000000000000000011
100000000000000000000000001001
100001000000000000000001000001
100000000000000000000000000001
101111111111111111111111111111
30 30
12 14
111111111110111111111111111111
100000000000011000000001000011
101000100000000000000000000001
100000100000000000000000100001
100000000100000100000000000001
100000000000000010000000000001
111101110111011101110111011111
100000000000000000100000000001
110111011101110111011101111111
100000000000000000000000000001
101000000100000010010000010001
100100000100000000000000000001
100110000000000000000000000101
100000000000010000000000001001
100001000000001001000000010001
100110000000000000000000000001
100000100000000000000010000101
100000001000000000000010000001
100000000000000000000000000001
100001000000000000000000000011
100000100000000000000000000001
110000001000000000101010000001
100010000000000000000000000001
100010100000000000000000000001
100000100000100000010000010001
100110000000000000100010100001
100000000000000000001000001101
100010110000000100010000101001
100000000000000000000000000001
111111111111101111111111111111
30 30
25 22
111111111111111111111111011111
101010000000000000000001000011
100011000010000000101101000001
100100100110101001000001000101
101001001110010010010010011111
100010000001000000010000001001
100000000000100100010000000101
100000000100110010000010100101
101011000100001100101010010111
100010010011101010101000110101
100001100010010010000000101111
111000000001100001110010000001
100001001001100101001000000011
100010100000000000010000000011
100010000100001100010000000011
100111111001000011010000001101
111111111111011101110111011101
110000000100000000000001000111
110111011111110111011101111111
110100000000000000000000001001
100000000000000100000000001111
100000000000000000000000001001
101100000000000000000000011011
100101000010000000000000000001
100010000000101010000000011001
100010001010000000000000001001
100000011101100011000011000011
100000100101000001110000011101
100011000000011011000000000001
111111111111111111111011111111
30 30
9 27
111111110111111111111111111111
110010000010000000010000001011
110111000010000100101010111001
110100010001010110110010011101
100000100000011000110000001001
100000000001000110100010001001
100000100000000100010111010011
100100100110001100100010101001
110010110010000000001000000001
101001011000000100110010000001
100000011001000001111000000001
100101010110100000011110100111
111011001000110001011000100011
100010111100010010111000010001
101000101001000001110101000101
110110100001100000000010111001
100100000100010000110101001011
100010000000000100110101011001
101000010000100110000010000011
100111000010001000000000101001
100011010110000010000000011111
111000010100011000101011100001
110111010111011001000000000101
110000000001011000110000000001
111000000000010100000000000111
111000000000010100000000000101
100000000000000000000000000101
101000000000000000000000000001
100100000010000000000000000001
111111111111111111111111110111
30 30
13 20
111111111111011111111111111111
111111111110011111110110101111
101111010111011111111111001111
111111111011001011110111001011
111111111111011111111111111111
111111111111001111111010111111
111111111111110111011111111111
110101111111100110101111111111
110111111011110111111111111111
111111111111110111111011111111
110101111110110111111101011111
111111101111000010011101101011
111111101011111001111111011111
111101011111101010111101111111
111011111101011011111111110111
101101111011100001111111111111
111111111110111101111111111111
111011110111111101111111111011
111111111011111101010011111111
111111111011110100111110111111
111110111111111100101110111111
111111111111111100111111111111
111111111111011110111111111101
111111101010010100000001111101
111110011011111110001011111101
100111111110110011001111111111
111011111111111111001111111101
111111110110111111000011110111
111111101111011110001101111111
111111111111111111101111111111
30 30
6 12
111110111111111111111111111111
101110000100000101011000001011
100100000100110110001011010001
100000000000001000000100111001
100010000000000000001110000111
100000000000000000110001010111
100100000001000000100001101011
101100100000001000001010000001
101000000000000101011001100011
100100000000001010000000001101
100000000000001010011100101111
100101000000001000000000101011
111111110111011101110111011101
100000000001010000100010000011
110111011101110111011111110111
101010101001001110000101000001
100001000000010011100001001011
100001000000000000010010001101
100000101001100000101000110001
110001001000111100011110000101
110001100000101010001100010101
100100000001001011010000100011
101010010000011000000101011011
101001111000010101100100000101
100000100010000100110001100101
101001010000100001001001111101
100011000000100000110000000001
101000100100000110011001100011
111001010000010000100000000011
111111111110111111111111111111
30 30
23 2
111111111111111111111101111111
111111111111111011111001111111
111110111111111101100001111111
110111111111110111100001111011
101111111111111111000001111111
111011111111111000000001111111
111111111111111100110001110111
111101011111111000011111101101
111101011011110011111111111011
111111111111000110000000111111
111111111111000000000000111011
111101111110000000000000111111
111111011000000000000000111111
100111111100000000000001111111
111111111110000010000011111111
111111111111100101111011111111
111111111111001111111001101001
111101111110011111111101111111
111111111000111111111111111011
111111111001111111110111111111
110110110011111101111111111111
111111100111111111111111111111
110111001111101111111111111111
100000011111011111111111010001
100000111111001111111111111111
100001111111110111111111111111
100001111110111111111111111111
100111111111111111111111111111
100111111111101111111101101111
101111111111111111111111111111
30 30
16 26
111111111111111011111111111111
111110011001011001000100010001
101111100111011000101101100011
100010000001010000010000000101
101100011011010000000000110011
100001110101111000000000101011
110011111001010000110000110001
111010000110110101010100011111
111111110111011111110111011101
101010101111001010010000100111
110111011111110111111111110111
101001000100111011100100010111
110010010000101000111000010111
110110001011101001110000010001
100010001111110000100010010001
100100010010101000100011001101
110011011011010101000100001001
110100001100010001011111001011
100010011010001001010111011101
111111100111110100111110000001
111001010101110111101101010011
100101101010001011011010010101
111001101110010110101110001111
110000111001001010101010001111
110010110001110001011110100001
101011101100011110100110001101
101100111111111010111101100011
110111101010000001100110000001
101101010100011110011101101011
111111111111111111111111101111
30 30
10 8
111111111011111111111111111111
111010001000100000000001010101
110011111011110010001010001001
110111111010101110010000001101
111000011000000001110000111101
101011011000001011001011110011
100010010000100010000000100001
100000111101011101010000011101
110000011100010011001111111101
100000000100100110001101000111
101000101100000000010111111101
111101110111111101111111111101
111010001100001100010111111111
111111111111110111111101111111
110101000000101111100011000011
110101110000010000100110110001
110101101000010110001111000011
100000100010011100101010001101
111000010000001111100100001001
111100100011000101011111000001
110000001011101101000110100111
110110001010100011101010101101
101010011011000101010000010011
101100001011101011010000101101
100110000111001101101110011011
101101000000101100011101010111
111101000100011010110010000011
111100100101011101010000100001
101010101111100011010000100001
111111101111111111111111111111
30 30
19 22
111111111111111111011111111111
110110111111111110011100010111
111111111000101111001111111111
110111010111110111011101001111
111110001111101110001001111101
111101101111111100011001011111
111111101111111110001111101101
111101101101101110111111101001
111110101111110110111101010111
111111111111110110111001111111
101101110101101010110110111111
111111111111110010111111111011
111011111011111100111111101111
110110110111101100010111011111
111111011111011101010111101111
110111101111111101111111011001
111101111111110100111111111101
100111110111110001011111111111
111111000110000001111111111111
111110111110000001111111111111
111011011110000000111011111111
110110000111110000101011111111
111111111111111101110111111111
111111101111110100000011111111
111111011111111111011111111111
110011101111111111000011101111
111111101111100101100011101111
101011111111111111110011101011
101111111110111011111000101111
111111111111111111111011111111
30 30
12 4
111111111110111111111111111111
100001000000000000000011000101
100000001000001110010001000001
100000000000001110001011000001
100100100000000000000000000001
100000100000001000111100001011
110000001000000110010000111011
100000001100010011010000110001
100000000000100000100000000011
111000010011000001100000000001
111101110111111101110111111101
100000010000010000010000001101
111111011101110111011101110111
101000000000000000000001010001
100000000100001000010101000001
100100000101000000000010000001
100010000010001000000011001101
110001000000000100000000100001
100000001000010001000000000001
100100101111100000010000000001
100010000000001001000000000001
101000000000100000000000000001
100100000001000000000000000001
101000010000000000000000100011
100000001000000010000001100001
110000001000000000000100011111
110000000000000010010010000001
111000000010000000000100000001
110000010000101000000100000001
111011111111111111111111111111
30 30
4 3
111011111111111111111111111111
101000011011111100011101011001
110000000000011111111100000011
100000000101000000011011000001
110000001110111011000000000011
111000001111111111011010000001
111000111101101001101111000001
111111111100100011111110000001
111101101011110111111100011011
100111111111111110110000111101
111011110101110011100001110011
100010110111001011100001111111
111111110001111010001011111011
111101111010111000001101110001
111111101001100100001001111011
110101101111110001110001010101
110110100101110011101001111111
111111111110100100010101110011
111001001101001001101110111111
101111010000010100101010011111
110011110100111111110110111101
111110111001111101111111101101
111101100010100100111101001111
110001100110110111111110111111
110000001001011111011111010111
110000001101100111110100101111
100000110101001111011111110011
100001000111110011111110011011
110011110111111110101101011111
110111111111111111111111111111
30 30
26 4
111111111111111111111111101111
111101100111111110111000001111
100110111001011110011010001111
111110011101100110011110000111
101111110110101101111110001111
111110111111111101000010000111
111111011101111101100110000111
110111011101011011110111011111
111111111110111111011101001111
100111011111111111100111101011
110100011111111011110110100011
110111001111011101101111100001
111010110111110110111010010001
111111001111101110111100000011
101011011110101101110100000011
111000111111110111110000000011
110100111010111011000111110111
100010111111110100001111110101
111111001111100001011111011111
101111111111000001011111110111
111111111100001111110001111101
111011000000011011011111111011
111111100100001101111111110111
111000000001111111001011111111
110000000111100101111111111111
111000001111111111101111110011
111101111111111111111111111111
101000011110111100111111111111
111111011101110111111101111111
111011111111111111111111111111
30 30
14 28
111111111111101111111111111111
101000000000000000000101101001
100000000000000000000000000001
100100000000000000000000010001
100000100000000000000000000001
100010000000000000000000000001
100000000000000000000000010001
100000000000000000000000000001
100000001000000000000000001001
100000000000000000000000000001
100000000000000100000000010001
100000000000000010000000100001
100000000000000010000000000001
100001010000000000000000000001
110001000000000000000000000001
100000000001000010000110000001
100000000100000000100000000001
100000000000000000000010000001
110000000000000000100010000011
100000000000000000000000000001
100000000000000000000000000001
110000100000000000000000000001
100000110000100000000000001001
100000000000000000000000000001
101100000000000000000000000001
100000100000000000000000000001
100000000011000000000000000001
100000000000000001000000000001
100000000001000000000000110011
111111111111111111111111111011
30 30
25 26
111111111111111111111111011111
100001001000000100000001000001
100000000000000000000000000001
110000000000010001000000000001
111010000000011000000000000001
110001001000000001010001001001
100000001100000100000000000101
100000000000000100000000000001
110000000000000000010000000001
101110000000000000000000010001
110000010000111000100000001001
100000000000000000010000000001
100001001000000100000000000001
100000000100000000100000000101
100000000001000000000010000001
111101110111011101111111011101
100000000010000000000010000001
111111011101110111011101110111
101000000000000000000000000001
100000000000010010000000000001
101000000100000000001000000011
110100001000010000100000000001
100000000000100000000100000001
110000100000100000000000000101
100000000000100000000010000001
100000000100010000000000000001
100000000000000001010000000101
111001000100000001010000000001
100100000101001000011000000001
111111111111111111111111101111
30 30
29 15
111111111111111111111111111101
100000010110110000100110000001
110010000100010000000010000001
110110000000000000100000001001
100010010100000000010000000001
100000001001000000001000010001
100100001001011000000000001001
100001010000000100000000001001
100110000100000010000000000001
101010000001110000000010000101
101100001010000010000000000001
111101110111011101110111011101
100110000010010000000000000011
110111011101110111111101110111
100000110010000000010000000001
100001010100000000000100000001
100010010001000000000000000101
100100000000000000000000000101
101000000010010000000000000101
100100000100010000000000000001
100001001000000000000000000101
100101100000000001100000001001
100000010000000000000000000001
100111000100000000000000100001
101000010000000000000001100111
100000110000000000001100000011
100000010000000000000000101001
100000000000000001011001010001
110101100000000000000010000001
111111111111110111111111111111
30 30
21 10
111111111111111111110111111111
111111010111111010100011110011
111111011111111110000110111011
101111110101110110000111111111
111110111111000000000111101111
111110111101110000000111111111
101000101111100101000011100111
110000000110000011110001111111
111000000000010111010000011111
110000000000000001100000011101
111000000011111000000000111111
101000000111111111000000111111
110000001110011110010111111101
100000000000011000011011101011
100000001010000000101101111101
100000011111110000111100100011
100000011101111000001011011111
111000111111110000001111001111
111000010111100000011111011111
100000011101100001111110101111
100000010100000111111011011001
100000011100000011111110111111
100000001100000010110111011101
100000100000000011111111111011
100000100000000010101101110111
111101110000000111101101111011
111101100011000110010110010101
111111010010111101111111100111
111101101011001110011011111101
111111111011111111111111111111
30 30
6 25
111110111111111111111111111111
101110100010101101110001000011
111010010011111111010110111111
110110001010000001000011111011
100000010111110000110111001001
100000011111001110010010000101
100000001101000110010010101111
100000000110101000101010111001
100000001000011001000110001101
110000000000101100000000100101
101111000000101111011010101011
110011000010001010000011101101
110000000000101000111110110101
111000000001100000011011101011
101100000000100110001100001101
100000000000000001010100111011
100110000000000100001011000101
111110000000000011000001111011
101001000000000011001011000111
111001000000001001010001011011
111101110000000000100011110011
110100110010000010001100010101
111101011100100000000010100001
100110010000111000100100010101
100011101000000100100000011101
110111001000001110000000001111
110110000100011110011000011001
100100011101011010001110001101
100101110001010100101010010011
111111111111111111111111011111
30 30
16 19
111111111111111011111111111111
111010000110100001000101001001
110010110000110001101000110001
101100101010000000000101110001
110100100000001001101101000011
100000000001010000011100010001
100000010000000000100100011111
111000010000010110010001001111
100000000110000000010000010101
100101000110010001011000100101
100010000001001000000100000011
110100100010110011000010101011
100000011000000110100000000011
100101010001100011001100000001
100100010111110000100101001001
110010100001001001000001000101
101010001000000101000000010011
111100100010001001110010010011
101010011001011010110000100001
100010010100111000000000000011
110101001100101010100000000011
110100001010000110100000100011
100100101011110100000000100001
100000101001010001000000000111
110110010100001011000000000001
100011100001100000000010000011
100000011000100101001010011101
100110100000001010000100101001
100101000001100100001011001101
111111111111111111011111111111
30 30
8 6
111111101111111111111111111111
111110101111111011111111111111
111111100011111111111111110111
101111100111111111111101111111
111111100111111111111111111111
111111100011111111111111111111
111111100011111111111111111011
111110110011111101110111111111
111111110001111111111111111111
111111110001110111111111111111
111111100001111111111111111111
111111101111111111111111111111
111111001111111111111111111111
111111011111011111111111111111
111111011111111111111111111111
111110011011111111111111111111
111110111101111111111111111111
111100111111111110111111111111
111101111111111111111111111111
111001111111111111111111111111
111001110111111111111111111111
111011111111111111111111111111
110011111110111111111111111111
110000111111111111111101111111
110000111111101111111111111111
100000111111111111011111111111
111100111111111111111111111111
111110111111111111111011011111
111110111111111111111111111111
111110111111111111111111111111
30 30
6 23
111110111111111111111111111111
111111110111011111111111111111
111100011101111101110101101111
111111011111111111111111111111
111110000001110011110111100111
111110000011111011111111111111
101110001001001111011111111111
111111100000111111100110111111
101111110100110110111111110101
111111111010011011011101111111
111110111111001111111111110111
111111001111100110011110111111
111011111111110111111111111111
111111111111110001011101111111
111011110110111001011111111011
101011010111111000101111101111
111001110110101000000000100111
111111111101111000000111111111
101010111110001000101111111111
101011011110000001111111111101
111110111110000001111111111101
111110111110000001101111001111
101101110110000100011111110101
100010111100001110010000010111
110111111101011010000001111011
111010111111111101000001111101
111111101011111111100001111111
100110111110111111110001011111
111101110101111111111001111111
111111111111111111111101111111