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