10 41 92 177
0 1 2
1 2 7
2 3 8
3 4 10
4 5 6
5 6 3
6 7 7
7 8 7
8 9 10
9 10 6
9 10 7
4 10 10
8 10 7
0 10 1
4 10 10
1 8 8
7 8 10
0 4 6
9 10 1
8 10 3
4 5 1
1 4 8
2 10 1
7 8 2
4 5 2
9 10 1
3 4 5
4 8 6
6 8 2
1 8 3
5 7 4
7 10 7
5 6 2
2 6 10
5 6 7
1 8 4
7 9 5
8 10 9
5 8 4
4 8 10
4 5 4