50
30 30
7 12
111111011111111111111111111111
100000001001100000000000010001
100110000000000000001101000011
100100000000000000000110100001
111000000000000000000000000011
101000000000000000000000000011
100000000000000100000000000001
100000000001000000100010000001
100010000000000000000010000011
100000000100000010000000000001
100000000000000101100000000011
101000000010011001000000000011
100000010010000010000100000001
100000011010000000100000000011
100010100100000100100000001101
100100010000000000000011000001
100000000000000000000000000001
100000000000000010000110000001
100001000000000000000000000001
100000000000000000000000000001
100000011000000000010100000101
100000000000000000000000000001
110100001000000000000010010001
100000100000000000000010100001
101000000000000100001000000001
101000100000000000100100000001
110010100000000000000010000001
100000000000000000001010000001
100000000100100011001010010001
111111111110111111111111111111
30 30
11 28
111111111101111111111111111111
111110011001000011001111111111
111011111100110101111101111101
110011111000111110110011011101
111001111100011100101110111101
111101110000011111101011111111
101011101000000111000101110101
111111111101101010101010111101
111011111111000111111101111011
101101111011110001111111111111
101100101111110011111110111111
111001111110110001100111110011
111110101011110000101110110101
111110110110111000110111101111
111010011001111110111100111111
111111010011101010011111111101
101111010111111110011101110011
110101111111011100000001110111
101111111011001110000111111001
101001111111101111100011010011
111111111011011111010011100001
110111110111101011111001111111
100011011001111111110000011111
111110101110111111111100100001
111111101111010011111110000011
111010111111001111111100000011
111111101110001101111110100011
111110111110111100011011110011
111010111010111110111110111001
111111111111111111111111111011
30 30
3 3
110111111111111111111111111111
110111111111111111110111111111
110011111101111111111111111111
110011111111110111111011111111
100001111111111111111111101111
110001111111111111110110111111
110001111111111111111111111111
101100111111111111111010111111
111110111111111111111111111111
111100011111111011111110101011
111111111111111111111111111111
111111001111111111111111111111
111111111111111111111111111111
111111100101111111111111111011
111111100111110111011111111011
111011110111111101111111111111
111111110011011111111111111111
111111111011111111111111111111
111111111001111101011111101111
111111111001111110111111101111
111111110000111111011111111111
111011100000111111111101111111
110111000000111111111111111111
110001000000011111111011111111
110000011111111111111111111111
110000111011111110111111111111
110001111111111111111111111111
110011111111111111110111011101
110101111111111111011011111011
110111111111111111111111111111
30 30
8 19
111111101111111111111111111111
111111101111111111111111111111
111111100111111111111111111111
111111100011111111111111111111
111111100011111111111111111111
111111100001111111111111111111
111111100000111111111111111111
111111111110111111111111111111
111111111110011111111111111111
111111111111011001111111111111
111111111111000000111100001111
111111111111100000111100011111
111111111111110000000000000001
111111111111110010001110000011
111111111111111001001110000111
111111111111111101011110001111
111111111111111100001100111111
111111111111111110001101111111
111111111111111111000001111111
111111111011111111000000111111
111111111111111111100011111111
111111111111111111110011111111
111111111111111111110111111111
111111111111111111000001111111
111111111111111111011101111111
111111111111111111001100111111
111111111111111111001100111111
111111111111111111001111111111
111111111111111111011111111111
111111111111111111011111111111
30 30
14 6
111111111111101111111111111111
100100010000000000000001001001
100001000010000000100100000111
101000110000000000000000000001
110010010000000100001100001011
110000100000000000110100001111
101110000000000000100001000001
100001000000010001000000100001
110000000000010010111010100101
110001000000001001010110100011
100000010000011000001000110001
100000111100110001101010011101
110000000000010000000000000001
111101111111011101110111111111
110000001000100001010010100101
110111011111110111111101111111
101010000000000000100000000011
110000010000000000000000000001
100000100001000000010000000001
101010000100000000000000000001
110001000000011000000000001001
100001011001000010000000000001
110000100111000011100001010101
100000011100010000000000000001
100000010111100011000000010111
110100100000100001100011010011
100000000001000001001001011011
101000100001000101101001110001
110000001010110111100000000001
111110111111111111111111111111
30 30
5 25
111101111111111111111111111111
111100000111001101101100101101
100100000000101100111100001111
101100000001111010111111110111
111000000100011000001110111111
111100000110000100000110111011
101100001110100000011000011011
101111111011110100000001100101
111110110001101101000011010111
100110110101101100000011010001
101110111000111011010101000001
101011111101110000011100000001
111111000011101001000000001111
100101111101100000001010001001
110011010000000000011010110011
101111100111110000010100011011
111111101101001000011001111101
111011011100000100001001110111
111110111010000100010010110001
111101111111111111110111111111
111111101011100000000101001111
111111111101110111011101110111
110011011100100000000101101101
110110011101100000000000000111
111011111111000000001000000011
110101111100000000010000011011
101111111111110000111000010101
111110000000101110110010001001
111001000101101001111001010101
111111111111111111111111011111
30 30
7 29
111111011111111111111111111111
100000000000000000000000000101
100000000000000000110000110101
110000000010111000010010000001
101000000000000000000001011011
100000000000010000010001000001
100000000000000100000100010101
100000000000001100000000000011
100000001001000100000010000101
100010010000010000001000100001
111100000000000100000010000001
100001100100000100001000010101
101010000011000000000000000011
100100011000000010000000000001
100000000001000000000100001001
110001001000000010000010000011
100000001010000000000000000011
101000000000011001001000000001
110001001000000001000000011001
100010000001000000000010000001
100000001000000000000001100001
100001010000000000001000000101
100000000001001000000000000101
100001110001000000001010000001
100011100000000100000000000001
100000000000010100000000000001
100000000000010000000000000001
100100000000001000000000000001
100000000000100000100100000001
111111111111111111111111111101
30 30
20 22
111111111111111111101111111111
101000000000010000100000001011
100100100000000000101000000001
100010000000000001001000001101
100000101000000010000010000011
111101110111011111110111011101
100000110000000100000000000011
111111111101111111011101110111
100111010110000110000010000001
100000100010010110101001100001
100111000000000000100000000011
100000001000000100000001000011
100000100001000000000011001101
100000000100000001000100101101
111000000100000001100010000011
110101110101000100001010100001
100100000001000011000101000101
100000000000000001000010101011
110100010011101000000001111001
100000000001000001000110100011
100010001000000000000101001001
100011010000000000000000100101
100100000100000100100010000001
110010000000000000010010110101
100000000000100000110000000001
100101000010000000000000000001
100110010000000001000001001001
100110001100110100000000100011
101011010000110000000000101001
111111111111111111111011111111
30 30
7 19
111111011111111111111111111111
100000000100000000100001100001
100000000000000000010010010001
100000000000000100000000000101
100000000000000011000000000001
101001000000000000000000000001
100000000000000000000010000011
100000000000000000000000000001
101000100000000000001010000001
100100100000001000100100000001
101001000000010010000000010001
110000000000000000000000000001
100001000010000001100000000001
100000001000000000000010000001
100000000001001100100000100011
100000000000000000000000001001
100000000000100000000000000101
100000000000100000000000000001
100000000001010000000000100001
100000000100000000000000000001
100100000000000000000001000001
100000000000000000100000000001
110000000000000000000000000001
100100000000000000000000001101
101000000000000000010000000001
100000000000000000000000000001
100000000000000000010000000001
100000000000000000001000000001
100000000000000000000000011001
111111111111111111011111111111
30 30
20 2
111111111111111111101111111111
100000010010001100000000000101
100100001000100000000000000011
100000001001000000000000000001
100000000100000000000000000001
100000100100100001000000000001
100001000000001101000000000101
100000101000000000000010111001
100000000000000010000100010001
100000010010000010000000000001
110010000010000000000000000111
100000100101000000001000000101
100000110110000000000000010001
100000000000000000000100010001
100000000000000001010100000001
100000000000000000010110000001
100000000000000011000010100001
101100010000000000101101000001
110100000100010001000000000011
100100000001100000000000000111
100100010000001110100000000111
100000000010100000010000100001
100000000000100000001100000001
100000000000000100000000100001
100000100000000000000000001101
100000000010100000000000010001
100001000000100100000000000001
100000100000000110000000000001
100001000100011000000000000001
101111111111111111111111111111
30 30
4 14
111011111111111111111111111111
111010110111110100010101010101
111001111111001101110111011111
110011101101100110100000111011
100010111011001000111011111011
110011111101011011110110111101
110010111111011111101011100111
100101111110111111111111111111
110110011111111111111101001111
100011110111011111110011111001
100101111101011111011110111111
100010101101111111101011100111
100011111111111100111101101011
111011111011111110011110111101
101011101001000111100001011101
110000101110111101101011011111
111001100111111111111000110111
101001111111011111011011111111
111101110111001111111100101011
111101110111011111110111111111
110100010100111110011110110111
111111111111111111111111110111
101110100110101110001111111111
111000010110000101110111010111
111000111000001111111111101111
100000110000001110011111111111
101000000000000001111111111001
111011000000001011000011110111
101111010110001011101111111101
111111111111101111111111111111
30 30
6 14
111110111111111111111111111111
110000010100011010001010110101
110100011001111000101100010011
110010000100101001100110010001
110010000010000011010100100111
100100011000100010000011010001
110000010000000011111000011101
100100001000100100010100011001
111000101000000010010000011001
100101100000001000001110000001
111101110111011101110111011101
101000010000010001011110001001
111111111101110111011111110111
100000001010010010001110001011
100000000010001000000110000111
100010000010000110010100000001
100001101001000101001100000001
110010000110000011000010101011
100000100000001100100100001001
100111100000010000100001101101
100101100000010010001010110101
110000010000100000000000100001
100001101100001101000101001011
100000000000000111001100000111
110010011100001000001001000001
110000110010000000000101000011
100000000101000010010000001001
101010000010001000000100100111
111000000000001101100110110001
111111111111101111111111111111
30 30
16 25
111111111111111011111111111111
111111111111011101110111011101
100100110100100001111101000011
110111111101110111011111110111
110000001100100001100101101001
111000001011100000011100001111
100100111011000001010100100011
110100011100010011100010010001
100000000110001000100001010001
110000100100000110100010010101
101000110000010101001000010011
110100100000001000100001010001
110001000000110111000100000001
100100010000101101110010110101
100100010000001011101010001001
100101000010000101101010110001
111001000000000000011100110001
100100000101100011101110000101
110100000011001000101010110011
100000000110000100111010011001
100100010101000010010001010001
101000100000100000011100000101
100000111000001100000000000001
111100000000001110100100001001
110000100001101011000000000011
111001011100011011000000001001
100001000100000011101100000001
100000111011110000101000000101
110101001100001100000010001001
111111111111111111111111011111
30 30
26 12
111111111111111111111111101111
100000000100000010001010000001
110110000001101000100000000001
101100000010000000000000000011
110100010100000000000000000011
110000000001000010000000001101
100100000000000101001000000111
100110000010000000000000000001
100100000000010001000000001011
101000001101000000000100000001
100000010000100000000000010001
100100010000001000001000001001
100000000000000010000100000101
101001100000000100101100010001
101001001001000001001000100011
101000000000000000001000101011
100000100000010000101010000101
100101000010000010000000011001
100000010000000000110000000001
100100100000000000010011000001
101010011000000100000010000101
100110000110100010000000001101
100100000110000001100000010001
101001000100001100001101001001
100001000000000000000000000101
100000000000001001000000100001
100000110000000000000010001001
100000001000001000010000000001
110000000000000000010000010001
111111111110111111111111111111
30 30
14 16
111111111111101111111111111111
110010110010100110110100011101
100111110001100000011101011111
101001110101000000001001110111
101011111101000000001111101011
101000001110100000001000111111
111011101000000000001011011111
100000100000000000000101100111
110010011000100000000010000101
110011010000011110000100101111
111111100001100000000011101001
100001000111111011100010011001
101010010110110100010000000001
111000001001111101011000000001
110000000110000110001100000001
110000000010111000111000000001
110000000000001000000100000001
100100000000000000100011000001
110111100000000000010000111001
100010101000000001110010011101
110111100000000011100000101011
110110111000100010001110010001
100100001101111001001101000111
110011010000110001010101000111
100101110101101011111110001101
111011100001100000100111110101
100100011101101010000000010101
110111011010000000000101110111
111110101011111011101110001111
111111111111111011111111111111
30 30
15 26
111111111111110111111111111111
100000000000010000000000000001
100000000000010000000000010001
100000000001000000000000000001
110000000000000000000000000001
100001000010000000001000000101
100001001000000000001000000001
100001010000000000100000000001
101000000100000001000000000001
100000000000000000000000000101
100000000000000000101000010001
110000000000000000000000000001
100000011000000000000000010001
100000000000000000000010000101
100100000100100000000011001001
100000000000000000000000000001
110010010000001100001100001001
100000000010000000010000000001
100100000000000000000010000001
100000000001000100010000000001
100000001000000100000000000001
100000011000100000001000000001
100010000000100000100000001001
100000010000000100000111000001
100001000000000000000000000001
100000000000001000000000100101
100000000110000100000000000001
100000110000000100000001000011
101000000000000001000011001011
111111111111111111111111101111
30 30
19 10
111111111111111111011111111111
100011101010111110010010111101
100010111001010110010001110101
110010111110110000000111111101
110111111111111000011111101111
101101111101100000011101110001
110111110110100000011111110011
110010110110000101110111101111
101111000111000101101100111111
111010110100001010111111001111
111110011000111101011111011111
111111111001111011111111110111
111111111000101111110101101111
111010010011011111111011110111
111111010111110100000110111111
100111110011001000001100111111
111011100111111000000101111111
111011000100110000000101011111
111111000011100000000010100111
111110010110001000000111010011
110010000000110000111011101011
101100000011100011110000111011
111100000011100001111000111111
110100000000000111111110110111
111000000000000011111111111101
111000000000011111100110111111
101000000000010111111000101111
110000000000111111110111111111
111000011011011100101011011111
111111111011111111111111111111
30 30
4 17
111011111111111111111111111111
101000100111000100000100101011
101001001010001000010000001001
100000000000010101101000100001
110000000001101000000111001111
100000000000000000011010000011
110000000001000000010101100101
100001000000001010000110100011
100000100010111010101110110101
110100000000000010000101010101
101100010000000000100101100011
100001010100000000001011010101
100100001000000000001010000101
101100110000000000011010001111
111000010100000000001000010101
110111000100000000000101111001
111001100101000000100010101011
100010001001010010000100010001
100110000101000000000011010001
100101010010000000000010110011
110000000000101000000001110111
100110001110100111100000100101
100101000101110001101001101011
111001000001100000111000100001
100000001100000000000000000101
110001011011101000010100010101
110000100100100001101001000001
101011101000001001100000000001
110001000000000000011111100001
111111111111111101111111111111
30 30
4 16
111011111111111111111111111111
100000010000000111000000111011
100000000001001110001000000001
100000000010111000010000000111
100000000010011001100000100001
100000000001001010110001000101
100000010000010001001000010001
100001010000000000001110010001
100010000100000000000000011001
110100000000000000100010101111
100000110000111000001101000001
101010010000000000011000100001
100000010100110100000000000111
111101000111100001110000000001
100000110011011100000000001001
100110000001101000010011010001
110000000100000100010110010001
100000001000100001010101001001
100100010000001100000000010101
110100011100010001000000100011
101000110011001000011000100011
111011001001010001011100000001
110010000010000000000000101101
100000100000011000001100000111
101001110100001011000000111001
101110000000000011000000100001
110100000010001001001100010001
110100100011111000100001001011
100010010101011001110001001001
111111111111111011111111111111
30 30
22 26
111111111111111111111011111111
110101110111101101001011111101
101011101110011110111011110011
111011111011110001111011101101
111110010111111111111001010111
101111100011101101111011110111
110001011011010111110011111111
110111101101010111111001111111
111101111110110111111001100011
101100100011110111111001101011
111111011010111111111001101111
111111100100111101111001101111
110111101011101011101000111101
111110111111110011111011010111
111111110111110111011011011101
100000111011111110111001101111
101010110101110111101011111111
111101111100110101011011101101
101101011010110111101011101101
111111101011100110100011101111
101000011011100011010011101111
100111101111111011111011101101
111101111111111110111001010011
100100000111111101100010001111
111011000111011111000000000011
111111110110110011000000001111
111111111110011010000000001001
111111100111101011101000000101
111111011110011110011001001011
111111111111111111111111101111
30 30
4 5
111011111111111111111111111111
100000001000000000001000000001
100000000000001000000100001001
100000000000000000001000000101
101000000000000000000000000001
100000000000000000000000000001
100000000001000000000100000001
100000000000000000000000000001
100000000001000000000000000001
100000000000000000000000000001
100000001000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000010001
100000010000000000000000001001
100000001000000000000000000001
100000000000100000000000000001
100001000000100000000000000001
100001000100010000000000000001
100010000000010000000001000001
100000001000000000000000001001
100000000000000000000000000001
100000000000000000000000100001
100000000000000000000000100101
100000000000000100000000000001
100000000010000000000100000001
100000010000000010000001000001
100000000010000000001100000001
100000000000010000000000000001
111101111111111111111111111111
30 30
16 10
111111111111111011111111111111
110111111101010000110001000101
101010101101110000101001000001
100110110111100001010010011001
100000001010000000110000100101
100011100011010011101100000101
100011010101010010011011100111
111101000000100010001110110101
111001110010101101111001000001
100111010011101010011000110101
101000100100001010000001101101
111111110111011101110111011111
101111011011011100110110000111
110111111111110111011101110111
101110110000000010010101111011
111010100000000001101000011001
100000000000000000001011001111
101101000000001101100000101001
100110111000001001011011011011
100000000110000101011101101011
110000011001001100000001010111
111001101000011101000110100101
111000100110100100100000000011
100110001000000001011111111101
110001110000110111010001111101
101101001000010011000011110001
101011000000100111111001010011
110000110000001011010000111111
100011101011110000000110011111
111111111011111111111111111111
30 30
27 17
111111111111111111111111110111
110110100101111011000111010101
100111011100000111011001000111
111101111000001001000111000001
111111101100001011100011000111
110101100000000011100100000111
111111111111011101111111011111
111110110010100100011000011111
111111111111110111011111110111
100110111100000110110000100001
110001101000100001110000000001
101010011111100000011000000001
101110000010000000101100011001
100111000100100000001000000011
101011011100000000010000010111
110111001111100000101000101011
111100110011010000110000110001
101011100100100000100001110011
110111100011011101100001101011
111101000110011100000011100111
111101111011001100000100011001
111000100010000110000011011111
101011010111101000001000011011
110011100111101100001111110001
110011111011000100011110111101
111010001111011000001010111111
111011010100111100110110011011
100011111110000000010100111111
111101011101101000010101011001
111111111111111101111111111111
30 30
9 22
111111110111111111111111111111
111110110110111110111101111111
111011110011111011110110101111
111010000000010111110111001111
111011010001101111111001111101
111111110000111000111101001111
110011010000000110101010101011
111111101010011111011011110101
111101111100001110101110011111
111111110111100110101011111101
111111101111100110010110111011
111001110111110011010111010011
101010110111111001111111011101
111111110110101101111010100111
111011001100011100110110010101
101101100111111010011111110111
111111111111001011001110011011
110011111111111011000101111111
101111110111100100100010111111
110111101110101101100111111111
110011011110111110110011111011
111111100101111100111000000111
101111111111111111011100000111
111011011011111111111000000101
100101111011110111111000001011
111011111111111100111000001111
110011100111101111011000011101
111111111101111101110001111101
111111011111001011111011110111
111111111111111111111011111111
30 30
21 5
111111111111111111110111111111
100111000000000000000100001101
100001001100000011000000110001
101000010101001000000010000001
100100000000001000000000000011
101000000000010000000000000001
101000011000000000000000000001
111000000100000000000000000001
100000000100000000000100000001
101100000000000000010000001101
100000000000000001100000000001
100000000000000001000000000001
110111000000000010000010000101
100011001000000000010000000101
110000000000000000000100000001
101001000000000000000000000001
100010000000000000000100000001
100000000000000100100000100001
111101110111011101110111011101
100000000000000000001001100001
110111011101110111011101110111
110000000000000000000000000011
100000000000000000000000000001
100100000001000000000000001001
100000000000000000000000010001
100000000000000000000000000001
100000100000000100010000000001
100000100000000000000000100001
100001010000101000000010000001
111101111111111111111111111111
30 30
13 10
111111111111011111111111111111
101000001000011000100111000001
101010000110000011000010010011
100000001100000000011100000001
100001110010000001100101000101
110111010011000100001010100001
110001000111000001000100000001
100011101000100100000100100001
100110100001000010111000000001
111100000100100000000001100111
110011010010000000001001000001
111000000010001000101100110001
110100110100000000000000001011
101000010000000010100100010001
110010011000000001000000000001
101100000100000011100100000101
100100101011011000110101110101
110101001100001111111111010001
101000100000000110000110000001
111011001000000010000000000011
100100000000000010101001100001
111101110111011111111111111111
110000000000000000011100100001
110111011101110111011111110111
100111100000100000010011101001
100110010001000010011000101101
101000010001110100101010100001
110101001000110000010101011101
100010000000000111000000110011
111111111011111111111111111111
30 30
5 24
111101111111111111111111111111
100000000000000011011000000011
101000000000000001100001000101
100001001000000010000110000001
100001001010100100000000010011
110000100000000001000000001001
100000110000000001001000011111
100100000000000000000011000001
101000100001100000000000100001
100110010000011100000100000001
100000000100100000100110000001
100000001110000000000010000101
100000000000000000000101010001
100000000010000000001100000001
100000000100000000010000000011
100000000000000000000000001101
100000000000000000000000000001
100000010000000000001000000011
100000000000000000010000000001
100000000000000000000000000001
100000000100000010000010000001
100000000000000010000100010001
111101110111011111110111011101
100101010000000010000000000001
110111011101110111011101110111
101001000000011010000000100001
101000001010000000001000000001
100000000000110010000000000101
101000000000100001010100000001
111111111111111111111110111111
30 30
20 9
111111111111111111101111111111
111111111111111111101111111111
111111111101111111100001111111
111101100111111111100000111111
110111000111111110100000011101
111111000111111110100000001111
111111100001111111100000001111
111111110001111100000001111111
111111110000000001111111111101
111111000000001111110111110111
111111000000000111111111111111
111111000000000010111111111111
111111100000100000110101111111
111111110111111000011111111111
111111110111111110001111111111
111111110111111011100011111111
111111110111111111111001111111
111111110111111111111111111111
111110110110111111111111111111
111111110111111111111111111111
111111110111111111111111111011
111111110111111111111111011101
111111110111111110111111111111
111111110111111111011111110111
111111110111111111111111111111
111110110111111111111111101111
111111110111111111101111111101
111111110111101111111111111111
111110110111111111011111111111
111111110111111111111111111111
30 30
20 13
111111111111111111101111111111
111111111111111100001101011111
111111111111111101111111111111
111111110111111100001111111111
111111111111111111011111111111
111111011111111110000011011011
110111111111100100001001111111
111111110111111100111100111011
111011111111111100110110001111
111111111100111001101110000001
111111111111011001111110000001
111111111111111001111110000111
111011111111111011111110001111
111111111111110011111110000111
111111011111100011110110111111
111111011011010111101100110111
111111111111000011111001111011
111111110111100101110001001111
111011110000001111100111111111
111111110000001111101111111101
110011111000000111001111110111
111111111000000100011111011011
111101101000000100111111111111
111111111000000101111111110011
111101111100000001010111111011
101101111110000001010111111111
111111011111000111111111111111
111111110110001111110111111111
111111111011011111111011110111
111111111111011111111111111111
30 30
13 25
111111111111011111111111111111
110000001110000001110001110011
100101110100000000000000010001
101110110110000000011000000001
101111110100000001011110001111
100110111111000001110000001011
100111111000000111000010000001
100000010000000010000101010001
100111111100001000100101100011
110010110000000001000111000011
111011111100000010001101111111
111111110111011101111111111111
111000011110100001111111110111
111111011101110111111101110111
110110100001111000011110111101
111010101110001110011111100011
111101110001101110001000000011
100111101100111011010000011111
111110000110111010001010100001
100011111001101111101111101101
101101000100110100100011011011
111110110001111011010011010001
101111111100101110000010101011
100000010110110100110000000111
101010101110010111001100001111
111100101011011001011000011111
100101110110001110111010001011
111011100001110101011010001001
101110101110110011001100010101
111111111111111111111111011111
30 30
16 19
111111111111111011111111111111
101111101111001011010101111111
110111111101111001000011010111
111111110111011000011111111111
101111111111111000110110100101
111111100111100000011110111111
110010110010111000010101101111
100110011111010111000101100101
111100001100111100100011000011
100111111110001000000111100111
110001111111100000000010100001
100101100111100000011001110111
110001011111100000000001111011
111111000111000000011100011011
100111110110000000100100001101
101111101110000001111100001111
101111111100111011110000001111
100101000000000000000000000011
111111000001111101100000001001
101110000010011110100000000101
111110000011101111000000000111
100001000101101101011000000101
101100000011100111101111111111
111101110111011101111111111101
110000000000100000011011111111
110111011111110111011101111111
111111001000000000010111011101
111111101011100000001100011111
101000000100111100011100110111
111111111111111111011111111111
30 30
2 11
101111111111111111111111111111
100000101001001000000011101001
100000000011100000001010000001
100000000000010000000001110101
100000000100000000100101010011
100000110110001000001110000001
100001000000000011000000000101
100010000111000000110100000001
101000011110001000110011000001
101010101110110101000100000001
111001001001100000011000000011
111111110111111111111111011111
111001000001110010011000011001
111111011101110111011101110111
100101000100010001010001111001
101010000010001000000100110011
100100011000100000001011011111
110111010011010111011001010001
111111010010000000001101000111
100110101110100000110001000111
101111111000001000000000101011
100010100001100000001001011001
101000001001100000100110010001
110000010100000000001111000101
100010101100001101100100000111
100010100100000110000000001001
100001001000011110010000111001
100001000100100100011101110011
101110111101000000100001101001
111111111101111111111111111111
30 30
18 11
111111111111111110111111111111
111111111111010110011111111111
111111111111111110000011111111
111111111111111110000000111111
111110111101111110000000000111
111111111111111110000000000011
111111011111111100000000001111
111111111111111100000000001111
110111111111111000000000111011
111011111101111000000011111111
111111110111111000000111110111
111111111111111000001100111111
111111110111101000001111111111
111111111111111101011111111111
111111111110111110011110111111
111111111111111110111111110111
111111111111101100111111111111
111111111111111101111111111111
111111111110111001111111111111
111111111111110011111111111111
111111011111110011111101111111
111111111111100111111111111111
111111111111101111111001111111
111101111100001111111111111111
111111111100011011111111111111
111111111100011011111111111111
111011111100111111111111111111
101111111100111111111111111111
110111111101111111111111111111
111111111101111111111111111111
30 30
25 4
111111111111111111111111011111
100111111111111111111110011111
111111111101111101111000011111
111111111111111111110111011111
111111111111011010000000011111
111111011111111111111101111111
111111110111100011111100011111
111111111110000111111111111101
111100110000000111111010111111
111111100000000111111111111111
110111100000000111111111110111
111111100000001111011111111111
111111100000011111111111011111
101111100000111111111111111111
101010000000111111111111111111
111011010000111111111111111111
111111111001111111111111111111
111111111101101111111111111111
101111111001111111111111111111
111111111001111110111101111111
110111111001111110111111111101
111011111000111111111111101111
111101111011110111111111111111
111000110001101111111110111111
111000000011111111111111111111
111000000011111111111111111111
111000000111011111111111111111
111000000111111111111111111011
101001111111011111111111111111
111011111111111111111111111111
30 30
23 10
111111111111111111111101111111
101111101111111110111100110111
111111111111111111110001111011
111111111101111110110001101111
111110111111111111110001010111
110111111111101111110001111111
101111111011111111100000100111
110111111101111111001111111111
111110110111111111011111010101
101011111000111110011011111111
111110011101111110111111111111
111101111001111100011100111111
111110110111111101111110111111
111111110111111000111101111111
111011100111101000011111111111
100011111111010000011101011111
111101011011100000001111111111
111111111011000000001111111111
111111011010100000011111111111
111111111111000000011111111111
111111111111000000111111110111
111011010000000001111110111111
101111101000000001111101110111
111111111000000111111111101111
101111111000000111000111101101
111111111000000111111111111011
110111111000001111111111111111
111110111001101101111111111111
111101111011111100111111111011
111111111011111111111111111111
30 30
4 2
111011111111111111111111111111
110000010111100101011001101001
110000000101100000011000010001
101000000001001101000001010111
100000001100000100000000000001
101000000100000000000010010001
111000000101101100000000010001
101001000010100010100000001101
111110010100000000100001001001
100000111010110110000010100001
101010011001100101010100000101
110101011000000100001000100001
100110011101101000100011101111
110110100011101000011000110111
101111001110101000000000111001
110110100100011000000000000011
111100010111000000000000000011
100111011000000100011001101111
101100111100000001101011010001
110000010000000000110101000001
111001001111001001101010011001
101001010100010010000101100111
100001111001000100001100100101
100000100011110110000000000001
100000000110010000111001111001
100000001010011000010000000011
100000111010011000100110110101
100000010011000010101100011101
100010111011000011110110100011
101111111111111111111111111111
30 30
28 24
111111111111111111111111111011
110011000101100111010110000001
110011010110111101000000100011
101110011011110010011110000001
110110000100111010101000000001
111101011111101110110000000001
101001101001101110000010000001
111111101111000010011110000001
111000000111110000111000000001
111010110011100001100000100011
111010111111000110001111001101
110110110100000000000101100011
111001101000000001010000000011
100000000000010101111111101001
110000000001011000011101000001
100000001010100111000111000111
100000011111101101100101001101
100000010001011101110001010111
100000100100100001111111010001
111011110010100111010101001101
101111111111011100111001000011
100010101000101000001000000111
101011011110111001100001011111
111111110001000011111110001001
101000110111010110011110000111
111110101110111001011110101011
110011101101011001111110110001
111110001110001001011100011111
111110111100110111111100100101
111111111111111111111110111111
30 30
14 8
111111111111101111111111111111
110011101111100111111111111111
101111010011101111011111010111
111111111111101111011100111101
111111100110101011100011100101
111111011111000011101110111101
111110110111001111111010111111
111111011111011011110111111011
111000111110011111110101111111
111100101111011111111111111111
101110111001011111111110011101
101111111111011101111101111111
111110111110011111111101100111
111111111110011111111111111111
111101110110110011000011101111
101111111100111111110001111101
111011111100111011011111110111
111010101110111111011111010111
111111101110011111111101111001
110111011110001111111111001111
111110101110111111111110111111
111111101000111101111111111111
111011111100010110111011110011
111111000000011110110111111101
111111100000011100111110111101
111111000000101110111111001111
111111100001111111101110101111
111111100001011111111111110111
111011100111111110111111111111
111111101111111111111111111111
30 30
21 12
111111111111111111110111111111
110111111111111011110111111111
111111111111111111110101001111
111111111111011111110111111111
111111111111111111110111101111
111111111101110111110011111111
111111111111011111110001111111
111111111111111111110011110111
101111011101101111100101011111
111111011111111111000111101111
111101111111111110000111111111
111111111111111110010111111111
111111111111111100010111111011
111111111111111000010111111111
111111111111110010100111111111
111111110111100100000111111011
111111111111001100000001111011
111111111110011000000001110111
111111111111111101110111111111
111110001100111000000001111111
111111011101110111011101111111
111000000000000100000011111011
110000000000100000111111111111
110000000010000111111111111111
110000001110001111111111111111
111011111100011111111101111111
101111011000011111111110111111
111111110000011111011110111001
111111110010111111111111111111
111111111110111111111111111111
30 30
22 8
111111111111111111111011111111
101000001001010000000000101001
100000110011101110000000001011
111011010001001100010010001001
101001001100000011100001101111
111010110101100100000000000111
111000010000101001110000101001
110111100111000101000000100111
101010100010001010010111110101
100000101000110101000000010001
100010000000101001000000110101
100111100001001000100100010001
100111001000000101000000101101
111000000000001110000000100111
101101000001000101000000000001
100101000000000000000000100001
110000000000010011000000001101
101011000000011110000000010111
100101000010001100000000000101
100101000011110110000001111001
100101000001000000100101000001
110110100001110001000100011001
100000110010111100000000001011
110000000101010001011011111001
111011000001001010100010101011
100111100110000001100001000101
100010000000010101010010111001
100010000000111000011011000001
111000000000000100110001000001
111111101111111111111111111111
30 30
3 11
110111111111111111111111111111
111101111111111111111111111111
110000000000000001110000111111
110111011111111111011101111111
110000011110000001111111111111
110000000000111111111111111111
110000000001111111111111111111
111110000001111110110111111111
111110000011111111111111111111
111111000011111111111111111111
101111000111011111111111111111
111011011111111111111111111111
111111001111111111111111111111
111111101111111111111111111111
111111101111111111111111111111
111111101111111111111111111111
111111101111111111111111111111
111111100111111111111111111111
111111110111111111111111111111
111101110111111111111111111111
111111110111110111111111111111
111111110011111111110111111111
111111111011111111111111111111
111111111001111110111111111111
111111111001111111111111110111
111111111001111111111111111111
111111111001111111111111111111
111111111101111111111111111111
111111111100111111111111111111
111111111101111111111111111111
30 30
13 18
111111111111011111111111111111
101000011100000000010100001001
101000000000000100000000101011
101000110000000000100000000111
100100001010000100000010010101
100100001000000101100000010101
100000000000000010011000100001
100000000000001110000000000001
100000100000010001011100100001
100000100010001000000110000001
100100100000001000010100010001
100000000000001010110000000001
100001000000000100000101000001
100000010000000000000000000101
100101000000110000000100100101
100000011000001000000000100001
100000000000100000100000000001
100101100010010100000100001001
100110000000000000010100010011
100001000000000010100010000101
100000000001000000000010010011
101010000000000000001100011001
101000100000000000000010100001
110001010000000000001000010001
100000100000000000001010110001
110001001000000000000000000001
110010000000110000010010000101
101100000000101100010000100001
111010001100000000000000110001
111111111111111110111111111111
30 30
29 11
111111111111111111111111111101
110111111110111111111111111001
101111111011111101111111100001
111111011111111111111110000001
111011001011111111111100000001
101111111011111011010001000001
111100111110100111000011110001
111101111110100000011111111011
111111111010100000111100001111
111111110101100011111101111101
111111101110001110111111111111
111101111111011111110111111111
101111111001011001111111110111
111111111101111111111101111111
101111111111001111111011111111
111111011111001111010111111111
101111111111011111101001101111
111111011100011111011111111111
111111101110111110111111111011
111111111110110011110011110111
110111111110111101111111011111
110111111110111111111010110111
111111111010111110100111101111
111111001100111110110110111111
110110111000110111111101111111
111101011001101111101010110111
110011111100101111111110100011
110011011101111101111111111111
111010110101111110101110011101
111111111101111111111111111111
30 30
13 26
111111111111011111111111111111
111011111101001111001111011111
100101101011001111101001111111
111000110111010111111110110011
111111000101001110111111011001
100101010110001010111101111111
111111111111001001110111010111
111011111100100001011001010101
111111101011101111011011100011
111000001111100000111011111101
111111011111010001010110111101
110111101100010011100101101101
111110111101100011101111101111
101011011111100100111110011011
111111110001010011101110111111
100101100011110010111010110111
110111110111111001111101111101
110111011100111000110100111111
101100110011010000111110011011
111111101110110110000110011001
110111010111110111001010010111
111111101001101111100101010111
111111111110111010100001101111
111110011111001110111010000111
111101011111110101001000001111
101001010111011011111100001011
110010011111101000101100001111
111111101111010011110101001101
100011111010011101000110101111
111111111111111111111111101111
30 30
15 5
111111111111110111111111111111
100000000001000000000000000001
110000000000100000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000001000001
100100000000000010000000001001
100000000000000000000000000001
100000100000000000000000000001
111101110111011101110111011101
100000000000000000000000000001
110111011101110111011101111111
100100001100000000000000000001
100010000000000000000000010001
100000000000000100000000000001
100000000000000010011000010001
100001000000000000000000000001
100000000000000000000000000001
100000000000100000010100000001
100000000000000000000001100001
100000000001000000000000000001
101010000000000000000001000001
100000000100000000000000000001
100000000000000000000000000001
100000000000000000000000100001
100000000000010000000000000001
100000000001000010000100010001
100100001000100010000000000001
111101111111111111111111111111
30 30
15 7
111111111111110111111111111111
101111111000000001101100100111
111111101100000110001101110111
110101111101100000100110111011
100010100011100100010010111011
111101111111011101110111011111
111000100001000100111000001011
111111111101111111011111111111
100001001100000101100101001011
110010011000010010011001111101
101000001000001000011101011101
110000100000001000000001101011
111000110000001000111111000001
100110000000001101111011011001
111110000000100111000001011001
100010000000011111110011110101
100100111000010000100101011111
100100101000001110100111010011
111000000110000110111110011011
111110000110010010111101010101
110010110100110000010100100011
100110110100100000011111001101
101110011000100000001100110101
110111000000010001110001010101
100100011100000001011010000001
110011011000001011000100001101
100100011100110100010101011001
111111010001000101111000011101
100110010000011000100001000011
111111011111111111111111111111
30 30
19 28
111111111111111111011111111111
111110100001100000011101110011
110000000000000000000001101011
110000000011100000001111010011
100000000000110000011100011111
111100000000000000010110011101
100010000000110000010110011011
100101101110010011100110100101
101110011100001011100111101011
111000011000001111111101010011
110001010101100100101001001011
100011110111010011111011000101
101011001100111001011110011101
101100100111010000010111100111
111001000010100000110111101001
110011001111111100000001011101
110011111011100001000001111101
111111111111111101111111011101
101011111111000011000011000111
111111011101111111011111110111
110000111111011110110000001101
100100010011111111111001011011
100101101000101101010100001011
110011001011101100011110000001
111001100111110111101110000011
111111010011100110100101000011
110011110011110001110100100011
100011011011111110001111110001
101010010000011111101010100011
111111111111111111111111111011
30 30
28 21
111111111111111111111111111011
111111101001001101011101110011
111110111111000101101011100011
111110100111111011011111000011
111110110111111111111100000011
111011110111111101011000000011
110101111111111111100010100001
111101101011011111100110111111
111111101011101111001111111111
111111110111111101111111111111
111101111111011001110111011111
111111011111110111011111111111
111111111001100111111111111111
111111011100001011111111111001
111101000100011111110011111111
110011000000001111111111111011
111101100000011111101111111111
111111000111001110111111111111
111111111110000001011111111111
111111011111111000111011111111
110111010110110110001111111111
111101001110101110000110011111
111101111110111110110001100111
111111111111111001110000011111
111110111011001111110000000111
101111111100111101110000000001
111111110101011111110000000001
111111111111111111110000011111
110111111110000111010011110111
111111111111111111110111111111
30 30
13 19
111111111111011111111111111111
100100000000000000001110000001
100000110000000000000000000001
101000000000001001100100000001
111001010010000110000010000001
100000001100000000001100000001
100000010000000000100000000001
100011000000000000111001010001
111101111111011101111111111111
111000000000001000001000000001
111111011101110111011101110111
110000010000100000000001000001
100001000001101100000001000001
100000000000000000010000010001
100000000000011001000000100111
100010000000010000000000000001
101000000000010000100101000001
100000100000000010000010010101
100110000000010010001000010001
100000000000000001000000110001
101000000000000001000110001001
110010000000000110000100010001
100010000000000010000100000001
100001000000010000000000000101
110000010010001000000000011001
100100010000000000000011000011
100001000000110000000000001001
100000100000000000000000000101
100010101000100000001001000001
111111111111111111011111111111
30 30
4 3
111011111111111111111111111111
110001000010000110100111111111
111001110111110110111111001101
101000011110101010110101111101
110000000101001110111001110111
110000010000011101111011010111
101000001111011011001001011111
110110100110101010110110111101
110011110011111011111011111111
111111111011100011101101110111
100011011001110111011010111101
111011111100010011111111110011
110011111110011101110011011101
111101100101011111111110101111
111111111111011101111111011111
101111001001100011111101111011
111111111111110111011111111111
110011101111111001100101111011
111101111110111000011111101101
101110111111101100111100100011
111011111111110000000111110111
111111101011000000001101011111
101110110100000000001111111111
110000111000111000011111101001
110000010011001001111011101111
110000000111011110111110111011
110000011101011101111011101111
110001011010101011111111111001
110001011111111111110111111111
110111111111111111111111111111