8 1 8
22
1 2 1
1 3 2
1 5 7
2 1 1
2 4 2
2 7 4
3 1 2
3 6 5
4 2 2
4 7 1
5 1 7
5 6 3
5 7 2
6 3 5
6 5 3
6 8 2
7 2 4
7 4 1
7 5 2
7 8 6
8 6 2
8 7 6