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