7
0110001
3
1 5 1
1 7 5
1 4 2