7 7
1 2
2 3
3 4
4 5
5 6
6 7
7 8
0 1
1 2
0 3
3 4
0 5
5 6
1 2 4 1
1 4 6 1
1 6 2 1
0 1 20 30
1 2 4 1
1 4 6 1
1 6 2 1