7   7
1   3   10000   1   80  120
2   3   10000   1   110 150
3   4   1000    1   40  30
3   5   1000    50  55  50
4   5   1000    1   10  20
5   6   10000   1   15  35
5   7   10000   50  25  45