6 8
3 2 -1 10 45
2 4 -1 5 55
4 3 -1 10 00
2 5 20 10 10
5 2 20 10 40
5 6 -1 10 15
6 1 -1 12 40
1 5 -1 15 52
3 6

