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