input:

4
4
0 1
2 3
4 5
3 5
5
0 70
0 10
20 30
40 50
60 70
8
-1 7
-2 -1
-9 -7
-8 9
-9 -7
-2 4
-7 4
3 9
5
0 1
0 2
2 3
3 5
4 5

output:

7
1 3 0 2 5 
9
4 4 10 30 50 70 
10
2 3 -9 -1 9 
10
2 3 1 3 5 

result:

wrong answer test 1: invalid result: 7