input:

output:

8
0 0
1 1
3 5
6 14
7 14
11 30
12 30
17 55
6
3 5 7 14
1 1 4 5
0 0 2 1
7 14 12 30
4 5 8 14
2 1 5 5

result:

wrong answer Q must be equal or greater than 120,000