3
3 2
0 0 3
3 3 2
4 1 4
5 3
0 0 2 4 0
2 5 5 4 3
1 1 2 1 0
10 5
10 7 0 0 5 0 1 0 0 4
9 4 1 1 6 1 1 2 3 7
5 2 5 4 3 3 0 2 2 5

5
11
1302