5 1 2
1 2 4
1 3 25
1 0 10
3 2 3
3 0 15
0 2 20
3 4 5
4 0 3