10 4 3 1 10
1 10 100
1 2 10
2 3 10
3 10 10