20 5 2 1 20
1 10 500
10 20 500
1 2 10
2 3 10
3 20 10