10 20 6
4 7
5 17 1 12 8 14 7 7 10 17 6 9 
1 2 19
1 3 2
1 7 19
1 8 10
1 10 16
2 3 19
2 7 13
2 8 10
2 9 8
3 7 1
3 8 7
3 10 2
4 5 1
4 7 2
4 9 8
5 6 18
5 7 1
5 8 4
6 8 10
7 10 15