3
2 1 0111
4 2 1000000000000000
5 3 00000000000000000000000000000001