DWITE Contest

Test Case for Question #4 in DWITE 2009-2010 High School Round 2

Contest: DWITE 2009-2010 High School Round 2
Question: #4
Input File: DATA4.txt
Output File: OUT4.txt


Input

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




Output

1
0
2
0
3