可能分界点在点 $x$ 或者 $y$ 上，注意这种情况下你求分界点的时候会不会出现负数。

input:

30
2 1
3 2
4 1
5 4
6 2
7 6
8 7
9 4
10 6
11 10
12 8
13 12
14 10
15 10
16 9
17 11
18 6
19 6
20 19
21 7
22 21
23 7
24 11
25 12
26 21
27 6
28 20
29 1
30 15
10
17
1 5 6 9 10 11 14 15 16 18 20 21 23 24 28 29 30 
14
2 4 5 9 10 16 17 19 20 21 23 27 28 29 
14
1 2 3 5 8 10 13 14 16 17 19 23 26 29 
5
1 6 23 28 30 
7
10 12 17 19 21 26 27 
5
9 13 22 29 30 
14
3 6 7 8 12 13 15 17 18 19 21 22 25 26 
15
2 4 5 8 10 11 15 16 17 18 23 27 28 29 30 
1
6 
19
1 2 4 5 6 8 9 12 13 14 15 20 21 22 23 27 28 29 30 

output:

4 1 8 1 1 2 1 1 1 1 1 3 1 1 1 1 1 
5 1 1 1 6 1 1 1 1 8 1 1 1 1 
2 4 1 1 4 5 1 1 2 1 3 1 3 1 
8 17 1 2 2 
16 4 1 3 4 1 1 
4 4 11 4 7 
8 4 2 1 1 1 2 3 1 3 1 1 1 1 
5 2 1 8 2 2 1 1 1 1 1 1 2 1 1 
30 
1 2 1 1 8 1 2 2 1 1 1 1 2 1 1 1 1 1 1