4 0
12 8 5
0 1
1 2
3 4
4 5
6 7
7 8
9 10
10 11
1 0 147
2 3 140 1 130
2 3 150 4 160
2 0 214 2 150
2 2 87 1 66
1 4 178
2 0 87 1 62
1 2 180
2 3 190 4 100
2 0 87 1 65
1 4 173
2 3 145 2 136