5 10 11
4 3 1 6 3 
1 2 7
1 3 1
1 4 9
1 5 10
2 3 4
2 4 3
2 5 7
3 4 9
3 5 2
4 5 2
3 1
1 7
5 10
3 4
5 9
3 7
5 4
3 10
2 4
3 9
5 8