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