3
3 3
0 0 1
0 2 0
3 0 0
6 6
0 0 0 0 0 4
0 0 0 0 1 0
0 0 0 3 0 0
0 0 5 0 0 0
0 6 0 0 0 0
2 0 0 0 0 0
3 5
1 2 3 4 5
6 7 0 0 0
8 0 0 0 0

1
1
1
3
1
1
1
5
2
1