7 6 1 7
1 2 500
2 3 500
3 4 500
4 5 500
5 6 500
6 7 500
2000