4 0
9 6 5
0 1
1 2
3 4
4 5
6 7
7 8
2 0 117 1 125
2 3 140 1 130
2 3 150 4 160
2 0 214 2 150
2 2 55 1 66
2 4 78 2 65
2 0 87 1 62
2 3 70 2 80
2 3 190 4 100