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