4 0
9 6 4
0 1
1 2
3 4
4 5
6 7
7 8
2 0 17 1 25
2 3 40 1 30
2 3 150 2 160
2 0 30 2 50
2 3 55 1 66
2 3 78 2 65
2 0 56 1 62
2 1 70 2 80
2 3 90 2 100