input:

2000
1000 -1000
1000 -999
1000 -998
1000 -997
1000 -996
1000 -995
1000 -994
1000 -993
1000 -992
1000 -991
1000 -990
1000 -989
1000 -988
1000 -987
1000 -986
1000 -985
1000 -984
1000 -983
1000 -982
1000 -981
1000 -980
1000 -979
1000 -978
1000 -977
1000 -976
1000 -975
1000 -974
1000 -973
1000 -972
1000...

output:

2
3
4
2
2
2
2
2
3
2
3
2
2
3
3
2
3
2
4
2
3
2
3
2
3
6
2
8
4
9
5
2
10
11
5
12
6
15
8
18
3
19
20
9
21
24
6
25
26
10
27
12
30
13
2
14
2
3
2
4
4
15
16
5
6
2
2
2
2
2
2
2
3
3
4
5
2
7
2
2
2
3
4
3
4
2
5
3
3
2
2
5
2
2
6
3
2
3
4
2
3
2
2
2
3
4
5
4
2
6
3
7
2
2
2
3
3
4
5
2
6
7
3
3
2
2
3
4
4
5
6
10
2
2
2
11
2
3
2
5...

result:

wrong answer 2nd lines differ - expected: '2', found: '3'