1 2 3 4 5 6
1 2 10
1 5 15
2 3 7
2 5 3
3 1 8
3 4 2
4 2 4
5 4 6
5 6 12
6 1 8
6 4 6