5 6 4 0 1
0 20 40 60 60 0 
0 0 0 0 15 15 
1 1 1 1
4 1 1 1
5 1 1 1
6 1 1 1
1 2 2000 1000
2 3 2000 1000
3 4 2000 1000
6 2 50 0
3 5 50 0
2 1 20 -10
