6 0 5
0 1 20
1 2 1
2 5 15
0 3 7
3 2 20
1 4 18
4 5 9
3 4 10