DWITE Contest

Test Case for Question #3 in DWITE 2008-2009 High School Round 4

Contest: DWITE 2008-2009 High School Round 4
Question: #3
Input File: DATA3.txt
Output File: OUT3.txt


Input

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




Output

3 4 5 6 7 9
none
3 5
3 6 7
42