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