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