4 0
9 6 3
0 1
1 2
3 4
4 5
6 7
7 8
1 0 17
2 0 40 1 130
2 1 50 2 60
1 0 30
2 0 150 1 160
1 2 70
2 0 50 1 60
2 1 170 2 180
2 1 90 2 100