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