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