5 5
01000
0 0 1 0
0 1 1 0
0 0 1 0
0 0 0 0
2 1 0 1 0 1
1 1 5
3 4 1
1 1 2
1 1 1