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