50
30 30
16 3
111111111111111011111111111111
111101110111011111110111011101
100000110000000000000100000001
110111011111110111011101110111
101100000000000000000000000001
100000010000000000000010000001
100000001000000000001000010001
100000110000000000000100100001
100000000100000010000000001001
111000101000000000000000000101
100000000010001100001000000001
100001000001000001000000000001
100000010000010000000000000001
100001000000100000100000000001
100000000000000000000000000011
110010000010000010000000000001
100000000001000010001110000101
100110000000100000000000000001
100000000100000001000000100001
100000000100010000000000100001
101000000110010100000000100001
100000101000000010010000010001
100000100100100011000000000001
100001000000001001000000000001
100000000000000010000010000001
100000001001000001000000000001
100000001000000000010000001001
100010000001000000001000000001
100100000000011011000000101101
110111111111111111111111111111
30 30
3 18
110111111111111111111111111111
110111101111101111111101111011
110001111111111110111111111111
110001101111110111111111111111
110000111111001111111111111101
110000011111101110111100111111
110001001001111111111111011111
111011100011010111111110100011
101111110011010111111010100011
111011111001111110101111001001
111111111000111111111100001111
110110011110000000111000001111
111011111101000000000011101111
101011111101100000001111101111
101111111111110000011111101111
110111111111110000111111101111
111111101111110000111111101011
101001101111111010011110101111
111101100011111001001111001011
111101011111011011100011101111
111011011111101001000011100111
111011001101111101101001101111
110111111100111101111100101111
111101111011101100011110001101
110011110111111100111110001111
111111111111001100111111001111
111111111111111100111111100101
111101111111110110110111100011
111111111111111110111110000011
111111111111111110111111111111
30 30
9 10
111111110111111111111111111111
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100001000000000100000000000001
100000000000001000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
101000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000001001000000001
100000000000000000000000000001
100000000000000000000000000101
111111111011111111111111111111
30 30
13 26
111111111111011111111111111111
110010100111000111111001000111
101001011111000000010111011111
101011010100000000011001010101
111110111001000000011010111111
101111001111000000111011110111
100000100110000100110001111011
111111111111011101111111111101
110111011100011100110011110001
110111111101111111011111110111
111101110001101000011111111001
100110100011111111001111000011
111111000010110100000110011101
101111111110010011000100100011
101110000011011100101111011101
101111111111010110100001111001
111111110101100101010110101101
101110101111011010010010101111
111110001111010111101010010011
101101010100011111011001010101
111111010111011101011000001011
110000100111110011001001111001
111011110111110011110100111111
110011100111000011100000000111
111101111101101110100010000011
111001001110111111010110001001
111111101101111100111111001111
111110111100000111111101001101
110101100000000010111011101101
111111111111111111111111101111
30 30
12 15
111111111110111111111111111111
110001000000001001000110000001
100000000000000001000000101001
101100100100000011001000011001
101000000110000001011001010101
100000110000000000010010000001
101010101000000000000000000001
100010000000010000001000100001
100101001010100000000001111001
101000001000001000000001111001
101100010011000000000010000001
110000011000000100000001010001
101000000100000000011000000101
110000000000100000110010000001
110000110000001001000100000011
100000000000010000000011100011
100000001001001100101010000001
100000111001110001001000000001
111010000001010001001011010001
101110010000101001001001000001
101101000000110000001001010101
100000001000001001001110100001
100110110110001000010001000001
110010000000000000000000000111
110100010001100011010000110001
110001000001100000000001011011
101000000011000010001010001001
100100000010010001000001100001
100110000000110010111001100101
111111111111110111111111111111
30 30
23 19
111111111111111111111101111111
110011000100110100111000001001
101100011010000000010000110011
110110000101111100110001001011
111110000111000010010001000001
100101111001010110100000010011
101100000000000110000001000001
111000000000011111000110100101
110000000000000010000011111001
111001000000000100010111100011
111111000000000001111011100101
100100000000000000100001001001
101010011000000011000111010001
101011110100000000101011011001
111111100010000000101001010011
111100010010001100100010010001
111000000001000110000001001111
110000000110001110000001000101
100000000000100100000000111101
100000000000000000000000001001
100000000001000101100000010011
101000000000100010000000010111
100100110001011000100000001001
110001100001111000010000001011
100101110010110100011000011111
101101100110101000011000011111
101100111100010110000001011011
100111011011001000010101011111
101000001011000011011001100101
111111111111111111011111111111
30 30
16 25
111111111111111011111111111111
110101110001110011001011100011
101111011000110011110110111111
101011110111101001110111111111
110100101101111001011110111101
101100111011001000011001111101
110111100111101000111111001111
111001111101111100011111011111
111101000101100100100110001111
111111110111011110010110110011
101111111100101000010111010011
101111010101111100010011101111
110110100111110111010111110111
111100011111010010001100101101
101111110110101100001010111001
110111011100111111101111011001
110111011111111111101101101101
111001100101011111101001111001
100111010100111111100011111101
100110111101111100010111011011
111101111110111111000110111111
101011111000110111110010011111
111111111111011111110111111111
110111110111101010100000011001
110111111111111111011101110111
110101111010001111100000011101
111011011110111001011000011101
100111111011111110000000000111
101101110101110101111110011011
111111111111111111111111011111
30 30
5 19
111101111111111111111111111111
100000000000000000000000001001
100000000000000000000000000001
100000000000000000000000000001
100100000000000000000000000001
100000000000001000000000000001
111101110111011101110111011101
100000000000000000000000000001
110111011101110111011101110111
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000001000000000000001
100000000000000000100000000001
100000000000000000000000100001
100000000000000000000000000001
100000000000010000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000001000000000000000000001
100000000000000000000000000001
111111111111111111011111111111
30 30
3 14
110111111111111111111111111111
100000000000000010110001000001
100000010000000010010100000001
110000000000000001001011111011
110000000000000100000000000011
100000010000000001000010000011
110000001000000011011100000011
101010100001000000000011111011
110000010010000000111101101011
101110000100110000000101000101
100100111000000000001011100101
101011110110010110000011000001
100000001000010010001000100001
101100101000001001000000000001
110100000001000001100000110111
100000010011101001001000000011
100011001000000000000000001001
100000000100100100000000000101
111000010101100000000000001101
100100011000010110100000000101
100000010000001010010000001101
101001000101001011010000000111
110000101000011010110000101001
111000000000000010000100000001
100000001100000000000001110111
100010000000000000001011001001
101100100001000001000100000001
111010010100000000001000100001
101101110000000101010101100101
111111111111101111111111111111
30 30
23 6
111111111111111111111101111111
111100000000110100000100010011
101100001000000000011000000101
101000000000000100000000000001
101000100010100001000000100001
100000001000000010000000001001
100000100001100000000000000001
100001000000000100001101000001
110000001010110000000000000001
101000110010000000000100010101
100010010100010000100000000001
100000000000000010000010000001
100000010000000001001000000001
100001010000100000000000000011
110000000000000000000000001011
100100000010010000111000000001
110000000110000000000001100001
101100001000000100000100000001
101010100000100000000000000001
100100000000010000001000000011
110100100000000000100001110001
100010000001000000000010010011
100010000001000001100010010001
100000000000100000000011100001
100100000000001010000001000101
101010001000000000100001000001
100010000000000100000000010001
101000000100000000000010000001
100000001011000100000000000001
111110111111111111111111111111
30 30
29 2
111111111111111111111111111101
100000000100000000000000000001
100000100000000100000000100001
100000000000000000001001000001
100000000000010000000000000001
100001010010000000001000000001
100000001000000000000000000001
100100000010001000000000000011
100001101000011000000000000001
100000000000000000010000000001
100000000000000000000000000001
100000000000100000000010000001
100000000000000000000000000001
100000000100000000000000000001
100000001000000000000000011001
100011000000000000000000000001
100000000000011000000000100001
100100000100000010000010001111
100000000000000000000000000001
100000001000100001000000000101
100000000000000000000010010101
100000000000000000100000000001
100000000001100000000000000011
100000000000000000000000000011
100000000000000000000000010001
100000000010000000010010000001
100000000000000000000000000001
100000000100000000000000000001
100000000000000001001001000101
101111111111111111111111111111
30 30
26 5
111111111111111111111111101111
111111001101111010110011000101
111000010110100000101101000111
100110001100111011001100001101
110111010101111011111110001101
100110110100101011001100000001
111110111011110110001100001111
110001011111011010011000101111
100001111101011011001011000001
110011111101010001110010111111
111011101110000110100001111011
111100001111100110000001110001
101111011011100000000000101011
111101011111000000000000011001
100001110011110000000000111011
101111111110110000000011101011
111110000101000000000010011111
110100110110000000101010010001
100111001000000001100101110101
110111000100000000101010000011
101010101000000000001000000111
100111101000000000001101100001
100100000000000000011100111011
100000000000000000000011001111
111000000001100000010110010111
101000000000100000101000110101
111000000000010010011111111101
111100101111111000000111001111
110000110100011011010110001011
111101111111111111111111111111
30 30
24 25
111111111111111111111110111111
101001111010111101100000100001
110100001001000010010000011011
111111000010101101100000001001
101111100000001001010000101101
110001011100100011000000110111
101000010001001000000000111111
111101110111111101110111011111
110110000101011000001011111011
110111011101110111011111111111
110011000010000000000110011101
110010000000000000000000010101
100110000000000010000001110001
100000000000000000000001000101
111110000000000000000000000011
110110100110000000000000110101
111000000000010100000000110111
110100000100000010000000000111
100010000001010111000110010001
100011000010110011000001100001
101101000001001011000001100001
111110100000111010000011011101
100100000010110011110000000011
110110000101010011001000000001
100100000000001111110000011001
110110001010000110100000001001
101000001011100011001100001101
101100010000101100101000010011
110001110000110101101000001111
111111111111111111111111011111
30 30
22 10
111111111111111111111011111111
101010100001001101110011111011
110111010110110101110011100001
111011001111110011100011001101
110110100010110011000010011101
110000101111101010000011111111
101000110000111100000010111101
100111011101001100100100101011
100011110100111101011010101001
111101111010111001000110011011
111001010111110001111111101111
101101110111010001100100100001
111111100101100111101101001001
111001100111001110111101001111
111000000110011110011011111011
101001001100111110111011101111
101010111100010111111011100111
100111111001111101001111110111
110100001011110111111111010011
111011110010001011110111111111
111110000111111111111110110111
110100001111111100101100011101
110010000001000000101111011011
100010000000000000011000011101
111000000000000000011011001111
101110000000000000110111111111
111111101000000001110110011101
110111111000000001111111011111
111001111001011101110011101111
111111111011111111111111111111
30 30
27 17
111111111111111111111111110111
100000000000000000000010000001
100000100111000000000001000101
100000001011100000000000000101
111101110111111101111111011101
100100000100000001000000000011
110111011101110111011101110111
101100001000000010000100000101
110100001110010000001001000101
100100000000000000000000000001
100101010011000000010011001001
100010000000000001000000000001
100000101100000000000000100111
100011000000000000000000000001
100001010000000001000000000011
100000001000000100001001100001
111110100100110000000010100001
111111010100000000000000110101
111000001000000011000000000011
100000001010100000001110001001
100000001010000010000000001101
110000010010000000011000000001
101010011000100000000100001001
110001011000000000010000000011
100100000001001000001010000001
100010000100000001000000001001
110001000000001000011100100001
101000000011010100000100000001
110000000100000000001100100001
111111111111111101111111111111
30 30
7 17
111111011111111111111111111111
101111001111110111110101111111
111110000010011111111011101111
111111000001101100110101010111
100001000000011111001111111011
111110000001000110001101111101
111111000011000011111010111001
100110000010111000111111111001
110111010111001000000000111111
110111101111110101000010101011
101111111011101101110000010001
110101111011101000100000001001
111111111100110111100000010001
100111110100111110000000110001
111110101110110110011011001111
101011110111101100010100011001
110010101101100010011010111101
100110100111000010111001111101
110011010000101100111111111111
101101001001101101101111111001
110110011000000001111011111011
101110110000000001001111110011
110101011100000001011110111101
100010111010000001001010101111
111111111001100000101011000111
100100101100100001011001011001
111111110100010001101111110011
111101001111111001100001110111
111100101010100100100111011011
111111111111111101111111111111
30 30
26 4
111111111111111111111111101111
111111111111111111111111011111
110011111111011101111000000011
110111111111111111111101111111
101010110001111100000000001111
111110110111100000101000001111
111010101000000110111110001011
100010100000100111011010111111
101111000010110100011110110111
110100001110101111101111110101
111000001011111111101111110001
111100011100101111101111111101
101110011111110111110001110011
101100011111011100110110110111
100111011111110011111101111101
111110011010111111011111011111
110110111011011111111010101111
111110110111111100110011111111
101110111110101010101111101111
110110110011111101101111100111
101000111111011110100111101101
111100110111111101101101111011
110101111000011111011111111111
111001011010111110111011110101
110001111010000111101101111011
111001101110011001111011101111
110000111101110010001111111011
111011110101101101111111111111
110001111111111011101101001011
111011111111111111111111111111
30 30
14 28
111111111111101111111111111111
101111111101100100111010011111
110001101111000001111011111101
101110111100000000110011111111
101111110111000000111111111101
111110011111100000011010101111
111110110111100010001110101111
110011111011011111000111111111
111101111011101111001111111111
110001111111111111101111111111
111111110111101111000101111111
111111011011011011100100101111
101111111111111110110110111011
111111110111111001110010111111
110111110001111111011011101111
111010000001110011111001101111
111111101101110110001100111011
111101110100111111111000111011
111111101011111101101100110101
111110111111111111011110111001
110111111111111111011110011111
111101011101111001111111011111
111111100110011010111010001111
101100111110110101111110100001
111111111101111110101101000011
111100011011101101111011100011
111111110110111111110110110011
111101111010011111110111100001
110110101111111111110011110001
111111111111111111111111111011
30 30
24 13
111111111111111111111110111111
111111111111110111101100011011
110111111111111111111100010111
111110001111101111100000111101
111111111111111111011000011111
111001011011111111100000110111
111111111111111010000000111111
111100111011101110010110111111
111111101101111100000100111101
111110011111111001101110111111
111111011110110001101110110111
111111011111000110000000111011
111111111110010111010000011111
111110011000101110000000111011
101000011000110110000000011111
101000000011110000000000011111
101000000011000000000011111101
110000000000000000100110111101
111000000000000000111111101111
110000000111110000101101110111
111010000011111000110110111011
111110111011111011111110111101
101001111001101111111001111011
111101111100011011111111111011
111110110100011110111111101111
111111101100011110111101101011
111110111110011111001111111111
111111111110011111111011111111
111100110110001110101110111111
111111111111011111111111111111
30 30
21 25
111111111111111111110111111111
111111011000111101100111011011
101010111101111111100011100111
110111110101101111110001111101
101111110111110111110000110101
111011111100111111100000011011
111111111101011011010000101101
111011110111011111110100110111
111101101111110111111110011011
111111011111111110010000011101
101110011001100111111111001111
111111101011111110111111101011
101100111110111110111100000001
100111111111111111111110000001
111111011111011111010110110011
111111110111111000111110101011
111111110111111111110111111101
101001111111111011111111110001
111111111101111111111101110111
111100101111111101111111110111
110111001111111101110100110011
111111101111011101011111010111
101101111011011111111111100111
110111101111101101100111001101
110110111110011111111101001101
111111101001111111110111000111
101111111100111111111111001111
111111111111111001111111000101
101111111111111100111110011111
111111111111111111111111011111
30 30
16 28
111111111111111011111111111111
100000000001000000001010010001
101001001000000000000000100111
100000100000001010101110000011
101100000000000000000000001001
100000000001000000010001010001
110010000010000000111001100001
101001100100010000101000101001
100000001000011000010000000001
111101000100010000011000110101
100000101000000000001000000001
100000000000000001110100010001
101011000001000001010011000101
110100010001000000000100001001
110010000010000100000000001001
101000100000010100010000000001
100000011000000000001001000001
100000000100000100000000100001
100000000000000010000001000001
100000000000000100000010000001
101000000000000000000000000001
100000010101000100010001000001
111101111111011101110111011111
101110000000000000010000000001
110111011101110111111101110111
100000101000100000010000000001
110001001000000000000101000001
101000001000010010010001100001
100000000000000100000000000001
111111111111111111111111111011
30 30
7 11
111111011111111111111111111111
110111001001111000010101011111
111110000010010001101100011111
101111000011100011101011110111
101011000001111100011101011111
101101000000101001111110110101
110111000100000101110110111001
100110111111000111101110110011
101011100100100000011000010111
110001100110101000110101110001
110000101110111100100000001111
101000111001001100000000000011
100110000000110100000000010101
111110001001011000100000100101
111011110001010111110000111101
101101001110111011111000101011
100111011011110100100001111101
101010101010110101100000111011
110001011110110111001011000001
110101101111110000010111100101
100001011101111100010111111101
101011110000101000101100000111
110110000111010000001110110111
101111001100000000010100111101
111100100000000110000101111011
110101001000001111010111001001
111100111100011111110000110111
111011110100011010001111010111
110101100101001110100001000111
111111111101111111111111111111
30 30
7 4
111111011111111111111111111111
101000000001101101100000000001
100000000000000000000110000001
100000000000000000000100000011
100000001001101101011010000001
101100010010000000110000000101
101000001010000010111000000001
100000010000000000000000110001
100000000100000010000000001001
100000000000100000000000000001
111101110111011101110111011101
100000010000001001000001001001
110111011101110111011101110111
110001001010010000000000000011
100000100100000000001000000101
100000000000000001000000000001
100001000001100000000000000001
110000000100000000000000000001
100001110100010000000000101001
110100001010000000000101000001
100000000000010000000001001001
101010000000100000000100100001
100000000000000000101000000001
111000000000000011010000000001
101000000000000000000000100001
111000000001000000000010000101
100000001110010000100001000001
101000000111000000100000000001
100000000001001010000000000001
111011111111111111111111111111
30 30
10 16
111111111011111111111111111111
101000010000000110100000000001
100010001000100000111100001001
101100010000000000100001000011
100001000000010000000000100001
100010000000000000101010011001
101000000000000111001010000011
101110010100000010101101001001
101001011001000011011000010001
101000000001000001000000100101
110001000000000000100000000101
101001101011000111001000010111
111011001000100100000011000101
100110101101100010010100000011
100110000100000000000110001001
100010011000000000111100101011
101001001000001000000000000101
101100010000000001000000000011
101010000100001100000010110001
100010110100101100000001010101
100000000001000100101000100001
100001100111100110011010010101
111110000010000100010000100001
100010101001001000000000001001
100000100100000000000100111011
101000010100000000001100000011
101000000011000000000110001001
100000001011000000000000000001
100000111000010000000000100001
111111111111111011111111111111
30 30
17 11
111111111111111101111111111111
111111111111111101111111111111
111111111111111101111111111111
111111111111111101111111111111
111111111011111101111111111111
111111111111111001111111111111
100011111111101101111111111111
100000011111011101111111111111
100000001111111100111111111111
100000000011111000101111111111
100000011001111110111011111111
110000011100011110111111100111
111100011111000110111100000111
111111001111110000000000111111
111111001111110100000011111111
111111101111111000000011111111
111101101111000010100011111111
111111100100001110110111111111
111100100001111110111101111111
111100000011111110111011111111
111100100001111110001111111111
111111110111011111110111111111
111111110011000010000011111111
111111111101111111011111111111
111111101001111100000011111111
111111111001111100010011111111
111111111001111111111111111111
111111111101111011111111111111
111111111101111111111111111111
111111111101111111111111111111
30 30
4 23
111011111111111111111111111111
100000000000000000000000000001
100000000000000000000001000011
100000000000100000010011000001
100000000000000000000000001001
100000000001010010000000000001
100000001000000000001000000001
100000000000010000000000000001
100000000001000000000000000011
100000000000110100000001000011
100000000001000000000000000001
101000000000000000000000000001
100000010000010110001000000001
100000100000001000000000000001
100000000000000000000000000001
110100000000001100000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000010000010000000010001
100000000110000000000000000001
100000001000000000000000000101
100000100001000000000000000001
110000000000001000000000000001
100000000000100000000000000001
110011000010000100000000010011
100000100000001000000000000001
100000000000011000000000001001
100000100000000010000000000101
100001000010000000000000000001
111111111111111111111101111111
30 30
17 24
111111111111111101111111111111
110100111111011101100111011001
110111110100101000001111110001
101110101000110100011011110101
111111001001011100001100000111
100110010101100000001001101111
101100100011100000000111011111
111110111111111110110000110011
101010111100011001000011010011
111111010101010110001001101011
101111001111011011111101011001
111101011111000110001100010101
100110111111011100101110010011
100100111110011100011011011011
100101111101111101011100001101
101100101001110100101100001111
111100010110110101110010001111
111100010110001110101100000111
111101110111010101111000111101
110000010101110001000110010101
101101101011011110011100110011
110111000100010111000100000101
111100100101110110111100001011
111001011010000100000100010011
101010011111001000101010000011
100000001101110111111110000001
110110100011111111111010110001
101010100011110111011110110001
111110011011101001110110110011
111111111111111111111110111111
30 30
15 12
111111111111110111111111111111
100000110010110000001010100101
101000011101100000000000000011
110000000000000000000000101101
100100001000000101011100000001
100000101110000000001000101011
110000000001000011110110110001
100000000000001000101001011101
101100100000000000000011011101
110110100000110000100101101011
111010110001000110000000010011
111000100000000000100110100011
100001000000001101010000111001
101100000010011100101000100101
100100000001001000000100010001
101000110000000110100010110001
101101001001000100011000000101
100111001000010000000000000011
101000100001101000000000100011
100010011000010000100100101101
110001001000010000001000000101
110110000001010000101100000011
110000000000000000101000010001
100000100000000101000000010101
101111100100001101001100000001
100001001000000100011010101011
101000100100111010101001011011
100010100010100000000100000001
100000011100111000011110000001
111111111110111111111111111111
30 30
25 5
111111111111111111111111011111
111111010010011111101100011111
101011000101001000000000001001
101011001001010010111000000001
100110000010011011110000000001
101011100001010110000000001001
101101100010110011000000010011
100111101000010100010001100101
100000101010001000001110000111
100000000000010000111010111011
110010100100000100110010011011
101001000100001000100111010011
111001111000000100100110010101
100110111000000000010101000001
111000100010001000001010011011
101001011011011010110111001001
101110000001100010001001010001
101011010111001100101001100001
111010100011111101111010010001
111111110111111111110111111101
101111101010100011100000000011
110111011111110111111111111111
111010000111000111101110000111
101000001100011100000000101111
100000010101101000000110011001
100100000110010000101000110011
111000101100000000010010100011
110000011001010101101100000001
100101001001000110100000111011
111101111111111111111111111111
30 30
16 7
111111111111111011111111111111
111010010011110001111111111011
111001111000000011010100011001
111000111100000010010001111011
110000010000000001111010011101
111000000000000010110111110101
111000111100100011111101010011
110001110011010101101100011111
110001100001011010110111111011
111001101001110010111001011001
110101001111110110001010001111
100100111001111111010111111011
110001110001110100111010011001
111101100101011100011101100111
110000100000101110011111000101
111000001110110110111010110111
101100110101011110011110101011
111000100111011010100101110001
111010010110100001111110111101
111010010111001101100111100101
101110101011010111001000001001
111100001101111011111100110101
111010000011011011010011011111
101000000111101110011011010011
101000011111011010111011111101
101011011110110110001101111111
101001011100101100100110011111
101001011101110111101111011011
111000011111111100011011110101
111111011111111111111111111111
30 30
5 8
111101111111111111111111111111
110101011111111111111111111111
111101111011111111111111111011
111101111111111111111111111111
111101111111111100111111111111
111100111111111111111111111111
111100111111111111111111111111
111110111111111111111111111111
111110111111111111111111111101
111110101111101111111111111111
111110111111111111111111111111
101110111111011111101101111111
111110011111111111111111111111
111110011111111111111111111111
111111011111111111010111111101
111111011111111111111111111111
111011011101111111110101111111
111111011111111111111111111111
111111011111111101111110111011
111011011111111111101111111111
111111001111111111111111110111
111111101111111111111111111111
111111101111111111111011111111
101111101111111111111111101011
111101101101111111111111111111
110111101111111111111111111111
111011101111011111111111111111
111111101111101111111111111111
111111101111111111111111111111
111111101111111111111111111111
30 30
3 27
110111111111111111111111111111
110101011111111101100111110111
110011111111111101111111101111
110001011111111100110101111111
110000111111101110111111101111
110000011111111100111111111111
110001001110111110111111111101
110101100111111110011001111111
111101110011101100011101110111
110111110010111110011111111111
100111111001111100011111111111
101001111100111110001110111111
111011110110011100000111111111
111111111100001111000111111111
111111111111100111000010111101
101111101101010011000111111101
111111011110111001100111011111
110101111011111001110111111111
111110111111111100010000011011
110101101011111110011011111101
111111111111111111110111111111
111111111111111111100000111111
111111011111111111011101111111
111101111011011111111000000111
111111111101110110111101000111
111111111111001111111100000111
111111111111111111111101100101
111110011111111111111111000111
111111110111111111011111110111
111111111111111111111111110111
30 30
24 29
111111111111111111111110111111
111101010101101000000000000001
100100010001110011000000100001
111101111111111101110111011101
110010001110000010000000101001
110111011101110111011101110111
100100000000000100100000000111
100000010100110001111000001001
100000000010010001000000001001
110000010001001000000010011101
101000000000000100000000000111
101010001101001110101000100001
100010000011101010110010000011
100111000011011000000011100101
101100000000000000000000000001
101011110001100000000001100101
110000100000101000000000011001
101001000110010100000000010011
101000010000000000000000000101
100110001000000001000000100001
100000010000000001100000010001
101010000000001001100000000011
111010000000000001000000001001
111001110000001001000110010001
100110001001000000000101000001
101000110000100000000001000001
101000000000000100110000000001
110101001000000011100000000001
101010010000000010010010110001
111111111111111111111111111101
30 30
7 22
111111011111111111111111111111
111111011111111111111111111111
111111001111111111111111111111
111111001111111111111111111111
111111000111111111111111111111
111111000111111111111111111111
111111000111111111111111111111
111111110011111111111111111111
111111111011111111111111111111
111111111001111111111111111111
110111111101111111111111111111
111111111100111111111111111111
111111111110111111111111111111
101111111110011111111111101111
101101111111011011111111111111
111111111111011111111111111111
111111111111001111111111111111
111111111111111111111111111111
111111111111100111111101111111
111111111111010111111111111111
111111111111110011111101111111
111111111111100011110111111111
111111111111000001111111111111
111111111110000001100011011111
111111111111000000000011111011
111111111111110000000011111111
111111111111110000000011111111
111111111111111111000011111111
111111101111111111110011111111
111111111111111111111011111111
30 30
17 28
111111111111111101111111111111
101111110101110101101111111111
111010101111000000111101111011
111010001001110001111111111101
101110011101000001111110101111
111111111101100001111111111011
111111111111000001111111111111
111111110010001110010111011011
111111111100011101111110111111
111111111001001101110111111111
111110001000011101101101010101
110111110000010111101011100101
111101110111011101111111111111
111011100000000111101111110111
111111111101110111111111111111
111011111011111000001000111111
111110101111101001111011110011
111011110111111000111000100111
111010011110111110011110111111
101101101111100001001110001011
111111111011110110100010110111
111111111111011110010011110111
111011111111101101110000111111
111101101100011111101100100011
111111011111111111111110000011
110111110110111111100110000011
110100111111100111101111100001
110111111110111101110011100001
111111110111111111100100111011
111111111111111111111111111011
30 30
28 24
111111111111111111111111111011
111101111111011101110111011101
100100000001100000000000000001
110111011101110111011101110111
110010100001000000000000000001
100010000000000000000000000011
100000011001000000000000000001
101000011001000000000000101001
101101000000000000000001000001
111110000011010000000000000101
101010010000000000001000011001
100000100001000000000000110001
100001010000000000000000101011
101000010100010000000000000001
100000000010000000000000000011
100001000000000000000000010001
100100000000011010010111000001
100100001100111000010011000101
101101010100001010101000000001
110001100000000000001000010111
100000000000000000000000100101
100010000000001000001001010001
100000000001100000000000110001
100011001001100000000000101111
100000010100001100000000001001
110000000010100000000000010011
100011100001100000000000000011
100000000000010000000000000001
100000001110000000000000100011
111111111111111111111110111111
30 30
12 4
111111111110111111111111111111
111011111100111000111111101111
111011111110111111111111111101
111011111010111111111111111111
111111011100101111100111111111
111111110100111111001100111111
111110111100110101111011111111
111111111101111111011101111011
111101110101111111111011111011
110111110101100011111111011111
111111111101101111111000111101
111110011000110111011111011111
111011111001111110010111101111
111011111000110101111111110111
111111001001101111111111011111
110111111001110111111111111111
101111111011111111111111111111
101111110011011111111011100011
111011110011011011111100111111
111111100111111110111111111111
101111101011010111111101111111
101011001111111110101111111111
111011011111111011111111111111
111101111111111111110111111111
111000111101011111011101110011
111111111111111111111111111111
111001111111011101011011111111
111001111111111110101111111111
111011101111101011111111101111
111011111111111111111111111111
30 30
10 14
111111111011111111111111111111
110111100011011111111111100111
111101011011111111101111111111
110111110011100100001101111111
111111110011111110111111111011
110111100010101111101101011111
111011010010110101111111111101
111101100100000010011110011111
111100100111111010111110101101
111011101000001111110101110111
110110101111110111100111111101
111010000011101111111011110101
111110001111111011001111011111
111101010111001011111110101111
111111011110110111111100100001
111001011111111110110100111111
110110011110110111111000000111
101100100000000000000000000101
111100100000000011111000000001
110110101100000011110000000101
110100011111110001100000001111
111101111111111000000011110111
111000111110100100000001011111
100100011110100000000000111101
111101111111011101110111011111
110000000001100000000000110111
111111011111110111011111110111
110000111111000110111100111001
110001101111101111111011111111
111111111111101111111111111111
30 30
11 26
111111111101111111111111111111
111110111101111111001101011111
111111111000110111111111010111
111111111001111011111111010111
110011100001111111111011111111
111101010001101111111111110111
111011110001111100101011010111
111111100111001111111110101111
111101101100001100101101111111
111111001110111111111111011111
111111010111011111011111101101
101110001110111101101101111111
101110000111111111111001111111
101100000011111100011011011011
111100000000111111110111111011
110000000010001011111111100111
110111111011001011111101001011
111111100111100011000110101111
111101101110001001111101111111
110101111100111100111111101011
111111011011111110001110111101
111111111111111001100111111011
110011101100111011110000011111
111011110111111011111000001111
111101101101111111011110001011
111111010111111101101010001111
111111111101010010111101000111
111011111110111111111111101101
101111101101101111111110001111
111111111111111111111111101111
30 30
22 7
111111111111111111111011111111
110000001111001111110000000101
101001001101110010110000000111
100100010010101101000000010101
100101010111110001000000001111
111011011010101000100000001001
111010100001000101000000100101
101011010001100000110000100101
100111000110101100000001001111
110111010100110010110000111111
100011001111101101011010101111
110100001101100010000011111001
100011111111000000000010100111
101110110110100110100011101101
101101010100001001001110100001
111111110100000011010001100101
100011011001111110011011110001
100000100100111110100111101101
110110011010110100001111100011
111101111111011101111111111101
100010011011011001101000001001
111111111101110111111101110111
110101011000000010011110111101
110001000000000101001000100111
100100000000000000001000100101
101000000000000011110111001101
111000000000010000111111110111
101010000000000111010010011001
111010000000110000011101111011
111111011111111111111111111111
30 30
9 5
111111110111111111111111111111
111000110101000110100000100001
110001000000100101110111010011
100100110001111100010101001101
110000100001110001010000010111
110101110110011101110000001111
110000000111010011100000000011
111110110010110110000000100011
100011110110111010000000010011
100101110110011000000000100001
100111100111000010000001011111
111001010001100100000000100001
100011100100001010000101000101
101010000110011100110100011101
110000000100001110011011110101
111000000000111100101111110111
101000000001101010011101011101
101100000010110110001110110001
101000000101000100001001001001
111000011110001101111011000101
101100010000000001101111011011
111111110000101000001101100011
101010110011100100000010001111
110100011111011000000100101111
101100000101100011001011000001
100000000100000010110100011011
101000000000100010011000111011
110000000110010100101101001111
111100110010110110000100100001
111101111111111111111111111111
30 30
26 4
111111111111111111111111101111
101011101011011110111100101111
101100111111110101111111000011
110111011000111010110000000011
101110011110101011111100001111
100001111101101111111000001001
111110101101011101010010000011
101101010111011011000110011011
110000111100100100000000011101
100101100000110000000011111101
101100001110100100000010101111
101001111011010100000011011111
101111010010111000000011101111
111001101011010010011011011111
101001111011100101100111010101
111100010100001101101000111111
111101100010011101010111101111
111001000000001101111100001011
111111110111111101110111011111
111010000001001001001111110101
110111011101111111011111111111
110110000000010001010101011011
111010000000111011101100010011
100000000111011001110110101101
101000011011010110110111001111
110000011000111000100101011111
101000101110010011111000100111
111000010111110000110010000101
111001111001001010000110011011
111011111111111111111111111111
30 30
13 7
111111111111011111111111111111
100000000101000101010000000001
100000000001000010000000000001
110000100000000100000010000001
100100101000000100000000000001
100000000000000100011011000001
110100010000000000000010000001
100000000000000001100011000001
111000000000000010000001000001
100000000000000000000000000001
100000000000010001001000001001
111101110111011101110111011101
100100001000000010000000000001
110111111101110111011101110111
100000000000000000000010000001
100000000100000100010100100001
100000000100001000000110000101
100000000000000000010000011001
100001101000001000000000000101
110001000000100000001000000101
100000000001000000000000010001
100000110000010000000000001001
100000000000000000100000101101
100000000001000000000000000101
100000000000000000000000110001
100000000001000000000000000001
100000000000000000001000000001
100100000000000000000000000001
100000001010100101000001000001
111111011111111111111111111111
30 30
10 4
111111111011111111111111111111
111101111111111101111111011111
110101111000011111111110111101
111111111101110111111101111111
101011111010111101010000110001
110001101010101101101010011111
101111010001110111100001000001
101100111011111011101000000001
111100011000001001010100000001
110000000001111101110100000001
111010000000000101110000000001
110111000100001000000000000011
111110100100100000000111110111
111101000001101000001111010111
110010000101010000001011111001
101000000000010000001001111011
101011111000000000011111101011
111111100000000001110110010011
111110110000000111111111100111
101100100000000111110111011111
111101100000001100101001101111
101101011100001110010001000001
101101111001110001110000100011
111000100011110011100101111011
110000000101010001101111111111
100000000111101100011111111011
100000010110101011110110110011
111000111011001110100100010111
111001111111111010111110011101
111011111111111111111111111111
30 30
18 17
111111111111111110111111111111
111111111111111110111111111111
111111111111111100111111111111
111111111111111100111111111101
111111111111111000111111111111
111111111111111000111111111111
111111111111110000111111111111
111111111111110111111111111111
111111111111100111111111111111
111111111111101111111111111111
111111111111001111111111111111
111111110110011111111111111111
111111111110011111111111111111
111111111110111111111111111101
111011111100111111111111111111
111111111101111111111111111111
111111111001111111111111111111
111111111011111111111111011011
111111100011111111111111111111
110111110111111111111111111111
111111110111111111111111111111
111111101111111111111111111111
111111011111111111111111111111
111111000111110001111111111111
111110000001000001111111111111
111110000000000001111111111111
111100000011000001111111111111
111110000111100001111111111111
111111111111111001111110111111
111111111111111101111111111111
30 30
25 7
111111111111111111111111011111
110101011111101110110010010111
111101010110001110111100010101
100101000101110010001000011101
110100010100010010010000011011
111011010101101011000000011011
110110100101110110001100001011
101110101111011000011000000111
101100100011111000001001101011
110001001010000001000001110111
111010101001000101100111110001
100011001110000000010000011001
111101011000001011100100111011
101100111000111000110100011101
110100011100000100001111000001
100101010100001100100000101111
110101000001000011111101111111
111110101101101011111101010011
111111011001011110010111010001
110000000011000100110001000011
111101100001101101110010101001
111001100011000111110101001101
101001000110101100101001111101
101110000000101101111101100111
111111000100111001111101111011
111100001010111100111100000111
111000001110010000100011100011
100010000100011111110101110111
100000001011101111010101110101
111111011111111111111111111111
30 30
26 18
111111111111111111111111101111
110101100111110101111110001111
101110110111111100111111001101
111111011011011101010011000111
111101100101101101111110001111
111000011010111111111000001101
111010110111111101111100000101
100100001111010110101000001111
110101101011110011110011111111
101101111111011010010000101011
111110111101010110010111111101
110111111111000101100111101111
111111110111110111000110001101
110010110001001001000110111011
100111101011110110010110111111
110111011111110010110011101101
110011111010101000011011111101
111010100110101100000111110111
110101011011110000111100101011
100011110000000011110111110111
100110010000000111101110110111
111001111000000110011100011001
110111001100001111111101111001
110101011010001000101111111001
110011101110000000111111111111
111111001110100000100010110011
111011110111110000111011011111
110111001111010000110111001101
111001001111110100111111111111
111111111111111110111111111111
30 30
9 2
111111110111111111111111111111
100000000000000000000000000001
100000000000000000001000000001
100000000000100000000000000001
100000000000000000000000010001
100000000000000000000000000001
100000000000000000000000000001
100000000000000000010000000001
111101110111011101110111011101
100000010000000100000000010001
110111011111110111011101110111
100000000000000000000100000001
100001000000100000000000000001
100000000100000000000000000001
100101000000000000000000000001
110100000001000000000000000001
100000000000000000000000000001
100000000000000000000000000001
100000000000010000000000000001
100000000001000100010000000001
100000001000000000000000000001
101000000000000000000000000001
100000000000000000000000000001
100000100000000000000000000001
100000000000000000000000000001
100000000000001000000000000001
100000000000000000000000000001
100000000000100000000000001001
100001000100000000100100010001
101111111111111111111111111111
30 30
4 24
111011111111111111111111111111
110000110101100111100001011111
111000110001000000010100011101
101000000010011100000000101111
100000000011101000101010101001
100000000010000001100111010011
110000100000000001101110111011
101001101010000001000011110101
110110111000000000000100111111
111100010010000001101101001101
100111111110000001000011110011
101010111010101000010010011111
110110010110100000000000110101
100111100111001100100110110001
101011111100010000010000111001
101001010100111110001000111111
111111110111011101111111011101
110000001011100011000000000001
110111111111110111011101110111
101100101100111011100000000001
101111110011011000000000000001
110010011011110000000000000011
100000110100000001000000100011
100100000000011110000000010111
111100000000100101001000100111
111000000001001101110000011011
110000000011011101100100101101
101100000101011011101000011111
101110000001110110111000000111
111111111111111111111110111111
30 30
4 10
111011111111111111111111111111
111001111000111111111111111111
111000111000011111111101111111
111000001000001111111111111111
101000001000001111111111111111
111000000000001111111111111111
111000110000001111111111101111
111111111000001111111111111111
111111111000001111111110111111
111111111010000000011111101111
111111111011000000001111111111
111111111011100000000111111101
111011111011100000000111111111
111111111011110000000111111111
111111111011111000000111111111
111111111011111110000111111111
111111111011111111110011111111
111111111011101111111111111111
111111111011111111111111111111
111111111111111111111111111111
111111011011111111111111111111
111111111111111111111111111111
111111111011111111111111111111
111110111011111111111111111111
111111111011111111111111111111
111111111011111111111111101111
111111111011111111111111111111
111111111011111111111111111111
101111111011111111111111111111
111111111011111111111111111111