16
0100000000001111
1011111111110000
0100000000000000
0100000000000000
0100000000000000
0100000000000000
0100000000000000
0100000000000000
0100000000000000
0100000000000000
0100000000000000
0100000000000000
1000000000000000
1000000000000000
1000000000000000
1000000000000000
 
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