16
0100111010111111
1011111111111110
0101000000001111
0110010001101010
1100000000101101
1101001111110000
1100010001000000
0100010001100101
1100010000100110
0101011100001011
1101110110010001
1100010000101000
1111100001010111
1110100110001011
1111000011001100
1010100101101100
 
2147483647
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2147483647
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2147483647
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2147483647
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2147483647
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2147483647
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2147483647
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2147483647
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2147483647
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2147483647
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2147483647
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2147483647
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2147483647
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2147483647
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2147483647
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2147483647