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