4 0
9 6 3
0 1
1 2
3 4
4 5
6 7
7 8
2 0 17 1 25
2 0 40 1 30
2 1 50 2 60
2 0 30 2 50
2 0 50 1 60
2 1 70 2 60
2 0 50 1 60
2 1 70 2 80
2 1 90 2 100