3
3 4 6
1 0 0 3 4
1 0 0 3 4
0 0 0 3 4
0 0 0 3 4
1 0 0 2 4
1 2 0 3 4
1 1 1
1 0 0 1 1
4 3 8
1 0 0 4 3
1 0 0 4 3
1 0 0 4 3
1 0 0 4 2
0 0 0 4 3
0 0 0 4 3
1 0 2 4 3 
0 0 0 4 3