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