10 2
50
0011101110
1010111010
0101011111
1001101100
0100111000
0001000101
0000011110
1111101110
1000100011
1011000000
0111011010
0010010100
1110110110
0100011100
1011000100
0000111100
1100011011
1101000000
0000000110
0100010001
1011011110
0000100100
1000101101
0110101010
1011001011
1011001111
1000111000
1011101010
0101001010
0010101100
1110110010
1100010010
1010100101
1000101101
1111001001
0011111110
1011001001
0001101001
0001000011
0011101111
0100101101
1100001111
1010001000
0000011111
1010001101
1011111000
1110100010
1010000101
1111010111
0001000011
1011111001
0111111100
0100001100
1011001100
1001100100
1000000110
0100011000
0111100001
0100101100
1001101000
1110001010
0100101101
1011110011
1100011001
0101101100
0010011011
1110001110
1101010111
1101100010
0011101101
1010000001
1100111110
0100011010
0111100000
1010011111
0010111001
0101000010
1101000111
1001100001
1000111111
1110010100
1001111010
0101010101
1101010101
1001001111
0000101010
0100000101
1001111101
0110000000
1011000110
0100110101
0111000100
1001101010
1001001001
0100110110
1101001110
0000010111
1100100010
1011111111
1000111011
1111101100
0010100111
1111111111
0100011110
0010100111
0110001011
1110000001
1010001000
1111011001
1111001101
0010111000
0100011100
0111110000
1010110011
1100111000
0000101100
0001011110
0001011111
0100010000
1010100011
1011001101
0100101100
1010010001
1100111110
1000000001
1010000011
1111001000
0110000011
0101011111
0100100001
1111100000
1010010100
0000011101
0101010100
1101100010
0001001110
0101010110
1001010110
1000001110
0101011001
0101100000
0000001000
0100111110
1110010000
1111010000
1000110001
1010110101
0101110100
0001010111
1011111010
1011110100
0101100011
1011110100
0000111000
1111010101
1000010101
1000100100
0010001101
0101011001
0011101110
0110100011
0100110011
1100000011
1111011010
0011010111
1111011011
0000011010
0111110100
1110100111
1010101101
1100010101
0001100000
1101011110
1010101110
1100011011
0111110011
1101011110
0100100110
1101110110
0110010010
0011100101
1111101111
0011001100
0011000000
0101000100
1010101100
0110010000
1111101001
0100000010
1000100110
1001111110
0011010110
1100011001
1100101111
1100101000
1010101010
0011000111
0001111001
0110110111
0101000000
1100010101
0111001100
1111110010
0011010011
1011110111
0010001001
1110100011
1100110110
0101110101
0100101101
0001100010
0010111101
1001100010
1100111011
1000000101
0000110101
0011110101
1100100101
1000000011
0101101010
1101101010
0001010111
1010100101
0101100000
0100111111
1011001111
1101110111
0010100110
1001100101
1110110000
1110011010
0111100011
1011100010
1110101111
1110110001
1111000000
1111001100
1010101010
0110110101
0110101001
1101001111
0100010111
1001100000
0100111001
1011010001
1010111011
1011011001
0010000011
1010000011
0110101111
0111110101
1100011000
0111100111
1011111110
0100000110
1101110100
0100101101
0100001100
0011110111
1011000000
1010110000
1001110111
0100011110
0111000010
1000111101
1110011001
0010010111
1001110110
0101101100
1001010110
0111001000
0101101011
1101110110
1010010101
0111001001
0110111101
0111011101
0101010010
1110101001
0000101111
1111011001
1111001001
0110101001
0110001101
0010000111
1110100101
0110110101
1100011011
1110101001
1010100000
1011011011
0100100101
0101111111
1001110010
1110110001
0111110101
0010100110
1100100100
0111100110
0100111100
1010001110
0011110111
0010000110
0001111100
1110110100
0001111010
1111011110
1101001111
1100000100
1000001100
0011111111
0110101111
1101001100
0011001011
0001101100
1100011100
0001101111
1101111010
0111010111
0110001110
1011011011
0010110101
0101101000
1000010010
1010010010
1100000010
1000001010
0000011010
1111011011
1010101001
0100001101
1000111011
0101000110
0011011000
0110010101
0111011101
0111111110
0110100101
1000110011
0001111110
1101001001
1100011000
0010111101
1011010111
0100100111
0111001110
1110100010
0000001010
1100100111
0011111100
1011111100
1100110101
0111010001
1100001101
0011111011
1110010101
0001010110
0100100111
1010011000
0100001011
0011000100
1011000011
1111111110
0011001101
0110001100
1001001011
0000001000
0100011101
1111111011
0010011011
1001110111
0010010010
1111111110
1010011011
0110010011
1001011110
0001111010
1100111010
1101001110
0000100001
0011011111
1101000000
0010111100
1100100101
0011101011
1100010101
0111100111
0001111010
0000011101
0001111010
1010101001
1001010000
0110000111
1101101000
1100110100
0111010111
0110100000
1110001001
1101101110
1100011111
0101110100
1011111101
1101110000
1101100010
1100010001
0101100001
1011011111
1000111010
0001010010
0100001000
0001110011
0011001000
1001111100
0110111101
0001011100
0000000011
1111111010
1000111001
1000001100
1001000100
0011100011
1110000011
1011101011
1111010011
1001000011
0000101011
0011010011
0111010001
0010001011
0000111101
1010010001
0001000111
1100100011
0011101000
0001000101
1110101101
1000000010
1000101100
1000000110
1111100101
1111101001
0001011000
1101000111
1110011101
1111110100
0001001000
0101000100
0001100100
1001000110
0111001000
0100010101
0011000101
1111010000
1000101100
1110000100
1000110011
1100100001
1001110100
0000101111
0110010001
1011111100
0001011100
1000001000
0101000101
1101111101
0001111111
1110101110
1001010100
1111000000
1111111001
0010001110
1011100111
0000001111
1101011010
0110101000
0011100000
0100000011
1010000110
0110111101
1111101111
1001011110
1000010000
1111010001
1011001010
1010000110
0010001011
1000010110
0100000111
1101000100
0010001111
0000110111
1111000001
1000100110
1100110000
0001010001
1011101110
0010010110
1100010011
1001011111
0101110101
