QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#823096#9183. BouquetHuangHanSheng52 23ms8368kbC++171.4kb2024-12-20 19:12:162024-12-20 19:12:17

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 8
Accepted

Test #1:

score: 8
Accepted
time: 0ms
memory: 3628kb

input:

1
0 0

output:

1

result:

ok single line: '1'

Test #2:

score: 8
Accepted
time: 12ms
memory: 6744kb

input:

200000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0...

output:

200000

result:

ok single line: '200000'

Test #3:

score: 8
Accepted
time: 14ms
memory: 7908kb

input:

200000
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28...

output:

6897

result:

ok single line: '6897'

Test #4:

score: 8
Accepted
time: 12ms
memory: 8076kb

input:

200000
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1...

output:

100000

result:

ok single line: '100000'

Test #5:

score: 8
Accepted
time: 7ms
memory: 7372kb

input:

200000
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60...

output:

3279

result:

ok single line: '3279'

Test #6:

score: 8
Accepted
time: 15ms
memory: 7756kb

input:

200000
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 1...

output:

1048

result:

ok single line: '1048'

Test #7:

score: 8
Accepted
time: 13ms
memory: 7372kb

input:

200000
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
269...

output:

75

result:

ok single line: '75'

Test #8:

score: 8
Accepted
time: 19ms
memory: 7236kb

input:

200000
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078...

output:

9

result:

ok single line: '9'

Test #9:

score: 8
Accepted
time: 19ms
memory: 8052kb

input:

200000
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517...

output:

3

result:

ok single line: '3'

Test #10:

score: 8
Accepted
time: 0ms
memory: 3568kb

input:

1000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

1000

result:

ok single line: '1000'

Test #11:

score: 8
Accepted
time: 1ms
memory: 5600kb

input:

1000
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4...

output:

200

result:

ok single line: '200'

Test #12:

score: 8
Accepted
time: 1ms
memory: 5660kb

input:

1000
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
4...

output:

22

result:

ok single line: '22'

Test #13:

score: 8
Accepted
time: 1ms
memory: 5664kb

input:

1000
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
3...

output:

29

result:

ok single line: '29'

Test #14:

score: 8
Accepted
time: 1ms
memory: 5660kb

input:

1000
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421...

output:

3

result:

ok single line: '3'

Test #15:

score: 8
Accepted
time: 0ms
memory: 3620kb

input:

6
2 2
2 2
2 2
2 2
2 2
2 2

output:

2

result:

ok single line: '2'

Subtask #2:

score: 16
Accepted

Test #16:

score: 16
Accepted
time: 8ms
memory: 6756kb

input:

200000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0...

output:

200000

result:

ok single line: '200000'

Test #17:

score: 16
Accepted
time: 1ms
memory: 5600kb

input:

1000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

1000

result:

ok single line: '1000'

Test #18:

score: 16
Accepted
time: 0ms
memory: 5572kb

input:

1
1 0

output:

1

result:

ok single line: '1'

Test #19:

score: 16
Accepted
time: 14ms
memory: 8280kb

input:

200000
1 0
1 0
0 0
1 0
1 0
1 0
1 0
1 0
0 0
0 0
1 0
1 0
1 0
0 0
1 0
1 0
1 0
0 0
1 0
1 0
0 0
0 0
1 0
0 0
1 0
1 0
0 0
0 0
1 0
1 0
0 0
0 0
0 0
1 0
0 0
0 0
1 0
1 0
1 0
0 0
0 0
0 0
0 0
1 0
0 0
0 0
1 0
1 0
0 0
0 0
1 0
0 0
1 0
0 0
0 0
0 0
0 0
1 0
0 0
0 0
0 0
1 0
0 0
0 0
1 0
0 0
1 0
0 0
0 0
0 0
1 0
0 0
0 0
0...

output:

133350

result:

ok single line: '133350'

Test #20:

score: 16
Accepted
time: 7ms
memory: 8296kb

input:

200000
2 0
2 0
2 0
0 0
0 0
1 0
2 0
1 0
2 0
1 0
2 0
1 0
2 0
2 0
2 0
0 0
2 0
2 0
0 0
2 0
1 0
0 0
0 0
0 0
2 0
2 0
2 0
2 0
0 0
0 0
0 0
2 0
2 0
1 0
1 0
2 0
1 0
1 0
2 0
2 0
0 0
0 0
1 0
1 0
1 0
1 0
2 0
2 0
2 0
2 0
2 0
0 0
1 0
2 0
2 0
0 0
0 0
2 0
1 0
1 0
2 0
1 0
0 0
2 0
0 0
1 0
2 0
1 0
2 0
2 0
1 0
2 0
2 0
2...

output:

105974

result:

ok single line: '105974'

Test #21:

score: 16
Accepted
time: 4ms
memory: 8360kb

input:

200000
2 0
3 0
3 0
1 0
0 0
3 0
0 0
3 0
3 0
1 0
2 0
1 0
0 0
3 0
3 0
0 0
1 0
0 0
3 0
3 0
1 0
2 0
2 0
0 0
3 0
1 0
3 0
1 0
3 0
3 0
1 0
1 0
2 0
3 0
2 0
2 0
3 0
3 0
2 0
0 0
1 0
2 0
1 0
2 0
1 0
3 0
1 0
1 0
3 0
3 0
3 0
1 0
0 0
2 0
2 0
3 0
3 0
3 0
2 0
3 0
3 0
3 0
3 0
2 0
0 0
3 0
0 0
2 0
2 0
3 0
3 0
0 0
1 0
3...

output:

90173

result:

ok single line: '90173'

Test #22:

score: 16
Accepted
time: 3ms
memory: 8352kb

input:

200000
1 0
0 0
4 0
3 0
3 0
1 0
4 0
2 0
2 0
3 0
3 0
1 0
1 0
1 0
0 0
4 0
3 0
2 0
4 0
1 0
4 0
4 0
3 0
3 0
4 0
0 0
2 0
2 0
4 0
1 0
1 0
2 0
2 0
4 0
2 0
4 0
2 0
1 0
4 0
2 0
1 0
3 0
2 0
2 0
4 0
0 0
2 0
2 0
4 0
2 0
0 0
4 0
1 0
2 0
3 0
4 0
2 0
4 0
3 0
4 0
3 0
0 0
4 0
3 0
1 0
0 0
2 0
1 0
4 0
4 0
0 0
1 0
4 0
1...

output:

79634

result:

ok single line: '79634'

Test #23:

score: 16
Accepted
time: 13ms
memory: 8296kb

input:

200000
2 0
3 0
4 0
0 0
4 0
1 0
0 0
1 0
0 0
2 0
5 0
3 0
0 0
1 0
1 0
2 0
5 0
3 0
1 0
2 0
2 0
3 0
5 0
0 0
2 0
2 0
5 0
1 0
4 0
3 0
3 0
0 0
3 0
2 0
1 0
4 0
4 0
2 0
2 0
3 0
5 0
5 0
2 0
4 0
4 0
0 0
2 0
3 0
0 0
4 0
5 0
5 0
1 0
1 0
2 0
3 0
1 0
1 0
3 0
4 0
4 0
5 0
1 0
0 0
2 0
5 0
5 0
4 0
2 0
0 0
2 0
4 0
2 0
3...

output:

71978

result:

ok single line: '71978'

Test #24:

score: 16
Accepted
time: 10ms
memory: 8292kb

input:

200000
9 0
1 0
0 0
8 0
5 0
2 0
8 0
7 0
5 0
8 0
9 0
9 0
0 0
5 0
2 0
4 0
0 0
7 0
2 0
1 0
7 0
1 0
4 0
2 0
8 0
8 0
3 0
8 0
1 0
4 0
8 0
4 0
5 0
4 0
4 0
2 0
4 0
1 0
1 0
6 0
6 0
8 0
2 0
8 0
9 0
5 0
9 0
5 0
5 0
9 0
6 0
4 0
7 0
5 0
8 0
6 0
9 0
3 0
1 0
5 0
4 0
9 0
0 0
9 0
4 0
0 0
7 0
8 0
1 0
7 0
2 0
9 0
3 0
0...

output:

54712

result:

ok single line: '54712'

Test #25:

score: 16
Accepted
time: 13ms
memory: 8296kb

input:

200000
5 0
4 0
5 0
0 0
0 0
2 0
2 0
6 0
3 0
8 0
7 0
7 0
2 0
6 0
6 0
10 0
7 0
9 0
10 0
1 0
4 0
2 0
8 0
4 0
9 0
9 0
4 0
5 0
10 0
10 0
10 0
4 0
1 0
0 0
5 0
6 0
0 0
10 0
6 0
5 0
1 0
10 0
9 0
5 0
6 0
3 0
7 0
10 0
9 0
1 0
3 0
0 0
7 0
8 0
3 0
6 0
8 0
10 0
1 0
6 0
0 0
5 0
9 0
4 0
3 0
0 0
3 0
7 0
2 0
4 0
4 0
...

output:

51998

result:

ok single line: '51998'

Test #26:

score: 16
Accepted
time: 14ms
memory: 8244kb

input:

200000
3 0
8 0
18 0
17 0
13 0
11 0
4 0
13 0
17 0
11 0
6 0
19 0
8 0
11 0
25 0
1 0
17 0
15 0
23 0
23 0
18 0
21 0
12 0
4 0
11 0
9 0
22 0
18 0
0 0
10 0
2 0
10 0
24 0
0 0
15 0
4 0
8 0
8 0
20 0
19 0
15 0
12 0
22 0
18 0
7 0
19 0
3 0
6 0
0 0
21 0
4 0
6 0
14 0
3 0
19 0
23 0
22 0
23 0
13 0
13 0
25 0
23 0
24 0...

output:

32870

result:

ok single line: '32870'

Test #27:

score: 16
Accepted
time: 11ms
memory: 8352kb

input:

200000
7 0
17 0
18 0
1 0
7 0
8 0
22 0
19 0
13 0
15 0
14 0
26 0
30 0
27 0
1 0
33 0
30 0
20 0
17 0
19 0
9 0
22 0
32 0
21 0
16 0
3 0
23 0
22 0
3 0
28 0
7 0
4 0
5 0
6 0
12 0
3 0
1 0
12 0
18 0
0 0
3 0
9 0
22 0
3 0
27 0
4 0
20 0
18 0
12 0
33 0
10 0
10 0
22 0
31 0
28 0
24 0
20 0
15 0
2 0
33 0
14 0
5 0
27 0...

output:

28606

result:

ok single line: '28606'

Test #28:

score: 16
Accepted
time: 7ms
memory: 8300kb

input:

200000
41 0
29 0
24 0
14 0
16 0
25 0
7 0
41 0
16 0
2 0
37 0
12 0
16 0
27 0
15 0
31 0
2 0
10 0
3 0
47 0
46 0
29 0
26 0
46 0
0 0
14 0
39 0
14 0
9 0
13 0
23 0
8 0
29 0
18 0
29 0
6 0
23 0
20 0
2 0
26 0
0 0
8 0
0 0
47 0
25 0
14 0
34 0
42 0
44 0
10 0
25 0
39 0
47 0
35 0
44 0
19 0
22 0
38 0
29 0
43 0
26 0
...

output:

23896

result:

ok single line: '23896'

Test #29:

score: 16
Accepted
time: 14ms
memory: 8296kb

input:

200000
48 0
27 0
36 0
32 0
13 0
15 0
62 0
41 0
18 0
48 0
46 0
43 0
37 0
25 0
1 0
7 0
12 0
22 0
45 0
24 0
31 0
23 0
43 0
60 0
4 0
20 0
29 0
17 0
48 0
50 0
41 0
17 0
38 0
58 0
36 0
50 0
49 0
58 0
45 0
34 0
0 0
7 0
39 0
32 0
30 0
24 0
39 0
38 0
46 0
4 0
46 0
20 0
7 0
45 0
38 0
45 0
56 0
49 0
12 0
32 0
...

output:

20799

result:

ok single line: '20799'

Test #30:

score: 16
Accepted
time: 14ms
memory: 8316kb

input:

200000
71 0
27 0
42 0
61 0
72 0
1 0
48 0
68 0
61 0
26 0
67 0
81 0
48 0
46 0
58 0
59 0
0 0
9 0
25 0
25 0
39 0
17 0
71 0
78 0
39 0
80 0
50 0
20 0
12 0
43 0
59 0
55 0
35 0
68 0
0 0
45 0
37 0
16 0
39 0
64 0
78 0
61 0
50 0
36 0
76 0
45 0
65 0
52 0
49 0
45 0
43 0
74 0
10 0
0 0
74 0
80 0
25 0
73 0
38 0
13 ...

output:

18077

result:

ok single line: '18077'

Test #31:

score: 16
Accepted
time: 14ms
memory: 8296kb

input:

200000
45 0
20 0
46 0
20 0
33 0
73 0
24 0
29 0
89 0
62 0
92 0
78 0
18 0
103 0
30 0
77 0
69 0
27 0
88 0
50 0
31 0
85 0
42 0
40 0
25 0
7 0
34 0
54 0
82 0
30 0
15 0
88 0
71 0
99 0
26 0
25 0
71 0
7 0
37 0
64 0
94 0
39 0
0 0
26 0
90 0
11 0
103 0
79 0
24 0
56 0
99 0
88 0
46 0
67 0
64 0
98 0
99 0
21 0
79 0...

output:

16082

result:

ok single line: '16082'

Test #32:

score: 16
Accepted
time: 15ms
memory: 8276kb

input:

200000
222 0
430 0
457 0
314 0
385 0
312 0
451 0
371 0
447 0
215 0
80 0
433 0
192 0
257 0
66 0
329 0
62 0
296 0
417 0
364 0
314 0
369 0
364 0
398 0
225 0
31 0
441 0
300 0
437 0
64 0
506 0
179 0
161 0
167 0
262 0
15 0
149 0
122 0
484 0
488 0
248 0
352 0
262 0
9 0
100 0
348 0
442 0
373 0
420 0
36 0
11...

output:

7140

result:

ok single line: '7140'

Test #33:

score: 16
Accepted
time: 11ms
memory: 8296kb

input:

200000
510 0
786 0
986 0
366 0
46 0
453 0
197 0
523 0
296 0
754 0
499 0
988 0
563 0
453 0
425 0
335 0
913 0
449 0
862 0
435 0
595 0
603 0
278 0
685 0
8 0
257 0
131 0
826 0
879 0
798 0
417 0
277 0
719 0
157 0
392 0
13 0
885 0
339 0
79 0
402 0
618 0
507 0
895 0
138 0
616 0
760 0
740 0
210 0
125 0
254 ...

output:

5067

result:

ok single line: '5067'

Test #34:

score: 16
Accepted
time: 15ms
memory: 8352kb

input:

200000
2583 0
350 0
3019 0
4185 0
2364 0
1613 0
293 0
3282 0
3040 0
5492 0
3565 0
5234 0
1198 0
6784 0
2309 0
356 0
4174 0
6781 0
2660 0
5469 0
7262 0
6160 0
3506 0
2353 0
8276 0
2246 0
2246 0
9057 0
2730 0
4970 0
1496 0
213 0
1428 0
264 0
5865 0
8558 0
5507 0
1436 0
3420 0
2232 0
1350 0
3150 0
340 ...

output:

1651

result:

ok single line: '1651'

Test #35:

score: 16
Accepted
time: 23ms
memory: 8348kb

input:

200000
3590 0
3583 0
1136 0
3533 0
3519 0
2282 0
2130 0
4074 0
701 0
4154 0
1311 0
737 0
3374 0
2678 0
2227 0
4268 0
2694 0
2021 0
958 0
396 0
3050 0
2396 0
72 0
2450 0
2733 0
2100 0
3164 0
389 0
1992 0
2033 0
1141 0
340 0
766 0
700 0
3920 0
3223 0
23 0
3827 0
3004 0
181 0
1165 0
255 0
2793 0
1434 0...

output:

2407

result:

ok single line: '2407'

Test #36:

score: 16
Accepted
time: 16ms
memory: 8296kb

input:

200000
4672 0
3237 0
2456 0
3949 0
993 0
569 0
1205 0
5253 0
2549 0
3679 0
1270 0
1398 0
4195 0
2391 0
5161 0
636 0
3773 0
716 0
1352 0
3646 0
1413 0
1296 0
3292 0
1273 0
3124 0
2805 0
1434 0
4059 0
4125 0
3488 0
4300 0
2995 0
4458 0
1279 0
541 0
715 0
2318 0
4349 0
2826 0
344 0
2709 0
1898 0
4429 0...

output:

2204

result:

ok single line: '2204'

Test #37:

score: 16
Accepted
time: 14ms
memory: 8240kb

input:

200000
31485 0
191490 0
100045 0
14016 0
30047 0
152531 0
137927 0
162987 0
2324 0
67540 0
35376 0
93023 0
115826 0
138577 0
44923 0
77024 0
11983 0
183124 0
37499 0
62661 0
48727 0
17715 0
71351 0
169140 0
64680 0
141617 0
153868 0
8801 0
194082 0
140795 0
199718 0
137395 0
151488 0
12976 0
104743 ...

output:

370

result:

ok single line: '370'

Test #38:

score: 16
Accepted
time: 18ms
memory: 8364kb

input:

200000
71977 0
96529 0
69367 0
195393 0
198747 0
119401 0
2783 0
129212 0
153135 0
15302 0
136004 0
197257 0
153741 0
88347 0
33365 0
41321 0
64366 0
79067 0
186553 0
21783 0
160 0
216 0
16512 0
97635 0
81519 0
23158 0
73127 0
198348 0
195976 0
143725 0
161879 0
2839 0
175001 0
136987 0
33488 0
3924...

output:

347

result:

ok single line: '347'

Test #39:

score: 16
Accepted
time: 0ms
memory: 5656kb

input:

1000
3 0
3 0
4 0
2 0
0 0
2 0
1 0
3 0
2 0
4 0
5 0
0 0
4 0
5 0
3 0
3 0
0 0
3 0
5 0
4 0
5 0
5 0
2 0
4 0
3 0
3 0
4 0
0 0
4 0
3 0
4 0
0 0
3 0
5 0
0 0
2 0
0 0
0 0
4 0
4 0
1 0
1 0
1 0
2 0
3 0
3 0
2 0
1 0
1 0
4 0
0 0
0 0
3 0
4 0
5 0
1 0
4 0
2 0
5 0
4 0
4 0
3 0
2 0
4 0
4 0
4 0
3 0
4 0
5 0
4 0
0 0
1 0
0 0
3 0...

output:

361

result:

ok single line: '361'

Test #40:

score: 16
Accepted
time: 0ms
memory: 3580kb

input:

1000
1 0
8 0
8 0
4 0
1 0
4 0
4 0
8 0
2 0
0 0
4 0
2 0
9 0
6 0
4 0
6 0
2 0
1 0
1 0
4 0
7 0
3 0
2 0
2 0
1 0
5 0
5 0
4 0
9 0
6 0
3 0
5 0
7 0
8 0
0 0
4 0
4 0
5 0
9 0
0 0
9 0
0 0
7 0
3 0
2 0
3 0
7 0
5 0
7 0
5 0
6 0
4 0
9 0
4 0
4 0
0 0
2 0
3 0
8 0
6 0
8 0
6 0
6 0
6 0
6 0
2 0
1 0
4 0
6 0
5 0
7 0
4 0
0 0
2 0...

output:

279

result:

ok single line: '279'

Test #41:

score: 16
Accepted
time: 1ms
memory: 5604kb

input:

1000
5 0
8 0
7 0
2 0
4 0
10 0
9 0
4 0
6 0
9 0
7 0
10 0
6 0
3 0
7 0
4 0
10 0
8 0
8 0
9 0
4 0
6 0
1 0
9 0
5 0
6 0
5 0
6 0
3 0
0 0
4 0
5 0
2 0
5 0
7 0
10 0
0 0
5 0
6 0
10 0
1 0
3 0
9 0
10 0
7 0
8 0
3 0
9 0
8 0
1 0
5 0
10 0
8 0
3 0
9 0
8 0
6 0
5 0
7 0
7 0
1 0
6 0
2 0
3 0
8 0
4 0
10 0
5 0
4 0
1 0
1 0
5 0...

output:

261

result:

ok single line: '261'

Test #42:

score: 16
Accepted
time: 0ms
memory: 3656kb

input:

1000
22 0
5 0
8 0
0 0
6 0
14 0
5 0
13 0
18 0
6 0
12 0
20 0
10 0
2 0
9 0
6 0
14 0
14 0
22 0
4 0
17 0
8 0
5 0
23 0
4 0
16 0
15 0
8 0
12 0
25 0
14 0
20 0
23 0
5 0
22 0
12 0
21 0
20 0
25 0
14 0
24 0
8 0
10 0
14 0
12 0
25 0
21 0
18 0
4 0
20 0
24 0
1 0
13 0
15 0
24 0
4 0
14 0
25 0
10 0
2 0
3 0
8 0
10 0
13...

output:

161

result:

ok single line: '161'

Test #43:

score: 16
Accepted
time: 1ms
memory: 5644kb

input:

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

output:

140

result:

ok single line: '140'

Test #44:

score: 16
Accepted
time: 0ms
memory: 3644kb

input:

1000
27 0
10 0
17 0
36 0
2 0
15 0
28 0
9 0
29 0
45 0
27 0
15 0
46 0
11 0
39 0
10 0
40 0
29 0
26 0
41 0
14 0
32 0
10 0
16 0
18 0
46 0
46 0
42 0
35 0
35 0
12 0
47 0
47 0
8 0
38 0
39 0
38 0
45 0
19 0
30 0
0 0
9 0
35 0
12 0
27 0
7 0
43 0
22 0
30 0
7 0
27 0
34 0
39 0
11 0
23 0
38 0
33 0
16 0
5 0
23 0
16 ...

output:

125

result:

ok single line: '125'

Test #45:

score: 16
Accepted
time: 10ms
memory: 8232kb

input:

200000
0 0
1 0
0 0
2 0
2 0
2 0
2 0
1 0
2 0
2 0
0 0
1 0
1 0
2 0
1 0
0 0
2 0
1 0
2 0
0 0
2 0
1 0
1 0
0 0
1 0
2 0
2 0
2 0
1 0
2 0
1 0
1 0
2 0
2 0
0 0
2 0
0 0
0 0
1 0
2 0
0 0
2 0
1 0
1 0
2 0
0 0
1 0
0 0
2 0
0 0
2 0
0 0
0 0
1 0
0 0
0 0
0 0
0 0
0 0
0 0
2 0
0 0
0 0
0 0
2 0
2 0
0 0
1 0
1 0
0 0
1 0
0 0
2 0
2...

output:

105934

result:

ok single line: '105934'

Test #46:

score: 16
Accepted
time: 14ms
memory: 8288kb

input:

200000
1 0
1 0
0 0
1 0
0 0
1 0
0 0
0 0
0 0
1 0
0 0
0 0
1 0
1 0
1 0
0 0
0 0
1 0
0 0
1 0
0 0
0 0
0 0
1 0
0 0
0 0
0 0
0 0
1 0
1 0
0 0
1 0
0 0
0 0
1 0
1 0
0 0
0 0
0 0
0 0
1 0
1 0
1 0
0 0
0 0
1 0
1 0
0 0
1 0
1 0
1 0
0 0
0 0
1 0
0 0
0 0
1 0
1 0
0 0
1 0
0 0
1 0
0 0
0 0
0 0
1 0
1 0
0 0
1 0
0 0
0 0
0 0
0 0
1...

output:

133471

result:

ok single line: '133471'

Test #47:

score: 16
Accepted
time: 1ms
memory: 5600kb

input:

7
0 0
0 0
1 0
1 0
2 0
3 0
2 0

output:

4

result:

ok single line: '4'

Subtask #3:

score: 28
Accepted

Test #48:

score: 28
Accepted
time: 1ms
memory: 5596kb

input:

1000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

1000

result:

ok single line: '1000'

Test #49:

score: 28
Accepted
time: 0ms
memory: 5656kb

input:

1000
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4...

output:

200

result:

ok single line: '200'

Test #50:

score: 28
Accepted
time: 1ms
memory: 5636kb

input:

1000
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
4...

output:

22

result:

ok single line: '22'

Test #51:

score: 28
Accepted
time: 0ms
memory: 5608kb

input:

1000
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
3...

output:

29

result:

ok single line: '29'

Test #52:

score: 28
Accepted
time: 1ms
memory: 5664kb

input:

1000
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421...

output:

3

result:

ok single line: '3'

Test #53:

score: 28
Accepted
time: 1ms
memory: 5668kb

input:

1000
3 0
3 0
4 0
2 0
0 0
2 0
1 0
3 0
2 0
4 0
5 0
0 0
4 0
5 0
3 0
3 0
0 0
3 0
5 0
4 0
5 0
5 0
2 0
4 0
3 0
3 0
4 0
0 0
4 0
3 0
4 0
0 0
3 0
5 0
0 0
2 0
0 0
0 0
4 0
4 0
1 0
1 0
1 0
2 0
3 0
3 0
2 0
1 0
1 0
4 0
0 0
0 0
3 0
4 0
5 0
1 0
4 0
2 0
5 0
4 0
4 0
3 0
2 0
4 0
4 0
4 0
3 0
4 0
5 0
4 0
0 0
1 0
0 0
3 0...

output:

361

result:

ok single line: '361'

Test #54:

score: 28
Accepted
time: 1ms
memory: 5716kb

input:

1000
1 0
8 0
8 0
4 0
1 0
4 0
4 0
8 0
2 0
0 0
4 0
2 0
9 0
6 0
4 0
6 0
2 0
1 0
1 0
4 0
7 0
3 0
2 0
2 0
1 0
5 0
5 0
4 0
9 0
6 0
3 0
5 0
7 0
8 0
0 0
4 0
4 0
5 0
9 0
0 0
9 0
0 0
7 0
3 0
2 0
3 0
7 0
5 0
7 0
5 0
6 0
4 0
9 0
4 0
4 0
0 0
2 0
3 0
8 0
6 0
8 0
6 0
6 0
6 0
6 0
2 0
1 0
4 0
6 0
5 0
7 0
4 0
0 0
2 0...

output:

279

result:

ok single line: '279'

Test #55:

score: 28
Accepted
time: 1ms
memory: 5604kb

input:

1000
5 0
8 0
7 0
2 0
4 0
10 0
9 0
4 0
6 0
9 0
7 0
10 0
6 0
3 0
7 0
4 0
10 0
8 0
8 0
9 0
4 0
6 0
1 0
9 0
5 0
6 0
5 0
6 0
3 0
0 0
4 0
5 0
2 0
5 0
7 0
10 0
0 0
5 0
6 0
10 0
1 0
3 0
9 0
10 0
7 0
8 0
3 0
9 0
8 0
1 0
5 0
10 0
8 0
3 0
9 0
8 0
6 0
5 0
7 0
7 0
1 0
6 0
2 0
3 0
8 0
4 0
10 0
5 0
4 0
1 0
1 0
5 0...

output:

261

result:

ok single line: '261'

Test #56:

score: 28
Accepted
time: 1ms
memory: 5668kb

input:

1000
22 0
5 0
8 0
0 0
6 0
14 0
5 0
13 0
18 0
6 0
12 0
20 0
10 0
2 0
9 0
6 0
14 0
14 0
22 0
4 0
17 0
8 0
5 0
23 0
4 0
16 0
15 0
8 0
12 0
25 0
14 0
20 0
23 0
5 0
22 0
12 0
21 0
20 0
25 0
14 0
24 0
8 0
10 0
14 0
12 0
25 0
21 0
18 0
4 0
20 0
24 0
1 0
13 0
15 0
24 0
4 0
14 0
25 0
10 0
2 0
3 0
8 0
10 0
13...

output:

161

result:

ok single line: '161'

Test #57:

score: 28
Accepted
time: 0ms
memory: 3580kb

input:

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

output:

140

result:

ok single line: '140'

Test #58:

score: 28
Accepted
time: 1ms
memory: 5604kb

input:

1000
27 0
10 0
17 0
36 0
2 0
15 0
28 0
9 0
29 0
45 0
27 0
15 0
46 0
11 0
39 0
10 0
40 0
29 0
26 0
41 0
14 0
32 0
10 0
16 0
18 0
46 0
46 0
42 0
35 0
35 0
12 0
47 0
47 0
8 0
38 0
39 0
38 0
45 0
19 0
30 0
0 0
9 0
35 0
12 0
27 0
7 0
43 0
22 0
30 0
7 0
27 0
34 0
39 0
11 0
23 0
38 0
33 0
16 0
5 0
23 0
16 ...

output:

125

result:

ok single line: '125'

Test #59:

score: 28
Accepted
time: 1ms
memory: 3520kb

input:

1000
0 999
0 998
0 997
0 996
0 995
0 994
0 993
0 992
0 991
0 990
0 989
0 988
0 987
0 986
0 985
0 984
0 983
0 982
0 981
0 980
0 979
0 978
0 977
0 976
0 975
0 974
0 973
0 972
0 971
0 970
0 969
0 968
0 967
0 966
0 965
0 964
0 963
0 962
0 961
0 960
0 959
0 958
0 957
0 956
0 955
0 954
0 953
0 952
0 951
0...

output:

1

result:

ok single line: '1'

Test #60:

score: 28
Accepted
time: 1ms
memory: 5664kb

input:

1000
6 994
6 997
0 992
5 996
5 993
3 988
4 991
4 992
2 986
1 987
4 989
6 984
1 981
5 983
4 983
4 982
2 982
5 979
4 976
6 979
5 977
6 976
4 975
5 975
3 973
0 974
0 971
0 966
6 967
6 967
0 965
3 964
6 964
4 960
4 963
6 959
4 957
2 962
0 961
3 960
6 954
3 953
4 955
3 954
5 952
2 954
3 947
2 952
1 946
5...

output:

3

result:

ok single line: '3'

Test #61:

score: 28
Accepted
time: 1ms
memory: 5660kb

input:

999
3 992
5 997
0 994
2 993
0 991
2 990
1 987
2 991
0 990
2 986
3 986
3 982
2 985
2 979
3 983
5 980
4 978
4 976
6 974
0 979
0 975
4 973
2 973
2 971
5 968
1 970
1 969
3 966
5 967
2 963
0 965
1 962
1 963
6 964
5 962
2 957
6 957
3 961
0 954
5 959
6 953
4 956
0 951
3 949
0 952
3 949
6 946
5 948
4 947
3 ...

output:

3

result:

ok single line: '3'

Test #62:

score: 28
Accepted
time: 1ms
memory: 5660kb

input:

1000
60 141
137 260
17 575
975 13
920 150
265 78
966 185
194 97
962 825
22 466
520 12
754 97
980 93
729 855
73 610
390 140
592 376
694 195
309 671
389 807
738 515
642 420
486 833
978 565
413 107
319 251
172 161
23 604
655 210
473 713
541 552
965 265
314 683
342 692
198 149
424 647
979 758
624 904
80...

output:

8

result:

ok single line: '8'

Test #63:

score: 28
Accepted
time: 1ms
memory: 5608kb

input:

1000
855 779
791 158
438 571
569 539
450 411
489 595
17 251
310 56
372 756
401 880
215 486
594 604
670 720
670 748
421 141
230 528
70 95
289 224
166 410
94 475
456 650
527 818
614 858
960 104
510 318
162 595
590 532
374 597
196 14
930 656
162 19
193 913
875 881
647 502
350 642
650 474
92 132
858 261...

output:

10

result:

ok single line: '10'

Test #64:

score: 28
Accepted
time: 1ms
memory: 3704kb

input:

1000
190 533
154 63
347 275
341 28
586 607
977 164
71 38
613 321
568 657
43 123
793 913
456 564
490 477
954 687
427 70
134 368
882 91
25 376
973 544
866 464
987 309
9 24
631 445
50 939
30 177
334 269
330 912
658 112
265 736
742 213
354 663
330 108
883 7
141 548
339 581
967 287
288 814
904 14
568 138...

output:

11

result:

ok single line: '11'

Test #65:

score: 28
Accepted
time: 1ms
memory: 5604kb

input:

1000
517 878
391 620
166 433
835 70
846 285
470 980
362 875
933 540
494 384
26 893
300 78
272 601
308 491
185 631
535 0
146 497
883 55
608 831
745 183
786 11
921 578
687 850
609 119
769 7
410 518
779 348
872 43
7 504
753 768
337 54
352 573
817 330
696 682
884 670
641 802
456 322
621 795
108 534
26 3...

output:

10

result:

ok single line: '10'

Test #66:

score: 28
Accepted
time: 1ms
memory: 3580kb

input:

1000
926 916
819 745
771 702
442 67
111 412
898 248
541 387
171 277
36 354
720 388
903 553
316 392
983 375
209 599
973 165
35 276
733 92
194 221
436 12
588 389
183 349
850 572
274 214
510 852
898 647
633 805
218 548
619 222
286 843
507 527
548 282
497 321
408 436
484 784
774 589
4 231
265 896
504 22...

output:

10

result:

ok single line: '10'

Test #67:

score: 28
Accepted
time: 0ms
memory: 5664kb

input:

1000
254 406
998 709
699 168
781 250
532 917
776 216
546 1000
755 53
421 45
88 651
948 439
691 708
643 16
754 493
141 979
938 858
89 65
191 497
538 473
160 445
855 168
810 403
714 232
311 437
488 767
534 36
674 267
184 958
560 328
114 247
959 109
404 641
140 430
926 970
264 999
653 793
652 582
685 5...

output:

13

result:

ok single line: '13'

Test #68:

score: 28
Accepted
time: 1ms
memory: 3580kb

input:

1000
593 871
140 404
204 551
876 967
38 382
466 292
586 207
657 88
722 405
775 510
976 536
565 477
334 823
807 723
459 153
794 570
707 21
540 650
61 127
971 798
991 626
709 886
361 546
295 238
458 125
422 606
910 558
514 112
18 784
237 578
242 53
837 946
901 454
513 33
806 650
166 841
900 539
732 72...

output:

17

result:

ok single line: '17'

Test #69:

score: 28
Accepted
time: 1ms
memory: 5608kb

input:

1000
536 550
796 460
696 672
210 738
831 263
924 463
149 14
194 590
772 59
999 653
655 311
896 860
653 391
167 926
533 454
796 206
11 20
14 634
62 599
682 86
251 526
831 925
981 714
114 486
380 0
925 620
27 946
931 769
223 923
680 966
760 116
820 141
867 492
894 400
321 239
75 723
907 10
544 637
381...

output:

25

result:

ok single line: '25'

Test #70:

score: 28
Accepted
time: 1ms
memory: 5660kb

input:

1000
835 321
145 579
224 584
990 949
152 959
445 480
453 187
736 493
575 94
944 257
272 797
960 366
614 368
996 86
162 915
302 461
718 713
480 185
752 728
456 603
36 577
315 714
988 650
410 427
532 530
816 578
914 360
696 799
431 878
317 164
34 548
796 773
614 781
862 938
256 685
5 99
347 234
434 20...

output:

38

result:

ok single line: '38'

Test #71:

score: 28
Accepted
time: 1ms
memory: 5644kb

input:

1000
107 708
493 854
56 635
334 167
967 616
550 981
700 481
381 303
598 861
857 504
303 501
104 238
754 781
331 814
634 108
918 107
889 838
616 302
51 98
413 505
216 208
241 304
914 814
719 625
991 665
601 16
307 882
100 2
479 166
205 605
377 873
431 273
726 645
1 28
662 993
25 622
616 775
540 397
4...

output:

52

result:

ok single line: '52'

Test #72:

score: 28
Accepted
time: 1ms
memory: 5668kb

input:

1000
259 492
610 556
895 495
368 586
577 823
283 439
659 773
93 812
797 415
670 94
125 303
857 4
693 939
56 226
954 616
306 228
3 0
189 771
1 5
42 234
376 643
949 661
75 75
549 897
390 6
178 30
3 697
560 334
147 305
992 454
971 544
464 955
774 55
582 989
323 919
202 653
183 6
275 331
361 210
620 945...

output:

70

result:

ok single line: '70'

Test #73:

score: 28
Accepted
time: 1ms
memory: 3716kb

input:

1000
414 476
970 479
176 0
320 22
203 17
2 3
855 193
136 590
302 985
931 810
69 382
0 1
97 856
827 420
97 352
851 738
416 898
379 978
675 67
403 603
806 651
146 599
651 296
990 344
610 48
129 908
397 962
511 826
840 531
688 448
153 615
463 507
207 721
710 973
715 4
694 984
226 111
3 9
575 414
836 82...

output:

123

result:

ok single line: '123'

Test #74:

score: 28
Accepted
time: 0ms
memory: 5608kb

input:

1000
90 760
204 595
565 5
186 436
186 99
198 820
337 673
539 178
4 2
668 661
994 925
586 589
607 697
485 684
769 303
1 1
224 910
580 111
915 89
3 1
957 844
634 974
2 0
446 414
191 514
644 421
0 2
216 749
620 169
440 739
929 459
3 0
0 5
312 984
189 579
46 626
735 794
274 342
352 565
3 4
460 340
927 7...

output:

206

result:

ok single line: '206'

Test #75:

score: 28
Accepted
time: 1ms
memory: 5732kb

input:

1000
827 206
460 0
0 1
60 131
836 212
1 0
0 2
512 433
522 232
982 864
922 27
4 4
869 345
82 448
787 419
407 906
4 0
0 3
808 386
907 868
918 95
985 210
3 1
847 607
22 542
1 861
2 1
990 779
457 636
0 2
687 741
676 37
870 71
165 436
0 0
720 520
335 479
916 372
2 0
657 626
0 3
699 328
538 785
319 433
1 ...

output:

319

result:

ok single line: '319'

Test #76:

score: 28
Accepted
time: 1ms
memory: 5600kb

input:

1000
785 0
0 0
369 977
316 836
919 916
548 362
3 0
0 0
0 0
0 0
0 2
701 270
461 695
2 0
248 392
63 326
0 1
941 989
1 0
0 0
801 170
1 2
275 309
912 452
1 0
0 0
792 18
229 377
313 104
2 0
0 0
0 0
0 0
772 493
1 1
489 555
32 979
813 560
0 0
74 838
573 924
1 1
813 709
844 618
1 1
138 290
0 0
116 135
183 2...

output:

455

result:

ok single line: '455'

Test #77:

score: 28
Accepted
time: 1ms
memory: 5688kb

input:

1000
575 34
24 0
0 0
623 507
408 701
2 0
0 0
0 0
0 0
0 0
0 1
188 102
830 100
996 188
224 550
987 917
2 0
0 1
155 53
0 0
0 2
793 964
338 548
283 241
2 0
0 0
0 0
0 0
0 1
517 795
1 1
460 516
529 839
471 819
0 0
0 0
0 0
0 0
0 1
197 498
198 80
838 97
629 506
1 1
313 297
1 0
0 0
0 0
719 357
417 923
2 1
10...

output:

513

result:

ok single line: '513'

Test #78:

score: 28
Accepted
time: 0ms
memory: 5688kb

input:

1000
489 0
0 0
0 0
0 0
0 0
529 657
500 296
2 2
563 732
466 825
2 0
0 0
0 0
0 1
433 393
1 0
0 0
0 1
199 589
0 0
0 0
0 1
206 626
599 141
1 0
952 450
615 650
2 4
103 957
299 187
733 175
947 152
764 57
952 638
0 0
0 0
593 862
0 0
0 1
94 890
1 1
942 753
359 253
0 1
31 357
1 0
0 0
154 767
0 0
0 1
560 479
...

output:

602

result:

ok single line: '602'

Test #79:

score: 28
Accepted
time: 1ms
memory: 5604kb

input:

1000
100 0
0 0
0 0
0 0
0 0
0 0
671 42
1 0
0 0
0 0
0 0
0 0
0 0
0 0
0 1
384 474
1 0
0 1
680 49
1 0
0 0
0 0
0 1
371 626
1 0
0 1
694 956
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 3
866 857
721 271
776 938
449 764
3 1
348 100
1 0
0 0
0 0
539 600
1 0
0 0
0 1
65 358
0 0
0 0
0 0
0 1
838 27
1 0
0 0
0 0
465 549
1 0
0...

output:

775

result:

ok single line: '775'

Test #80:

score: 28
Accepted
time: 1ms
memory: 5728kb

input:

1000
58 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
534 651
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
521 338
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 1
647 975
1 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
235 206
0 0
0 1
245 923
1 0
0 0
0 0
0 0
0 0
0 ...

output:

900

result:

ok single line: '900'

Test #81:

score: 28
Accepted
time: 1ms
memory: 5668kb

input:

1000
350 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0...

output:

1000

result:

ok single line: '1000'

Test #82:

score: 28
Accepted
time: 1ms
memory: 3644kb

input:

513
354 271
226 306
442 31
46 254
405 269
342 304
445 272
196 186
173 350
498 254
136 234
356 246
278 153
20 449
412 129
193 369
162 410
67 473
400 405
11 303
41 294
209 211
145 383
367 64
444 386
400 184
59 65
252 436
126 485
436 410
382 479
307 481
431 123
203 382
305 424
432 51
406 17
460 197
243...

output:

7

result:

ok single line: '7'

Test #83:

score: 28
Accepted
time: 0ms
memory: 5596kb

input:

609
229 597
403 90
240 543
575 147
385 375
77 19
236 8
441 31
579 68
81 582
114 148
403 113
400 149
476 533
3 525
414 319
352 252
365 285
572 458
384 9
308 108
18 526
363 380
187 325
239 37
202 34
41 190
500 58
331 322
1 195
140 213
266 56
485 444
197 216
349 70
481 45
16 11
458 117
527 293
279 377
...

output:

7

result:

ok single line: '7'

Test #84:

score: 28
Accepted
time: 1ms
memory: 5592kb

input:

875
273 233
5 335
136 127
477 583
817 372
198 537
141 313
413 632
730 270
598 22
606 52
643 175
306 244
181 54
151 697
792 123
136 718
259 581
811 667
816 537
108 315
555 796
792 676
851 671
156 819
65 632
413 328
557 396
766 705
140 857
381 107
574 788
403 110
150 544
722 398
367 814
602 502
607 77...

output:

8

result:

ok single line: '8'

Test #85:

score: 28
Accepted
time: 0ms
memory: 5728kb

input:

913
331 2
591 752
299 552
158 651
810 321
378 653
689 396
731 817
882 608
580 662
196 9
533 327
652 368
744 266
8 556
577 178
714 474
458 42
25 699
766 610
250 349
728 197
528 653
783 302
13 823
696 826
172 13
577 333
137 251
277 209
367 572
142 96
570 219
40 531
153 867
226 181
536 563
857 728
705 ...

output:

10

result:

ok single line: '10'

Test #86:

score: 28
Accepted
time: 1ms
memory: 5656kb

input:

425
212 336
351 222
372 12
211 160
44 234
136 170
107 80
106 33
64 78
423 76
321 386
330 17
373 418
64 328
339 371
70 144
49 158
190 3
244 70
128 339
192 388
61 332
108 48
298 126
267 48
298 52
254 243
267 203
1 26
248 164
171 277
350 86
101 185
386 97
185 298
310 68
54 270
36 405
228 360
37 52
282 ...

output:

11

result:

ok single line: '11'

Test #87:

score: 28
Accepted
time: 1ms
memory: 5664kb

input:

1000
237 232
926 304
560 193
740 78
642 297
666 438
773 371
447 554
343 363
333 739
431 228
411 878
143 949
38 336
133 5
212 828
623 112
202 164
856 809
825 672
799 811
230 327
102 798
653 634
554 758
536 312
356 643
749 532
735 745
162 436
33 194
29 548
343 493
860 545
722 478
656 843
611 495
94 65...

output:

8

result:

ok single line: '8'

Test #88:

score: 28
Accepted
time: 1ms
memory: 5736kb

input:

1000
20 96
6 15
58 78
31 74
60 79
25 62
66 38
20 10
95 3
21 75
69 96
47 85
28 75
13 46
43 71
60 50
10 96
20 30
81 49
96 99
5 2
58 96
62 99
49 70
1 43
2 7
74 4
30 40
35 19
2 21
100 86
25 66
57 86
55 39
38 66
86 58
75 0
54 71
68 15
26 43
49 87
2 9
45 72
38 66
38 44
98 63
23 91
35 38
46 36
95 83
67 89
...

output:

43

result:

ok single line: '43'

Test #89:

score: 28
Accepted
time: 0ms
memory: 3648kb

input:

1000
65 96
24 10
92 92
77 85
65 73
25 73
10 98
88 22
78 35
24 2
30 20
96 22
46 64
51 96
96 51
38 88
32 78
61 39
21 52
90 6
86 56
33 69
80 54
64 0
29 43
89 92
16 16
21 4
78 54
61 83
2 53
78 85
100 62
44 41
82 55
3 42
99 23
11 4
66 19
75 12
57 52
46 49
18 60
59 46
74 92
67 37
66 5
29 65
77 69
8 48
10 ...

output:

39

result:

ok single line: '39'

Test #90:

score: 28
Accepted
time: 1ms
memory: 3576kb

input:

1000
83 76
14 44
32 35
7 2
100 70
30 64
37 81
63 85
81 68
30 61
4 32
1 32
4 52
46 59
55 4
83 56
26 39
31 25
58 86
39 52
67 72
19 7
15 69
58 52
6 60
57 44
91 21
74 12
58 79
70 69
99 28
80 13
29 49
69 29
7 55
23 49
83 79
3 50
8 69
78 78
70 53
93 20
3 72
39 56
74 91
36 62
1 25
84 40
89 76
70 23
0 34
0 ...

output:

36

result:

ok single line: '36'

Test #91:

score: 28
Accepted
time: 0ms
memory: 5608kb

input:

1000
8 28
59 88
22 71
53 52
97 2
76 69
93 99
36 22
91 94
57 42
83 6
6 28
57 35
21 5
67 13
12 21
35 2
40 46
67 100
22 52
12 93
78 54
69 40
73 88
43 92
10 31
2 41
35 30
60 76
14 2
40 25
32 59
51 93
12 53
12 43
17 100
47 9
51 62
65 11
23 80
43 35
20 92
80 69
21 49
16 85
28 81
69 10
83 68
37 61
23 52
11...

output:

42

result:

ok single line: '42'

Test #92:

score: 28
Accepted
time: 1ms
memory: 5680kb

input:

1000
92 69
88 5
6 11
92 14
76 43
57 10
41 34
32 82
32 20
68 52
67 26
98 75
7 44
66 69
34 15
98 11
28 56
36 55
27 9
27 93
50 35
55 33
12 65
72 56
44 10
73 35
75 100
82 85
64 22
16 87
59 63
96 74
22 73
15 82
25 16
23 82
23 36
14 27
37 62
57 26
3 16
93 66
24 72
13 41
5 17
83 24
55 55
78 30
49 58
78 46
...

output:

42

result:

ok single line: '42'

Test #93:

score: 28
Accepted
time: 1ms
memory: 5664kb

input:

1000
73 100
3 17
29 42
58 74
82 63
16 74
48 40
27 52
40 89
39 10
22 70
68 63
68 16
37 20
25 46
43 100
60 80
56 58
13 88
84 68
1 48
46 53
61 77
74 95
23 1
94 15
49 34
4 14
76 91
47 6
74 61
3 70
95 95
97 10
67 2
30 66
59 35
81 53
84 20
91 31
37 91
99 23
76 28
79 30
93 26
85 63
70 66
23 88
9 59
15 79
1...

output:

41

result:

ok single line: '41'

Test #94:

score: 28
Accepted
time: 1ms
memory: 3636kb

input:

1000
78 3
66 82
45 24
87 61
2 83
2 13
77 57
85 49
51 29
74 95
73 57
67 34
77 81
20 11
26 97
57 40
96 24
37 89
30 98
69 67
31 94
97 66
92 8
63 60
28 11
38 81
98 96
19 13
34 60
41 71
74 99
90 21
63 46
20 50
73 59
27 1
6 77
95 49
3 40
73 34
58 51
85 22
36 68
60 79
44 96
95 83
86 96
35 81
36 82
20 56
59...

output:

45

result:

ok single line: '45'

Test #95:

score: 28
Accepted
time: 1ms
memory: 5604kb

input:

1000
15 43
49 31
94 6
12 33
36 33
85 90
44 19
93 49
35 54
86 11
21 13
10 27
16 14
81 9
1 95
1 80
25 80
51 3
23 8
14 65
18 73
54 88
16 62
2 38
77 26
32 98
34 87
84 59
30 83
1 46
48 12
74 35
72 93
56 5
26 57
69 100
50 56
70 75
28 74
20 23
65 41
59 85
23 19
79 97
81 72
6 100
57 30
63 15
12 10
19 72
61 ...

output:

42

result:

ok single line: '42'

Test #96:

score: 28
Accepted
time: 1ms
memory: 5664kb

input:

1000
42 37
93 43
50 7
91 28
39 32
63 0
74 88
20 85
49 15
68 81
65 58
72 95
32 36
100 41
74 31
98 19
3 8
63 25
3 38
20 48
66 27
59 19
84 99
57 98
70 60
29 53
67 72
85 4
16 30
36 2
14 3
32 49
61 14
96 44
22 20
82 35
26 1
17 62
23 11
27 46
91 51
5 99
54 28
10 63
61 65
20 7
61 53
20 69
71 27
65 12
51 10...

output:

57

result:

ok single line: '57'

Test #97:

score: 28
Accepted
time: 1ms
memory: 5684kb

input:

1000
24 53
72 37
80 18
58 64
27 47
11 63
87 44
87 79
92 41
50 48
88 35
38 91
14 78
85 16
26 33
20 98
44 14
88 15
11 20
3 46
51 15
54 47
13 12
18 44
28 58
81 42
46 14
33 43
77 55
44 71
89 15
0 56
24 99
16 6
13 94
10 87
11 48
29 51
87 80
54 3
86 15
5 1
38 45
1 6
26 92
39 2
75 80
5 72
42 30
82 52
14 69...

output:

72

result:

ok single line: '72'

Test #98:

score: 28
Accepted
time: 1ms
memory: 5668kb

input:

1000
94 84
77 1
67 14
50 77
31 11
95 71
39 36
6 64
94 81
99 33
95 47
40 29
56 20
27 4
25 76
91 30
37 81
45 58
45 11
47 39
74 47
42 53
6 8
74 99
57 79
1 30
46 100
92 21
97 80
2 50
0 25
20 98
5 4
72 18
18 16
74 62
90 20
4 1
30 5
78 98
44 69
89 47
52 1
56 48
95 59
2 1
74 82
34 90
57 4
89 45
20 6
5 2
42...

output:

123

result:

ok single line: '123'

Test #99:

score: 28
Accepted
time: 0ms
memory: 5684kb

input:

1000
40 2
69 41
35 12
59 44
68 61
19 17
1 3
25 39
31 93
87 47
27 2
2 46
20 88
77 30
4 3
37 99
67 31
77 79
80 25
67 24
5 16
86 76
1 0
35 3
0 2
76 81
83 86
77 51
54 6
0 2
39 91
77 58
1 7
89 46
100 82
94 37
86 35
57 73
86 73
89 64
12 90
0 0
0 0
0 2
35 98
58 93
16 43
42 99
4 0
0 4
88 90
87 16
95 70
36 3...

output:

202

result:

ok single line: '202'

Test #100:

score: 28
Accepted
time: 1ms
memory: 5732kb

input:

1000
39 96
58 54
15 29
19 90
40 75
46 44
65 38
34 0
0 0
68 15
99 59
58 47
3 2
12 49
82 78
1 0
56 54
40 18
1 0
0 0
59 33
97 66
49 73
49 60
43 38
15 12
2 30
97 83
59 11
97 17
2 0
0 3
4 5
21 88
81 96
91 16
61 11
49 19
31 24
97 72
35 16
82 46
9 0
0 1
70 6
46 48
2 2
52 21
28 86
10 12
3 0
0 0
0 0
0 5
98 2...

output:

250

result:

ok single line: '250'

Test #101:

score: 28
Accepted
time: 1ms
memory: 5716kb

input:

1000
90 86
63 49
3 3
89 71
79 1
33 88
54 97
41 24
5 1
89 77
88 45
2 1
69 65
0 0
0 2
15 52
54 53
2 2
54 74
85 100
70 32
59 87
85 100
0 1
52 15
1 0
0 0
0 1
6 11
75 51
24 24
28 20
0 0
7 0
38 55
79 4
2 0
0 1
72 18
1 1
83 48
19 83
0 92
0 4
35 57
53 18
55 43
13 58
5 49
0 1
99 39
81 38
1 2
11 89
9 67
0 0
8...

output:

300

result:

ok single line: '300'

Test #102:

score: 28
Accepted
time: 1ms
memory: 5732kb

input:

1000
16 2
69 14
15 25
33 38
72 0
0 3
98 91
68 34
63 81
11 61
25 17
88 34
93 74
7 1
56 1
1 9
7 66
15 27
2 75
65 37
29 81
94 85
99 8
11 4
63 65
3 0
0 1
95 90
84 28
0 2
93 13
14 83
1 1
19 41
49 82
34 0
39 39
5 84
1 4
80 72
90 79
92 53
65 16
83 59
1 0
36 1
34 94
1 3
3 3
23 65
58 7
76 63
24 72
0 1
12 34
...

output:

350

result:

ok single line: '350'

Test #103:

score: 28
Accepted
time: 0ms
memory: 5644kb

input:

1000
48 0
0 1
78 91
0 0
75 65
69 2
60 96
2 1
87 24
0 0
0 1
59 8
50 36
50 76
1 0
17 60
0 1
69 70
0 1
25 80
0 0
59 38
0 0
77 92
1 0
0 3
86 67
12 2
27 26
1 0
0 0
0 0
0 0
0 0
0 0
8 12
0 0
0 1
96 11
0 0
86 16
0 0
0 1
60 10
44 31
0 0
6 47
68 43
70 63
3 0
0 0
0 3
1 82
87 41
36 36
0 0
0 3
88 49
98 88
0 58
4...

output:

375

result:

ok single line: '375'

Test #104:

score: 28
Accepted
time: 0ms
memory: 5732kb

input:

1000
45 20
17 1
67 4
33 16
59 5
80 32
7 93
14 39
76 12
84 9
4 0
0 0
79 48
1 4
1 28
2 66
32 79
77 42
0 1
56 99
1 0
45 34
1 0
3 68
1 0
0 2
3 7
57 69
45 37
0 0
25 50
9 30
2 2
49 36
42 15
0 0
0 1
61 29
0 27
48 56
17 77
3 0
0 0
0 0
0 9
16 97
57 9
54 73
12 21
47 42
71 39
77 43
55 18
19 61
72 8
3 6
85 34
1...

output:

400

result:

ok single line: '400'

Test #105:

score: 28
Accepted
time: 0ms
memory: 3700kb

input:

1000
21 0
0 2
96 39
70 85
2 1
92 37
1 0
0 2
4 13
31 38
77 1
2 0
0 0
0 0
54 65
1 1
10 77
0 0
0 0
0 0
61 92
1 0
0 1
64 20
42 66
2 0
0 0
13 49
83 56
18 73
0 31
0 1
55 6
0 0
0 0
0 1
64 15
1 0
0 0
0 25
96 6
1 0
0 0
0 0
0 1
66 11
0 1
14 72
1 0
0 4
24 21
29 18
5 83
98 97
64 54
3 0
0 0
0 0
0 0
0 0
0 0
0 3
2...

output:

500

result:

ok single line: '500'

Test #106:

score: 28
Accepted
time: 1ms
memory: 3652kb

input:

1000
33 33
28 0
31 48
0 0
0 0
0 0
0 0
0 0
0 0
43 88
0 0
0 0
0 0
0 0
37 88
75 74
0 0
0 0
0 2
44 64
71 18
29 94
0 0
0 0
0 0
75 7
1 0
0 0
0 0
51 86
1 0
0 0
90 75
80 47
1 1
38 78
1 0
0 0
62 93
1 0
0 0
70 58
22 58
0 0
0 0
0 0
0 2
6 95
25 27
0 0
17 12
0 8
44 3
59 46
9 34
96 43
42 76
38 29
97 34
89 44
90 3...

output:

575

result:

ok single line: '575'

Test #107:

score: 28
Accepted
time: 1ms
memory: 5600kb

input:

1000
28 1
152 7
1 0
0 0
0 0
0 0
115 85
1 0
0 0
0 0
138 108
1 0
178 60
0 0
0 0
0 0
0 0
0 0
145 188
24 37
1 1
170 108
68 52
61 151
0 0
13 55
1 1
35 110
0 0
0 0
0 0
0 1
104 25
1 0
53 144
2 72
183 87
3 1
197 185
1 0
106 138
0 0
0 0
0 0
58 163
1 0
0 0
0 0
0 0
115 146
1 0
0 0
0 0
0 2
152 89
189 174
2 0
0 ...

output:

700

result:

ok single line: '700'

Test #108:

score: 28
Accepted
time: 1ms
memory: 5684kb

input:

1000
193 0
0 0
0 0
0 1
151 88
173 85
2 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
96 107
0 0
0 0
0 0
0 0
0 1
72 118
0 0
0 1
112 131
91 171
83 4
2 0
0 1
174 42
1 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
164 95
1 0
158 42
0 0
0 0
0 0
0 0
0 0
0 0
109 58
1 0
0 2
161 2
187 22
71 62
111 97
3 0
23 ...

output:

800

result:

ok single line: '800'

Test #109:

score: 28
Accepted
time: 0ms
memory: 5668kb

input:

1000
140 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
70 119
0 0
0 0
0 1
88 102
1 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 1
84 57
52 43
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
92 46
1 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0...

output:

900

result:

ok single line: '900'

Test #110:

score: 28
Accepted
time: 0ms
memory: 5672kb

input:

1000
179 0
0 0
0 0
1 151
0 0
0 0
0 0
0 1
183 97
1 0
0 0
0 0
161 184
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 1
124 104
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 1
132 60
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 1
2...

output:

933

result:

ok single line: '933'

Test #111:

score: 28
Accepted
time: 1ms
memory: 5608kb

input:

1000
178 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
93 73
1 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
76 107
1 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
...

output:

947

result:

ok single line: '947'

Test #112:

score: 28
Accepted
time: 1ms
memory: 5724kb

input:

1000
192 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
8 95
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
5 88
1 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

973

result:

ok single line: '973'

Test #113:

score: 28
Accepted
time: 1ms
memory: 5604kb

input:

1000
764 483
431 536
418 884
851 449
442 666
793 897
727 350
856 878
761 362
737 843
991 794
911 956
942 277
842 723
77 917
925 451
529 652
798 532
934 609
482 645
78 990
493 982
654 32
210 866
67 702
707 466
34 430
454 123
718 983
40 491
61 180
319 545
581 660
382 178
399 338
661 493
442 754
70 511...

output:

9

result:

ok single line: '9'

Test #114:

score: 28
Accepted
time: 1ms
memory: 5544kb

input:

1000
947 823
806 879
516 733
682 920
195 267
638 632
343 547
845 461
850 449
39 890
419 902
599 871
588 359
498 210
12 46
639 34
389 448
167 550
425 55
375 572
142 744
381 645
377 873
365 413
151 515
211 92
555 789
928 808
92 28
140 851
897 357
464 845
90 476
442 266
134 732
83 432
378 928
802 500
7...

output:

9

result:

ok single line: '9'

Test #115:

score: 28
Accepted
time: 1ms
memory: 5536kb

input:

3
0 3
1 0
1 0

output:

1

result:

ok single line: '1'

Test #116:

score: 28
Accepted
time: 1ms
memory: 5604kb

input:

1000
538 321
235 691
818 32
273 262
611 204
677 930
29 14
458 156
203 728
991 846
620 208
524 362
641 141
492 566
237 445
643 434
13 996
844 520
941 379
698 402
580 428
431 601
139 978
743 239
496 791
13 845
163 61
439 224
849 753
158 616
831 858
87 75
495 106
493 478
780 305
953 459
735 89
460 991
...

output:

13

result:

ok single line: '13'

Test #117:

score: 28
Accepted
time: 1ms
memory: 3656kb

input:

1000
598 499
435 672
245 435
875 17
60 103
474 215
58 157
456 56
573 447
108 675
65 260
140 275
791 150
712 507
87 484
39 280
432 239
723 631
389 407
771 832
672 521
470 124
723 218
676 657
903 639
960 792
687 622
779 116
744 137
875 642
95 800
502 50
630 454
21 531
18 966
189 289
482 180
10 948
888...

output:

18

result:

ok single line: '18'

Test #118:

score: 28
Accepted
time: 1ms
memory: 3576kb

input:

1000
700 623
311 274
97 572
923 798
497 671
407 317
497 456
833 844
530 548
88 660
628 950
444 405
891 800
683 428
656 514
440 739
402 22
731 798
283 101
846 530
16 169
82 208
847 945
755 33
421 273
526 306
359 670
803 861
44 931
15 990
707 740
695 283
631 53
170 383
596 636
542 590
106 523
369 856
...

output:

24

result:

ok single line: '24'

Test #119:

score: 28
Accepted
time: 0ms
memory: 5644kb

input:

1000
937 297
674 922
613 613
971 857
221 200
262 10
902 460
365 269
155 925
933 480
259 956
392 431
679 270
383 973
177 545
751 312
998 248
756 939
936 967
525 678
251 572
686 863
498 610
203 352
46 649
891 534
768 465
463 178
19 0
904 907
194 917
498 787
220 113
385 803
297 243
194 107
836 974
222 ...

output:

37

result:

ok single line: '37'

Test #120:

score: 28
Accepted
time: 1ms
memory: 3576kb

input:

1000
779 909
816 233
18 392
37 892
2 233
630 171
970 483
882 661
58 327
242 406
242 716
795 861
123 226
430 513
389 607
113 91
409 957
897 497
589 797
138 843
223 485
935 873
27 83
810 330
331 281
248 471
512 635
83 405
410 546
974 203
852 585
644 18
430 942
787 987
750 126
109 1
218 844
937 805
218...

output:

52

result:

ok single line: '52'

Test #121:

score: 28
Accepted
time: 1ms
memory: 5672kb

input:

1000
448 191
392 427
395 544
690 573
27 468
44 967
980 225
981 47
262 209
509 217
810 24
723 795
488 226
71 671
798 52
43 1
70 183
982 1
181 718
944 883
877 409
27 99
1 1
554 100
641 535
413 636
168 890
328 911
503 932
176 272
562 94
599 305
876 751
999 510
191 356
92 950
780 930
618 205
4 8
836 172...

output:

70

result:

ok single line: '70'

Test #122:

score: 28
Accepted
time: 1ms
memory: 3612kb

input:

1000
43 595
450 3
352 693
596 616
277 80
897 911
871 833
407 932
0 659
340 689
165 891
497 726
778 439
296 763
7 3
950 96
398 483
212 582
267 31
106 218
846 758
393 921
578 250
181 516
6 5
310 204
47 195
315 223
936 358
991 163
944 372
807 476
569 344
109 860
460 994
573 704
11 862
885 421
434 663
8...

output:

123

result:

ok single line: '123'

Test #123:

score: 28
Accepted
time: 1ms
memory: 5648kb

input:

5
0 3
1 0
0 1
2 0
1 0

output:

3

result:

ok single line: '3'

Test #124:

score: 28
Accepted
time: 1ms
memory: 5652kb

input:

7
0 0
0 0
1 0
1 0
2 0
3 0
2 0

output:

4

result:

ok single line: '4'

Test #125:

score: 28
Accepted
time: 0ms
memory: 5712kb

input:

6
2 2
2 2
2 2
2 2
2 2
2 2

output:

2

result:

ok single line: '2'

Test #126:

score: 28
Accepted
time: 0ms
memory: 5720kb

input:

7
0 2
2 0
1 1
2 2
0 0
0 1
0 1

output:

3

result:

ok single line: '3'

Subtask #4:

score: 0
Wrong Answer

Test #127:

score: 18
Accepted
time: 12ms
memory: 7704kb

input:

200000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0...

output:

200000

result:

ok single line: '200000'

Test #128:

score: 18
Accepted
time: 1ms
memory: 5708kb

input:

1000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

1000

result:

ok single line: '1000'

Test #129:

score: 18
Accepted
time: 10ms
memory: 8312kb

input:

200000
1 0
1 0
0 0
1 0
1 0
1 0
1 0
1 0
0 0
0 0
1 0
1 0
1 0
0 0
1 0
1 0
1 0
0 0
1 0
1 0
0 0
0 0
1 0
0 0
1 0
1 0
0 0
0 0
1 0
1 0
0 0
0 0
0 0
1 0
0 0
0 0
1 0
1 0
1 0
0 0
0 0
0 0
0 0
1 0
0 0
0 0
1 0
1 0
0 0
0 0
1 0
0 0
1 0
0 0
0 0
0 0
0 0
1 0
0 0
0 0
0 0
1 0
0 0
0 0
1 0
0 0
1 0
0 0
0 0
0 0
1 0
0 0
0 0
0...

output:

133350

result:

ok single line: '133350'

Test #130:

score: 18
Accepted
time: 14ms
memory: 8360kb

input:

200000
2 0
2 0
2 0
0 0
0 0
1 0
2 0
1 0
2 0
1 0
2 0
1 0
2 0
2 0
2 0
0 0
2 0
2 0
0 0
2 0
1 0
0 0
0 0
0 0
2 0
2 0
2 0
2 0
0 0
0 0
0 0
2 0
2 0
1 0
1 0
2 0
1 0
1 0
2 0
2 0
0 0
0 0
1 0
1 0
1 0
1 0
2 0
2 0
2 0
2 0
2 0
0 0
1 0
2 0
2 0
0 0
0 0
2 0
1 0
1 0
2 0
1 0
0 0
2 0
0 0
1 0
2 0
1 0
2 0
2 0
1 0
2 0
2 0
2...

output:

105974

result:

ok single line: '105974'

Test #131:

score: 18
Accepted
time: 14ms
memory: 8360kb

input:

200000
0 0
1 0
0 0
2 0
2 0
2 0
2 0
1 0
2 0
2 0
0 0
1 0
1 0
2 0
1 0
0 0
2 0
1 0
2 0
0 0
2 0
1 0
1 0
0 0
1 0
2 0
2 0
2 0
1 0
2 0
1 0
1 0
2 0
2 0
0 0
2 0
0 0
0 0
1 0
2 0
0 0
2 0
1 0
1 0
2 0
0 0
1 0
0 0
2 0
0 0
2 0
0 0
0 0
1 0
0 0
0 0
0 0
0 0
0 0
0 0
2 0
0 0
0 0
0 0
2 0
2 0
0 0
1 0
1 0
0 0
1 0
0 0
2 0
2...

output:

105934

result:

ok single line: '105934'

Test #132:

score: 18
Accepted
time: 10ms
memory: 8296kb

input:

200000
1 0
1 0
0 0
1 0
0 0
1 0
0 0
0 0
0 0
1 0
0 0
0 0
1 0
1 0
1 0
0 0
0 0
1 0
0 0
1 0
0 0
0 0
0 0
1 0
0 0
0 0
0 0
0 0
1 0
1 0
0 0
1 0
0 0
0 0
1 0
1 0
0 0
0 0
0 0
0 0
1 0
1 0
1 0
0 0
0 0
1 0
1 0
0 0
1 0
1 0
1 0
0 0
0 0
1 0
0 0
0 0
1 0
1 0
0 0
1 0
0 0
1 0
0 0
0 0
0 0
1 0
1 0
0 0
1 0
0 0
0 0
0 0
0 0
1...

output:

133471

result:

ok single line: '133471'

Test #133:

score: 0
Wrong Answer
time: 17ms
memory: 8240kb

input:

200000
1 1
0 0
0 1
1 1
2 2
0 1
1 2
2 1
2 0
0 0
0 2
1 1
2 1
0 1
2 0
0 0
2 1
0 1
1 2
2 2
0 1
0 1
0 0
2 2
1 1
2 2
0 1
0 2
2 0
1 2
2 2
1 1
1 2
1 1
1 2
0 2
0 2
0 2
1 2
0 2
2 2
2 2
1 1
2 0
1 1
1 0
0 0
2 1
1 1
0 1
1 1
2 2
1 0
2 1
0 2
2 0
0 1
2 1
2 2
0 1
0 0
2 2
0 0
2 2
2 0
0 0
0 2
2 0
2 0
1 0
1 2
1 0
1 2
2...

output:

84295

result:

wrong answer 1st lines differ - expected: '84247', found: '84295'

Subtask #5:

score: 0
Wrong Answer

Test #155:

score: 30
Accepted
time: 0ms
memory: 3616kb

input:

1
0 0

output:

1

result:

ok single line: '1'

Test #156:

score: 30
Accepted
time: 12ms
memory: 7012kb

input:

200000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0...

output:

200000

result:

ok single line: '200000'

Test #157:

score: 30
Accepted
time: 14ms
memory: 8228kb

input:

200000
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28...

output:

6897

result:

ok single line: '6897'

Test #158:

score: 30
Accepted
time: 12ms
memory: 7188kb

input:

200000
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1...

output:

100000

result:

ok single line: '100000'

Test #159:

score: 30
Accepted
time: 14ms
memory: 7188kb

input:

200000
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60...

output:

3279

result:

ok single line: '3279'

Test #160:

score: 30
Accepted
time: 7ms
memory: 8036kb

input:

200000
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 1...

output:

1048

result:

ok single line: '1048'

Test #161:

score: 30
Accepted
time: 14ms
memory: 8200kb

input:

200000
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
269...

output:

75

result:

ok single line: '75'

Test #162:

score: 30
Accepted
time: 15ms
memory: 6764kb

input:

200000
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078...

output:

9

result:

ok single line: '9'

Test #163:

score: 30
Accepted
time: 19ms
memory: 7184kb

input:

200000
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517...

output:

3

result:

ok single line: '3'

Test #164:

score: 30
Accepted
time: 1ms
memory: 5676kb

input:

1000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

1000

result:

ok single line: '1000'

Test #165:

score: 30
Accepted
time: 0ms
memory: 5604kb

input:

1000
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4...

output:

200

result:

ok single line: '200'

Test #166:

score: 30
Accepted
time: 1ms
memory: 5676kb

input:

1000
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
4...

output:

22

result:

ok single line: '22'

Test #167:

score: 30
Accepted
time: 1ms
memory: 5596kb

input:

1000
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
3...

output:

29

result:

ok single line: '29'

Test #168:

score: 30
Accepted
time: 1ms
memory: 5572kb

input:

1000
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421...

output:

3

result:

ok single line: '3'

Test #169:

score: 30
Accepted
time: 1ms
memory: 5652kb

input:

1
1 0

output:

1

result:

ok single line: '1'

Test #170:

score: 30
Accepted
time: 14ms
memory: 8352kb

input:

200000
1 0
1 0
0 0
1 0
1 0
1 0
1 0
1 0
0 0
0 0
1 0
1 0
1 0
0 0
1 0
1 0
1 0
0 0
1 0
1 0
0 0
0 0
1 0
0 0
1 0
1 0
0 0
0 0
1 0
1 0
0 0
0 0
0 0
1 0
0 0
0 0
1 0
1 0
1 0
0 0
0 0
0 0
0 0
1 0
0 0
0 0
1 0
1 0
0 0
0 0
1 0
0 0
1 0
0 0
0 0
0 0
0 0
1 0
0 0
0 0
0 0
1 0
0 0
0 0
1 0
0 0
1 0
0 0
0 0
0 0
1 0
0 0
0 0
0...

output:

133350

result:

ok single line: '133350'

Test #171:

score: 30
Accepted
time: 13ms
memory: 8236kb

input:

200000
2 0
2 0
2 0
0 0
0 0
1 0
2 0
1 0
2 0
1 0
2 0
1 0
2 0
2 0
2 0
0 0
2 0
2 0
0 0
2 0
1 0
0 0
0 0
0 0
2 0
2 0
2 0
2 0
0 0
0 0
0 0
2 0
2 0
1 0
1 0
2 0
1 0
1 0
2 0
2 0
0 0
0 0
1 0
1 0
1 0
1 0
2 0
2 0
2 0
2 0
2 0
0 0
1 0
2 0
2 0
0 0
0 0
2 0
1 0
1 0
2 0
1 0
0 0
2 0
0 0
1 0
2 0
1 0
2 0
2 0
1 0
2 0
2 0
2...

output:

105974

result:

ok single line: '105974'

Test #172:

score: 30
Accepted
time: 14ms
memory: 8240kb

input:

200000
2 0
3 0
3 0
1 0
0 0
3 0
0 0
3 0
3 0
1 0
2 0
1 0
0 0
3 0
3 0
0 0
1 0
0 0
3 0
3 0
1 0
2 0
2 0
0 0
3 0
1 0
3 0
1 0
3 0
3 0
1 0
1 0
2 0
3 0
2 0
2 0
3 0
3 0
2 0
0 0
1 0
2 0
1 0
2 0
1 0
3 0
1 0
1 0
3 0
3 0
3 0
1 0
0 0
2 0
2 0
3 0
3 0
3 0
2 0
3 0
3 0
3 0
3 0
2 0
0 0
3 0
0 0
2 0
2 0
3 0
3 0
0 0
1 0
3...

output:

90173

result:

ok single line: '90173'

Test #173:

score: 30
Accepted
time: 9ms
memory: 8232kb

input:

200000
1 0
0 0
4 0
3 0
3 0
1 0
4 0
2 0
2 0
3 0
3 0
1 0
1 0
1 0
0 0
4 0
3 0
2 0
4 0
1 0
4 0
4 0
3 0
3 0
4 0
0 0
2 0
2 0
4 0
1 0
1 0
2 0
2 0
4 0
2 0
4 0
2 0
1 0
4 0
2 0
1 0
3 0
2 0
2 0
4 0
0 0
2 0
2 0
4 0
2 0
0 0
4 0
1 0
2 0
3 0
4 0
2 0
4 0
3 0
4 0
3 0
0 0
4 0
3 0
1 0
0 0
2 0
1 0
4 0
4 0
0 0
1 0
4 0
1...

output:

79634

result:

ok single line: '79634'

Test #174:

score: 30
Accepted
time: 13ms
memory: 8304kb

input:

200000
2 0
3 0
4 0
0 0
4 0
1 0
0 0
1 0
0 0
2 0
5 0
3 0
0 0
1 0
1 0
2 0
5 0
3 0
1 0
2 0
2 0
3 0
5 0
0 0
2 0
2 0
5 0
1 0
4 0
3 0
3 0
0 0
3 0
2 0
1 0
4 0
4 0
2 0
2 0
3 0
5 0
5 0
2 0
4 0
4 0
0 0
2 0
3 0
0 0
4 0
5 0
5 0
1 0
1 0
2 0
3 0
1 0
1 0
3 0
4 0
4 0
5 0
1 0
0 0
2 0
5 0
5 0
4 0
2 0
0 0
2 0
4 0
2 0
3...

output:

71978

result:

ok single line: '71978'

Test #175:

score: 30
Accepted
time: 13ms
memory: 8300kb

input:

200000
9 0
1 0
0 0
8 0
5 0
2 0
8 0
7 0
5 0
8 0
9 0
9 0
0 0
5 0
2 0
4 0
0 0
7 0
2 0
1 0
7 0
1 0
4 0
2 0
8 0
8 0
3 0
8 0
1 0
4 0
8 0
4 0
5 0
4 0
4 0
2 0
4 0
1 0
1 0
6 0
6 0
8 0
2 0
8 0
9 0
5 0
9 0
5 0
5 0
9 0
6 0
4 0
7 0
5 0
8 0
6 0
9 0
3 0
1 0
5 0
4 0
9 0
0 0
9 0
4 0
0 0
7 0
8 0
1 0
7 0
2 0
9 0
3 0
0...

output:

54712

result:

ok single line: '54712'

Test #176:

score: 30
Accepted
time: 14ms
memory: 8240kb

input:

200000
5 0
4 0
5 0
0 0
0 0
2 0
2 0
6 0
3 0
8 0
7 0
7 0
2 0
6 0
6 0
10 0
7 0
9 0
10 0
1 0
4 0
2 0
8 0
4 0
9 0
9 0
4 0
5 0
10 0
10 0
10 0
4 0
1 0
0 0
5 0
6 0
0 0
10 0
6 0
5 0
1 0
10 0
9 0
5 0
6 0
3 0
7 0
10 0
9 0
1 0
3 0
0 0
7 0
8 0
3 0
6 0
8 0
10 0
1 0
6 0
0 0
5 0
9 0
4 0
3 0
0 0
3 0
7 0
2 0
4 0
4 0
...

output:

51998

result:

ok single line: '51998'

Test #177:

score: 30
Accepted
time: 11ms
memory: 8292kb

input:

200000
3 0
8 0
18 0
17 0
13 0
11 0
4 0
13 0
17 0
11 0
6 0
19 0
8 0
11 0
25 0
1 0
17 0
15 0
23 0
23 0
18 0
21 0
12 0
4 0
11 0
9 0
22 0
18 0
0 0
10 0
2 0
10 0
24 0
0 0
15 0
4 0
8 0
8 0
20 0
19 0
15 0
12 0
22 0
18 0
7 0
19 0
3 0
6 0
0 0
21 0
4 0
6 0
14 0
3 0
19 0
23 0
22 0
23 0
13 0
13 0
25 0
23 0
24 0...

output:

32870

result:

ok single line: '32870'

Test #178:

score: 30
Accepted
time: 7ms
memory: 8360kb

input:

200000
7 0
17 0
18 0
1 0
7 0
8 0
22 0
19 0
13 0
15 0
14 0
26 0
30 0
27 0
1 0
33 0
30 0
20 0
17 0
19 0
9 0
22 0
32 0
21 0
16 0
3 0
23 0
22 0
3 0
28 0
7 0
4 0
5 0
6 0
12 0
3 0
1 0
12 0
18 0
0 0
3 0
9 0
22 0
3 0
27 0
4 0
20 0
18 0
12 0
33 0
10 0
10 0
22 0
31 0
28 0
24 0
20 0
15 0
2 0
33 0
14 0
5 0
27 0...

output:

28606

result:

ok single line: '28606'

Test #179:

score: 30
Accepted
time: 14ms
memory: 8244kb

input:

200000
41 0
29 0
24 0
14 0
16 0
25 0
7 0
41 0
16 0
2 0
37 0
12 0
16 0
27 0
15 0
31 0
2 0
10 0
3 0
47 0
46 0
29 0
26 0
46 0
0 0
14 0
39 0
14 0
9 0
13 0
23 0
8 0
29 0
18 0
29 0
6 0
23 0
20 0
2 0
26 0
0 0
8 0
0 0
47 0
25 0
14 0
34 0
42 0
44 0
10 0
25 0
39 0
47 0
35 0
44 0
19 0
22 0
38 0
29 0
43 0
26 0
...

output:

23896

result:

ok single line: '23896'

Test #180:

score: 30
Accepted
time: 10ms
memory: 8292kb

input:

200000
48 0
27 0
36 0
32 0
13 0
15 0
62 0
41 0
18 0
48 0
46 0
43 0
37 0
25 0
1 0
7 0
12 0
22 0
45 0
24 0
31 0
23 0
43 0
60 0
4 0
20 0
29 0
17 0
48 0
50 0
41 0
17 0
38 0
58 0
36 0
50 0
49 0
58 0
45 0
34 0
0 0
7 0
39 0
32 0
30 0
24 0
39 0
38 0
46 0
4 0
46 0
20 0
7 0
45 0
38 0
45 0
56 0
49 0
12 0
32 0
...

output:

20799

result:

ok single line: '20799'

Test #181:

score: 30
Accepted
time: 7ms
memory: 8316kb

input:

200000
71 0
27 0
42 0
61 0
72 0
1 0
48 0
68 0
61 0
26 0
67 0
81 0
48 0
46 0
58 0
59 0
0 0
9 0
25 0
25 0
39 0
17 0
71 0
78 0
39 0
80 0
50 0
20 0
12 0
43 0
59 0
55 0
35 0
68 0
0 0
45 0
37 0
16 0
39 0
64 0
78 0
61 0
50 0
36 0
76 0
45 0
65 0
52 0
49 0
45 0
43 0
74 0
10 0
0 0
74 0
80 0
25 0
73 0
38 0
13 ...

output:

18077

result:

ok single line: '18077'

Test #182:

score: 30
Accepted
time: 14ms
memory: 8360kb

input:

200000
45 0
20 0
46 0
20 0
33 0
73 0
24 0
29 0
89 0
62 0
92 0
78 0
18 0
103 0
30 0
77 0
69 0
27 0
88 0
50 0
31 0
85 0
42 0
40 0
25 0
7 0
34 0
54 0
82 0
30 0
15 0
88 0
71 0
99 0
26 0
25 0
71 0
7 0
37 0
64 0
94 0
39 0
0 0
26 0
90 0
11 0
103 0
79 0
24 0
56 0
99 0
88 0
46 0
67 0
64 0
98 0
99 0
21 0
79 0...

output:

16082

result:

ok single line: '16082'

Test #183:

score: 30
Accepted
time: 7ms
memory: 8232kb

input:

200000
222 0
430 0
457 0
314 0
385 0
312 0
451 0
371 0
447 0
215 0
80 0
433 0
192 0
257 0
66 0
329 0
62 0
296 0
417 0
364 0
314 0
369 0
364 0
398 0
225 0
31 0
441 0
300 0
437 0
64 0
506 0
179 0
161 0
167 0
262 0
15 0
149 0
122 0
484 0
488 0
248 0
352 0
262 0
9 0
100 0
348 0
442 0
373 0
420 0
36 0
11...

output:

7140

result:

ok single line: '7140'

Test #184:

score: 30
Accepted
time: 15ms
memory: 8312kb

input:

200000
510 0
786 0
986 0
366 0
46 0
453 0
197 0
523 0
296 0
754 0
499 0
988 0
563 0
453 0
425 0
335 0
913 0
449 0
862 0
435 0
595 0
603 0
278 0
685 0
8 0
257 0
131 0
826 0
879 0
798 0
417 0
277 0
719 0
157 0
392 0
13 0
885 0
339 0
79 0
402 0
618 0
507 0
895 0
138 0
616 0
760 0
740 0
210 0
125 0
254 ...

output:

5067

result:

ok single line: '5067'

Test #185:

score: 30
Accepted
time: 17ms
memory: 8244kb

input:

200000
2583 0
350 0
3019 0
4185 0
2364 0
1613 0
293 0
3282 0
3040 0
5492 0
3565 0
5234 0
1198 0
6784 0
2309 0
356 0
4174 0
6781 0
2660 0
5469 0
7262 0
6160 0
3506 0
2353 0
8276 0
2246 0
2246 0
9057 0
2730 0
4970 0
1496 0
213 0
1428 0
264 0
5865 0
8558 0
5507 0
1436 0
3420 0
2232 0
1350 0
3150 0
340 ...

output:

1651

result:

ok single line: '1651'

Test #186:

score: 30
Accepted
time: 16ms
memory: 8292kb

input:

200000
3590 0
3583 0
1136 0
3533 0
3519 0
2282 0
2130 0
4074 0
701 0
4154 0
1311 0
737 0
3374 0
2678 0
2227 0
4268 0
2694 0
2021 0
958 0
396 0
3050 0
2396 0
72 0
2450 0
2733 0
2100 0
3164 0
389 0
1992 0
2033 0
1141 0
340 0
766 0
700 0
3920 0
3223 0
23 0
3827 0
3004 0
181 0
1165 0
255 0
2793 0
1434 0...

output:

2407

result:

ok single line: '2407'

Test #187:

score: 30
Accepted
time: 15ms
memory: 8292kb

input:

200000
4672 0
3237 0
2456 0
3949 0
993 0
569 0
1205 0
5253 0
2549 0
3679 0
1270 0
1398 0
4195 0
2391 0
5161 0
636 0
3773 0
716 0
1352 0
3646 0
1413 0
1296 0
3292 0
1273 0
3124 0
2805 0
1434 0
4059 0
4125 0
3488 0
4300 0
2995 0
4458 0
1279 0
541 0
715 0
2318 0
4349 0
2826 0
344 0
2709 0
1898 0
4429 0...

output:

2204

result:

ok single line: '2204'

Test #188:

score: 30
Accepted
time: 14ms
memory: 8296kb

input:

200000
31485 0
191490 0
100045 0
14016 0
30047 0
152531 0
137927 0
162987 0
2324 0
67540 0
35376 0
93023 0
115826 0
138577 0
44923 0
77024 0
11983 0
183124 0
37499 0
62661 0
48727 0
17715 0
71351 0
169140 0
64680 0
141617 0
153868 0
8801 0
194082 0
140795 0
199718 0
137395 0
151488 0
12976 0
104743 ...

output:

370

result:

ok single line: '370'

Test #189:

score: 30
Accepted
time: 18ms
memory: 8232kb

input:

200000
71977 0
96529 0
69367 0
195393 0
198747 0
119401 0
2783 0
129212 0
153135 0
15302 0
136004 0
197257 0
153741 0
88347 0
33365 0
41321 0
64366 0
79067 0
186553 0
21783 0
160 0
216 0
16512 0
97635 0
81519 0
23158 0
73127 0
198348 0
195976 0
143725 0
161879 0
2839 0
175001 0
136987 0
33488 0
3924...

output:

347

result:

ok single line: '347'

Test #190:

score: 30
Accepted
time: 1ms
memory: 5672kb

input:

1000
3 0
3 0
4 0
2 0
0 0
2 0
1 0
3 0
2 0
4 0
5 0
0 0
4 0
5 0
3 0
3 0
0 0
3 0
5 0
4 0
5 0
5 0
2 0
4 0
3 0
3 0
4 0
0 0
4 0
3 0
4 0
0 0
3 0
5 0
0 0
2 0
0 0
0 0
4 0
4 0
1 0
1 0
1 0
2 0
3 0
3 0
2 0
1 0
1 0
4 0
0 0
0 0
3 0
4 0
5 0
1 0
4 0
2 0
5 0
4 0
4 0
3 0
2 0
4 0
4 0
4 0
3 0
4 0
5 0
4 0
0 0
1 0
0 0
3 0...

output:

361

result:

ok single line: '361'

Test #191:

score: 30
Accepted
time: 0ms
memory: 3648kb

input:

1000
1 0
8 0
8 0
4 0
1 0
4 0
4 0
8 0
2 0
0 0
4 0
2 0
9 0
6 0
4 0
6 0
2 0
1 0
1 0
4 0
7 0
3 0
2 0
2 0
1 0
5 0
5 0
4 0
9 0
6 0
3 0
5 0
7 0
8 0
0 0
4 0
4 0
5 0
9 0
0 0
9 0
0 0
7 0
3 0
2 0
3 0
7 0
5 0
7 0
5 0
6 0
4 0
9 0
4 0
4 0
0 0
2 0
3 0
8 0
6 0
8 0
6 0
6 0
6 0
6 0
2 0
1 0
4 0
6 0
5 0
7 0
4 0
0 0
2 0...

output:

279

result:

ok single line: '279'

Test #192:

score: 30
Accepted
time: 0ms
memory: 5684kb

input:

1000
5 0
8 0
7 0
2 0
4 0
10 0
9 0
4 0
6 0
9 0
7 0
10 0
6 0
3 0
7 0
4 0
10 0
8 0
8 0
9 0
4 0
6 0
1 0
9 0
5 0
6 0
5 0
6 0
3 0
0 0
4 0
5 0
2 0
5 0
7 0
10 0
0 0
5 0
6 0
10 0
1 0
3 0
9 0
10 0
7 0
8 0
3 0
9 0
8 0
1 0
5 0
10 0
8 0
3 0
9 0
8 0
6 0
5 0
7 0
7 0
1 0
6 0
2 0
3 0
8 0
4 0
10 0
5 0
4 0
1 0
1 0
5 0...

output:

261

result:

ok single line: '261'

Test #193:

score: 30
Accepted
time: 1ms
memory: 5608kb

input:

1000
22 0
5 0
8 0
0 0
6 0
14 0
5 0
13 0
18 0
6 0
12 0
20 0
10 0
2 0
9 0
6 0
14 0
14 0
22 0
4 0
17 0
8 0
5 0
23 0
4 0
16 0
15 0
8 0
12 0
25 0
14 0
20 0
23 0
5 0
22 0
12 0
21 0
20 0
25 0
14 0
24 0
8 0
10 0
14 0
12 0
25 0
21 0
18 0
4 0
20 0
24 0
1 0
13 0
15 0
24 0
4 0
14 0
25 0
10 0
2 0
3 0
8 0
10 0
13...

output:

161

result:

ok single line: '161'

Test #194:

score: 30
Accepted
time: 1ms
memory: 5560kb

input:

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

output:

140

result:

ok single line: '140'

Test #195:

score: 30
Accepted
time: 1ms
memory: 5668kb

input:

1000
27 0
10 0
17 0
36 0
2 0
15 0
28 0
9 0
29 0
45 0
27 0
15 0
46 0
11 0
39 0
10 0
40 0
29 0
26 0
41 0
14 0
32 0
10 0
16 0
18 0
46 0
46 0
42 0
35 0
35 0
12 0
47 0
47 0
8 0
38 0
39 0
38 0
45 0
19 0
30 0
0 0
9 0
35 0
12 0
27 0
7 0
43 0
22 0
30 0
7 0
27 0
34 0
39 0
11 0
23 0
38 0
33 0
16 0
5 0
23 0
16 ...

output:

125

result:

ok single line: '125'

Test #196:

score: 30
Accepted
time: 10ms
memory: 8368kb

input:

200000
0 0
1 0
0 0
2 0
2 0
2 0
2 0
1 0
2 0
2 0
0 0
1 0
1 0
2 0
1 0
0 0
2 0
1 0
2 0
0 0
2 0
1 0
1 0
0 0
1 0
2 0
2 0
2 0
1 0
2 0
1 0
1 0
2 0
2 0
0 0
2 0
0 0
0 0
1 0
2 0
0 0
2 0
1 0
1 0
2 0
0 0
1 0
0 0
2 0
0 0
2 0
0 0
0 0
1 0
0 0
0 0
0 0
0 0
0 0
0 0
2 0
0 0
0 0
0 0
2 0
2 0
0 0
1 0
1 0
0 0
1 0
0 0
2 0
2...

output:

105934

result:

ok single line: '105934'

Test #197:

score: 30
Accepted
time: 14ms
memory: 8300kb

input:

200000
1 0
1 0
0 0
1 0
0 0
1 0
0 0
0 0
0 0
1 0
0 0
0 0
1 0
1 0
1 0
0 0
0 0
1 0
0 0
1 0
0 0
0 0
0 0
1 0
0 0
0 0
0 0
0 0
1 0
1 0
0 0
1 0
0 0
0 0
1 0
1 0
0 0
0 0
0 0
0 0
1 0
1 0
1 0
0 0
0 0
1 0
1 0
0 0
1 0
1 0
1 0
0 0
0 0
1 0
0 0
0 0
1 0
1 0
0 0
1 0
0 0
1 0
0 0
0 0
0 0
1 0
1 0
0 0
1 0
0 0
0 0
0 0
0 0
1...

output:

133471

result:

ok single line: '133471'

Test #198:

score: 30
Accepted
time: 1ms
memory: 5672kb

input:

1000
0 999
0 998
0 997
0 996
0 995
0 994
0 993
0 992
0 991
0 990
0 989
0 988
0 987
0 986
0 985
0 984
0 983
0 982
0 981
0 980
0 979
0 978
0 977
0 976
0 975
0 974
0 973
0 972
0 971
0 970
0 969
0 968
0 967
0 966
0 965
0 964
0 963
0 962
0 961
0 960
0 959
0 958
0 957
0 956
0 955
0 954
0 953
0 952
0 951
0...

output:

1

result:

ok single line: '1'

Test #199:

score: 30
Accepted
time: 1ms
memory: 5600kb

input:

1000
6 994
6 997
0 992
5 996
5 993
3 988
4 991
4 992
2 986
1 987
4 989
6 984
1 981
5 983
4 983
4 982
2 982
5 979
4 976
6 979
5 977
6 976
4 975
5 975
3 973
0 974
0 971
0 966
6 967
6 967
0 965
3 964
6 964
4 960
4 963
6 959
4 957
2 962
0 961
3 960
6 954
3 953
4 955
3 954
5 952
2 954
3 947
2 952
1 946
5...

output:

3

result:

ok single line: '3'

Test #200:

score: 30
Accepted
time: 1ms
memory: 5660kb

input:

999
3 992
5 997
0 994
2 993
0 991
2 990
1 987
2 991
0 990
2 986
3 986
3 982
2 985
2 979
3 983
5 980
4 978
4 976
6 974
0 979
0 975
4 973
2 973
2 971
5 968
1 970
1 969
3 966
5 967
2 963
0 965
1 962
1 963
6 964
5 962
2 957
6 957
3 961
0 954
5 959
6 953
4 956
0 951
3 949
0 952
3 949
6 946
5 948
4 947
3 ...

output:

3

result:

ok single line: '3'

Test #201:

score: 30
Accepted
time: 1ms
memory: 3656kb

input:

1000
60 141
137 260
17 575
975 13
920 150
265 78
966 185
194 97
962 825
22 466
520 12
754 97
980 93
729 855
73 610
390 140
592 376
694 195
309 671
389 807
738 515
642 420
486 833
978 565
413 107
319 251
172 161
23 604
655 210
473 713
541 552
965 265
314 683
342 692
198 149
424 647
979 758
624 904
80...

output:

8

result:

ok single line: '8'

Test #202:

score: 30
Accepted
time: 1ms
memory: 5688kb

input:

1000
855 779
791 158
438 571
569 539
450 411
489 595
17 251
310 56
372 756
401 880
215 486
594 604
670 720
670 748
421 141
230 528
70 95
289 224
166 410
94 475
456 650
527 818
614 858
960 104
510 318
162 595
590 532
374 597
196 14
930 656
162 19
193 913
875 881
647 502
350 642
650 474
92 132
858 261...

output:

10

result:

ok single line: '10'

Test #203:

score: 30
Accepted
time: 0ms
memory: 5608kb

input:

1000
190 533
154 63
347 275
341 28
586 607
977 164
71 38
613 321
568 657
43 123
793 913
456 564
490 477
954 687
427 70
134 368
882 91
25 376
973 544
866 464
987 309
9 24
631 445
50 939
30 177
334 269
330 912
658 112
265 736
742 213
354 663
330 108
883 7
141 548
339 581
967 287
288 814
904 14
568 138...

output:

11

result:

ok single line: '11'

Test #204:

score: 30
Accepted
time: 0ms
memory: 5728kb

input:

1000
517 878
391 620
166 433
835 70
846 285
470 980
362 875
933 540
494 384
26 893
300 78
272 601
308 491
185 631
535 0
146 497
883 55
608 831
745 183
786 11
921 578
687 850
609 119
769 7
410 518
779 348
872 43
7 504
753 768
337 54
352 573
817 330
696 682
884 670
641 802
456 322
621 795
108 534
26 3...

output:

10

result:

ok single line: '10'

Test #205:

score: 30
Accepted
time: 1ms
memory: 5600kb

input:

1000
926 916
819 745
771 702
442 67
111 412
898 248
541 387
171 277
36 354
720 388
903 553
316 392
983 375
209 599
973 165
35 276
733 92
194 221
436 12
588 389
183 349
850 572
274 214
510 852
898 647
633 805
218 548
619 222
286 843
507 527
548 282
497 321
408 436
484 784
774 589
4 231
265 896
504 22...

output:

10

result:

ok single line: '10'

Test #206:

score: 30
Accepted
time: 1ms
memory: 5604kb

input:

1000
254 406
998 709
699 168
781 250
532 917
776 216
546 1000
755 53
421 45
88 651
948 439
691 708
643 16
754 493
141 979
938 858
89 65
191 497
538 473
160 445
855 168
810 403
714 232
311 437
488 767
534 36
674 267
184 958
560 328
114 247
959 109
404 641
140 430
926 970
264 999
653 793
652 582
685 5...

output:

13

result:

ok single line: '13'

Test #207:

score: 30
Accepted
time: 1ms
memory: 5608kb

input:

1000
593 871
140 404
204 551
876 967
38 382
466 292
586 207
657 88
722 405
775 510
976 536
565 477
334 823
807 723
459 153
794 570
707 21
540 650
61 127
971 798
991 626
709 886
361 546
295 238
458 125
422 606
910 558
514 112
18 784
237 578
242 53
837 946
901 454
513 33
806 650
166 841
900 539
732 72...

output:

17

result:

ok single line: '17'

Test #208:

score: 30
Accepted
time: 0ms
memory: 5732kb

input:

1000
536 550
796 460
696 672
210 738
831 263
924 463
149 14
194 590
772 59
999 653
655 311
896 860
653 391
167 926
533 454
796 206
11 20
14 634
62 599
682 86
251 526
831 925
981 714
114 486
380 0
925 620
27 946
931 769
223 923
680 966
760 116
820 141
867 492
894 400
321 239
75 723
907 10
544 637
381...

output:

25

result:

ok single line: '25'

Test #209:

score: 30
Accepted
time: 1ms
memory: 5604kb

input:

1000
835 321
145 579
224 584
990 949
152 959
445 480
453 187
736 493
575 94
944 257
272 797
960 366
614 368
996 86
162 915
302 461
718 713
480 185
752 728
456 603
36 577
315 714
988 650
410 427
532 530
816 578
914 360
696 799
431 878
317 164
34 548
796 773
614 781
862 938
256 685
5 99
347 234
434 20...

output:

38

result:

ok single line: '38'

Test #210:

score: 30
Accepted
time: 1ms
memory: 5676kb

input:

1000
107 708
493 854
56 635
334 167
967 616
550 981
700 481
381 303
598 861
857 504
303 501
104 238
754 781
331 814
634 108
918 107
889 838
616 302
51 98
413 505
216 208
241 304
914 814
719 625
991 665
601 16
307 882
100 2
479 166
205 605
377 873
431 273
726 645
1 28
662 993
25 622
616 775
540 397
4...

output:

52

result:

ok single line: '52'

Test #211:

score: 30
Accepted
time: 1ms
memory: 5668kb

input:

1000
259 492
610 556
895 495
368 586
577 823
283 439
659 773
93 812
797 415
670 94
125 303
857 4
693 939
56 226
954 616
306 228
3 0
189 771
1 5
42 234
376 643
949 661
75 75
549 897
390 6
178 30
3 697
560 334
147 305
992 454
971 544
464 955
774 55
582 989
323 919
202 653
183 6
275 331
361 210
620 945...

output:

70

result:

ok single line: '70'

Test #212:

score: 30
Accepted
time: 1ms
memory: 5604kb

input:

1000
414 476
970 479
176 0
320 22
203 17
2 3
855 193
136 590
302 985
931 810
69 382
0 1
97 856
827 420
97 352
851 738
416 898
379 978
675 67
403 603
806 651
146 599
651 296
990 344
610 48
129 908
397 962
511 826
840 531
688 448
153 615
463 507
207 721
710 973
715 4
694 984
226 111
3 9
575 414
836 82...

output:

123

result:

ok single line: '123'

Test #213:

score: 30
Accepted
time: 1ms
memory: 3716kb

input:

1000
90 760
204 595
565 5
186 436
186 99
198 820
337 673
539 178
4 2
668 661
994 925
586 589
607 697
485 684
769 303
1 1
224 910
580 111
915 89
3 1
957 844
634 974
2 0
446 414
191 514
644 421
0 2
216 749
620 169
440 739
929 459
3 0
0 5
312 984
189 579
46 626
735 794
274 342
352 565
3 4
460 340
927 7...

output:

206

result:

ok single line: '206'

Test #214:

score: 30
Accepted
time: 2ms
memory: 5668kb

input:

1000
827 206
460 0
0 1
60 131
836 212
1 0
0 2
512 433
522 232
982 864
922 27
4 4
869 345
82 448
787 419
407 906
4 0
0 3
808 386
907 868
918 95
985 210
3 1
847 607
22 542
1 861
2 1
990 779
457 636
0 2
687 741
676 37
870 71
165 436
0 0
720 520
335 479
916 372
2 0
657 626
0 3
699 328
538 785
319 433
1 ...

output:

319

result:

ok single line: '319'

Test #215:

score: 30
Accepted
time: 1ms
memory: 3636kb

input:

1000
785 0
0 0
369 977
316 836
919 916
548 362
3 0
0 0
0 0
0 0
0 2
701 270
461 695
2 0
248 392
63 326
0 1
941 989
1 0
0 0
801 170
1 2
275 309
912 452
1 0
0 0
792 18
229 377
313 104
2 0
0 0
0 0
0 0
772 493
1 1
489 555
32 979
813 560
0 0
74 838
573 924
1 1
813 709
844 618
1 1
138 290
0 0
116 135
183 2...

output:

455

result:

ok single line: '455'

Test #216:

score: 30
Accepted
time: 1ms
memory: 5604kb

input:

1000
575 34
24 0
0 0
623 507
408 701
2 0
0 0
0 0
0 0
0 0
0 1
188 102
830 100
996 188
224 550
987 917
2 0
0 1
155 53
0 0
0 2
793 964
338 548
283 241
2 0
0 0
0 0
0 0
0 1
517 795
1 1
460 516
529 839
471 819
0 0
0 0
0 0
0 0
0 1
197 498
198 80
838 97
629 506
1 1
313 297
1 0
0 0
0 0
719 357
417 923
2 1
10...

output:

513

result:

ok single line: '513'

Test #217:

score: 30
Accepted
time: 1ms
memory: 3572kb

input:

1000
489 0
0 0
0 0
0 0
0 0
529 657
500 296
2 2
563 732
466 825
2 0
0 0
0 0
0 1
433 393
1 0
0 0
0 1
199 589
0 0
0 0
0 1
206 626
599 141
1 0
952 450
615 650
2 4
103 957
299 187
733 175
947 152
764 57
952 638
0 0
0 0
593 862
0 0
0 1
94 890
1 1
942 753
359 253
0 1
31 357
1 0
0 0
154 767
0 0
0 1
560 479
...

output:

602

result:

ok single line: '602'

Test #218:

score: 30
Accepted
time: 1ms
memory: 3692kb

input:

1000
100 0
0 0
0 0
0 0
0 0
0 0
671 42
1 0
0 0
0 0
0 0
0 0
0 0
0 0
0 1
384 474
1 0
0 1
680 49
1 0
0 0
0 0
0 1
371 626
1 0
0 1
694 956
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 3
866 857
721 271
776 938
449 764
3 1
348 100
1 0
0 0
0 0
539 600
1 0
0 0
0 1
65 358
0 0
0 0
0 0
0 1
838 27
1 0
0 0
0 0
465 549
1 0
0...

output:

775

result:

ok single line: '775'

Test #219:

score: 30
Accepted
time: 1ms
memory: 3644kb

input:

1000
58 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
534 651
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
521 338
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 1
647 975
1 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
235 206
0 0
0 1
245 923
1 0
0 0
0 0
0 0
0 0
0 ...

output:

900

result:

ok single line: '900'

Test #220:

score: 30
Accepted
time: 1ms
memory: 5664kb

input:

1000
350 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0...

output:

1000

result:

ok single line: '1000'

Test #221:

score: 30
Accepted
time: 1ms
memory: 5596kb

input:

513
354 271
226 306
442 31
46 254
405 269
342 304
445 272
196 186
173 350
498 254
136 234
356 246
278 153
20 449
412 129
193 369
162 410
67 473
400 405
11 303
41 294
209 211
145 383
367 64
444 386
400 184
59 65
252 436
126 485
436 410
382 479
307 481
431 123
203 382
305 424
432 51
406 17
460 197
243...

output:

7

result:

ok single line: '7'

Test #222:

score: 30
Accepted
time: 1ms
memory: 3688kb

input:

609
229 597
403 90
240 543
575 147
385 375
77 19
236 8
441 31
579 68
81 582
114 148
403 113
400 149
476 533
3 525
414 319
352 252
365 285
572 458
384 9
308 108
18 526
363 380
187 325
239 37
202 34
41 190
500 58
331 322
1 195
140 213
266 56
485 444
197 216
349 70
481 45
16 11
458 117
527 293
279 377
...

output:

7

result:

ok single line: '7'

Test #223:

score: 30
Accepted
time: 1ms
memory: 5596kb

input:

875
273 233
5 335
136 127
477 583
817 372
198 537
141 313
413 632
730 270
598 22
606 52
643 175
306 244
181 54
151 697
792 123
136 718
259 581
811 667
816 537
108 315
555 796
792 676
851 671
156 819
65 632
413 328
557 396
766 705
140 857
381 107
574 788
403 110
150 544
722 398
367 814
602 502
607 77...

output:

8

result:

ok single line: '8'

Test #224:

score: 30
Accepted
time: 0ms
memory: 5632kb

input:

913
331 2
591 752
299 552
158 651
810 321
378 653
689 396
731 817
882 608
580 662
196 9
533 327
652 368
744 266
8 556
577 178
714 474
458 42
25 699
766 610
250 349
728 197
528 653
783 302
13 823
696 826
172 13
577 333
137 251
277 209
367 572
142 96
570 219
40 531
153 867
226 181
536 563
857 728
705 ...

output:

10

result:

ok single line: '10'

Test #225:

score: 30
Accepted
time: 0ms
memory: 5644kb

input:

425
212 336
351 222
372 12
211 160
44 234
136 170
107 80
106 33
64 78
423 76
321 386
330 17
373 418
64 328
339 371
70 144
49 158
190 3
244 70
128 339
192 388
61 332
108 48
298 126
267 48
298 52
254 243
267 203
1 26
248 164
171 277
350 86
101 185
386 97
185 298
310 68
54 270
36 405
228 360
37 52
282 ...

output:

11

result:

ok single line: '11'

Test #226:

score: 30
Accepted
time: 1ms
memory: 5668kb

input:

1000
237 232
926 304
560 193
740 78
642 297
666 438
773 371
447 554
343 363
333 739
431 228
411 878
143 949
38 336
133 5
212 828
623 112
202 164
856 809
825 672
799 811
230 327
102 798
653 634
554 758
536 312
356 643
749 532
735 745
162 436
33 194
29 548
343 493
860 545
722 478
656 843
611 495
94 65...

output:

8

result:

ok single line: '8'

Test #227:

score: 30
Accepted
time: 1ms
memory: 5616kb

input:

1000
20 96
6 15
58 78
31 74
60 79
25 62
66 38
20 10
95 3
21 75
69 96
47 85
28 75
13 46
43 71
60 50
10 96
20 30
81 49
96 99
5 2
58 96
62 99
49 70
1 43
2 7
74 4
30 40
35 19
2 21
100 86
25 66
57 86
55 39
38 66
86 58
75 0
54 71
68 15
26 43
49 87
2 9
45 72
38 66
38 44
98 63
23 91
35 38
46 36
95 83
67 89
...

output:

43

result:

ok single line: '43'

Test #228:

score: 30
Accepted
time: 2ms
memory: 5644kb

input:

1000
65 96
24 10
92 92
77 85
65 73
25 73
10 98
88 22
78 35
24 2
30 20
96 22
46 64
51 96
96 51
38 88
32 78
61 39
21 52
90 6
86 56
33 69
80 54
64 0
29 43
89 92
16 16
21 4
78 54
61 83
2 53
78 85
100 62
44 41
82 55
3 42
99 23
11 4
66 19
75 12
57 52
46 49
18 60
59 46
74 92
67 37
66 5
29 65
77 69
8 48
10 ...

output:

39

result:

ok single line: '39'

Test #229:

score: 30
Accepted
time: 1ms
memory: 3640kb

input:

1000
83 76
14 44
32 35
7 2
100 70
30 64
37 81
63 85
81 68
30 61
4 32
1 32
4 52
46 59
55 4
83 56
26 39
31 25
58 86
39 52
67 72
19 7
15 69
58 52
6 60
57 44
91 21
74 12
58 79
70 69
99 28
80 13
29 49
69 29
7 55
23 49
83 79
3 50
8 69
78 78
70 53
93 20
3 72
39 56
74 91
36 62
1 25
84 40
89 76
70 23
0 34
0 ...

output:

36

result:

ok single line: '36'

Test #230:

score: 30
Accepted
time: 0ms
memory: 3580kb

input:

1000
8 28
59 88
22 71
53 52
97 2
76 69
93 99
36 22
91 94
57 42
83 6
6 28
57 35
21 5
67 13
12 21
35 2
40 46
67 100
22 52
12 93
78 54
69 40
73 88
43 92
10 31
2 41
35 30
60 76
14 2
40 25
32 59
51 93
12 53
12 43
17 100
47 9
51 62
65 11
23 80
43 35
20 92
80 69
21 49
16 85
28 81
69 10
83 68
37 61
23 52
11...

output:

42

result:

ok single line: '42'

Test #231:

score: 30
Accepted
time: 1ms
memory: 5624kb

input:

1000
92 69
88 5
6 11
92 14
76 43
57 10
41 34
32 82
32 20
68 52
67 26
98 75
7 44
66 69
34 15
98 11
28 56
36 55
27 9
27 93
50 35
55 33
12 65
72 56
44 10
73 35
75 100
82 85
64 22
16 87
59 63
96 74
22 73
15 82
25 16
23 82
23 36
14 27
37 62
57 26
3 16
93 66
24 72
13 41
5 17
83 24
55 55
78 30
49 58
78 46
...

output:

42

result:

ok single line: '42'

Test #232:

score: 30
Accepted
time: 1ms
memory: 5664kb

input:

1000
73 100
3 17
29 42
58 74
82 63
16 74
48 40
27 52
40 89
39 10
22 70
68 63
68 16
37 20
25 46
43 100
60 80
56 58
13 88
84 68
1 48
46 53
61 77
74 95
23 1
94 15
49 34
4 14
76 91
47 6
74 61
3 70
95 95
97 10
67 2
30 66
59 35
81 53
84 20
91 31
37 91
99 23
76 28
79 30
93 26
85 63
70 66
23 88
9 59
15 79
1...

output:

41

result:

ok single line: '41'

Test #233:

score: 30
Accepted
time: 1ms
memory: 5604kb

input:

1000
78 3
66 82
45 24
87 61
2 83
2 13
77 57
85 49
51 29
74 95
73 57
67 34
77 81
20 11
26 97
57 40
96 24
37 89
30 98
69 67
31 94
97 66
92 8
63 60
28 11
38 81
98 96
19 13
34 60
41 71
74 99
90 21
63 46
20 50
73 59
27 1
6 77
95 49
3 40
73 34
58 51
85 22
36 68
60 79
44 96
95 83
86 96
35 81
36 82
20 56
59...

output:

45

result:

ok single line: '45'

Test #234:

score: 30
Accepted
time: 1ms
memory: 5608kb

input:

1000
15 43
49 31
94 6
12 33
36 33
85 90
44 19
93 49
35 54
86 11
21 13
10 27
16 14
81 9
1 95
1 80
25 80
51 3
23 8
14 65
18 73
54 88
16 62
2 38
77 26
32 98
34 87
84 59
30 83
1 46
48 12
74 35
72 93
56 5
26 57
69 100
50 56
70 75
28 74
20 23
65 41
59 85
23 19
79 97
81 72
6 100
57 30
63 15
12 10
19 72
61 ...

output:

42

result:

ok single line: '42'

Test #235:

score: 30
Accepted
time: 1ms
memory: 5664kb

input:

1000
42 37
93 43
50 7
91 28
39 32
63 0
74 88
20 85
49 15
68 81
65 58
72 95
32 36
100 41
74 31
98 19
3 8
63 25
3 38
20 48
66 27
59 19
84 99
57 98
70 60
29 53
67 72
85 4
16 30
36 2
14 3
32 49
61 14
96 44
22 20
82 35
26 1
17 62
23 11
27 46
91 51
5 99
54 28
10 63
61 65
20 7
61 53
20 69
71 27
65 12
51 10...

output:

57

result:

ok single line: '57'

Test #236:

score: 30
Accepted
time: 1ms
memory: 5688kb

input:

1000
24 53
72 37
80 18
58 64
27 47
11 63
87 44
87 79
92 41
50 48
88 35
38 91
14 78
85 16
26 33
20 98
44 14
88 15
11 20
3 46
51 15
54 47
13 12
18 44
28 58
81 42
46 14
33 43
77 55
44 71
89 15
0 56
24 99
16 6
13 94
10 87
11 48
29 51
87 80
54 3
86 15
5 1
38 45
1 6
26 92
39 2
75 80
5 72
42 30
82 52
14 69...

output:

72

result:

ok single line: '72'

Test #237:

score: 30
Accepted
time: 1ms
memory: 5688kb

input:

1000
94 84
77 1
67 14
50 77
31 11
95 71
39 36
6 64
94 81
99 33
95 47
40 29
56 20
27 4
25 76
91 30
37 81
45 58
45 11
47 39
74 47
42 53
6 8
74 99
57 79
1 30
46 100
92 21
97 80
2 50
0 25
20 98
5 4
72 18
18 16
74 62
90 20
4 1
30 5
78 98
44 69
89 47
52 1
56 48
95 59
2 1
74 82
34 90
57 4
89 45
20 6
5 2
42...

output:

123

result:

ok single line: '123'

Test #238:

score: 30
Accepted
time: 1ms
memory: 5608kb

input:

1000
40 2
69 41
35 12
59 44
68 61
19 17
1 3
25 39
31 93
87 47
27 2
2 46
20 88
77 30
4 3
37 99
67 31
77 79
80 25
67 24
5 16
86 76
1 0
35 3
0 2
76 81
83 86
77 51
54 6
0 2
39 91
77 58
1 7
89 46
100 82
94 37
86 35
57 73
86 73
89 64
12 90
0 0
0 0
0 2
35 98
58 93
16 43
42 99
4 0
0 4
88 90
87 16
95 70
36 3...

output:

202

result:

ok single line: '202'

Test #239:

score: 30
Accepted
time: 1ms
memory: 5668kb

input:

1000
39 96
58 54
15 29
19 90
40 75
46 44
65 38
34 0
0 0
68 15
99 59
58 47
3 2
12 49
82 78
1 0
56 54
40 18
1 0
0 0
59 33
97 66
49 73
49 60
43 38
15 12
2 30
97 83
59 11
97 17
2 0
0 3
4 5
21 88
81 96
91 16
61 11
49 19
31 24
97 72
35 16
82 46
9 0
0 1
70 6
46 48
2 2
52 21
28 86
10 12
3 0
0 0
0 0
0 5
98 2...

output:

250

result:

ok single line: '250'

Test #240:

score: 30
Accepted
time: 1ms
memory: 3580kb

input:

1000
90 86
63 49
3 3
89 71
79 1
33 88
54 97
41 24
5 1
89 77
88 45
2 1
69 65
0 0
0 2
15 52
54 53
2 2
54 74
85 100
70 32
59 87
85 100
0 1
52 15
1 0
0 0
0 1
6 11
75 51
24 24
28 20
0 0
7 0
38 55
79 4
2 0
0 1
72 18
1 1
83 48
19 83
0 92
0 4
35 57
53 18
55 43
13 58
5 49
0 1
99 39
81 38
1 2
11 89
9 67
0 0
8...

output:

300

result:

ok single line: '300'

Test #241:

score: 30
Accepted
time: 1ms
memory: 5644kb

input:

1000
16 2
69 14
15 25
33 38
72 0
0 3
98 91
68 34
63 81
11 61
25 17
88 34
93 74
7 1
56 1
1 9
7 66
15 27
2 75
65 37
29 81
94 85
99 8
11 4
63 65
3 0
0 1
95 90
84 28
0 2
93 13
14 83
1 1
19 41
49 82
34 0
39 39
5 84
1 4
80 72
90 79
92 53
65 16
83 59
1 0
36 1
34 94
1 3
3 3
23 65
58 7
76 63
24 72
0 1
12 34
...

output:

350

result:

ok single line: '350'

Test #242:

score: 30
Accepted
time: 1ms
memory: 5640kb

input:

1000
48 0
0 1
78 91
0 0
75 65
69 2
60 96
2 1
87 24
0 0
0 1
59 8
50 36
50 76
1 0
17 60
0 1
69 70
0 1
25 80
0 0
59 38
0 0
77 92
1 0
0 3
86 67
12 2
27 26
1 0
0 0
0 0
0 0
0 0
0 0
8 12
0 0
0 1
96 11
0 0
86 16
0 0
0 1
60 10
44 31
0 0
6 47
68 43
70 63
3 0
0 0
0 3
1 82
87 41
36 36
0 0
0 3
88 49
98 88
0 58
4...

output:

375

result:

ok single line: '375'

Test #243:

score: 30
Accepted
time: 1ms
memory: 5604kb

input:

1000
45 20
17 1
67 4
33 16
59 5
80 32
7 93
14 39
76 12
84 9
4 0
0 0
79 48
1 4
1 28
2 66
32 79
77 42
0 1
56 99
1 0
45 34
1 0
3 68
1 0
0 2
3 7
57 69
45 37
0 0
25 50
9 30
2 2
49 36
42 15
0 0
0 1
61 29
0 27
48 56
17 77
3 0
0 0
0 0
0 9
16 97
57 9
54 73
12 21
47 42
71 39
77 43
55 18
19 61
72 8
3 6
85 34
1...

output:

400

result:

ok single line: '400'

Test #244:

score: 30
Accepted
time: 0ms
memory: 5600kb

input:

1000
21 0
0 2
96 39
70 85
2 1
92 37
1 0
0 2
4 13
31 38
77 1
2 0
0 0
0 0
54 65
1 1
10 77
0 0
0 0
0 0
61 92
1 0
0 1
64 20
42 66
2 0
0 0
13 49
83 56
18 73
0 31
0 1
55 6
0 0
0 0
0 1
64 15
1 0
0 0
0 25
96 6
1 0
0 0
0 0
0 1
66 11
0 1
14 72
1 0
0 4
24 21
29 18
5 83
98 97
64 54
3 0
0 0
0 0
0 0
0 0
0 0
0 3
2...

output:

500

result:

ok single line: '500'

Test #245:

score: 30
Accepted
time: 1ms
memory: 5600kb

input:

1000
33 33
28 0
31 48
0 0
0 0
0 0
0 0
0 0
0 0
43 88
0 0
0 0
0 0
0 0
37 88
75 74
0 0
0 0
0 2
44 64
71 18
29 94
0 0
0 0
0 0
75 7
1 0
0 0
0 0
51 86
1 0
0 0
90 75
80 47
1 1
38 78
1 0
0 0
62 93
1 0
0 0
70 58
22 58
0 0
0 0
0 0
0 2
6 95
25 27
0 0
17 12
0 8
44 3
59 46
9 34
96 43
42 76
38 29
97 34
89 44
90 3...

output:

575

result:

ok single line: '575'

Test #246:

score: 30
Accepted
time: 1ms
memory: 3632kb

input:

1000
28 1
152 7
1 0
0 0
0 0
0 0
115 85
1 0
0 0
0 0
138 108
1 0
178 60
0 0
0 0
0 0
0 0
0 0
145 188
24 37
1 1
170 108
68 52
61 151
0 0
13 55
1 1
35 110
0 0
0 0
0 0
0 1
104 25
1 0
53 144
2 72
183 87
3 1
197 185
1 0
106 138
0 0
0 0
0 0
58 163
1 0
0 0
0 0
0 0
115 146
1 0
0 0
0 0
0 2
152 89
189 174
2 0
0 ...

output:

700

result:

ok single line: '700'

Test #247:

score: 30
Accepted
time: 1ms
memory: 3636kb

input:

1000
193 0
0 0
0 0
0 1
151 88
173 85
2 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
96 107
0 0
0 0
0 0
0 0
0 1
72 118
0 0
0 1
112 131
91 171
83 4
2 0
0 1
174 42
1 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
164 95
1 0
158 42
0 0
0 0
0 0
0 0
0 0
0 0
109 58
1 0
0 2
161 2
187 22
71 62
111 97
3 0
23 ...

output:

800

result:

ok single line: '800'

Test #248:

score: 30
Accepted
time: 1ms
memory: 5724kb

input:

1000
140 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
70 119
0 0
0 0
0 1
88 102
1 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 1
84 57
52 43
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
92 46
1 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0...

output:

900

result:

ok single line: '900'

Test #249:

score: 30
Accepted
time: 1ms
memory: 5604kb

input:

1000
179 0
0 0
0 0
1 151
0 0
0 0
0 0
0 1
183 97
1 0
0 0
0 0
161 184
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 1
124 104
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 1
132 60
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 1
2...

output:

933

result:

ok single line: '933'

Test #250:

score: 30
Accepted
time: 1ms
memory: 5556kb

input:

1000
178 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
93 73
1 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
76 107
1 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
...

output:

947

result:

ok single line: '947'

Test #251:

score: 30
Accepted
time: 1ms
memory: 5648kb

input:

1000
192 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
8 95
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
5 88
1 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

973

result:

ok single line: '973'

Test #252:

score: 30
Accepted
time: 1ms
memory: 3572kb

input:

1000
764 483
431 536
418 884
851 449
442 666
793 897
727 350
856 878
761 362
737 843
991 794
911 956
942 277
842 723
77 917
925 451
529 652
798 532
934 609
482 645
78 990
493 982
654 32
210 866
67 702
707 466
34 430
454 123
718 983
40 491
61 180
319 545
581 660
382 178
399 338
661 493
442 754
70 511...

output:

9

result:

ok single line: '9'

Test #253:

score: 30
Accepted
time: 1ms
memory: 3572kb

input:

1000
947 823
806 879
516 733
682 920
195 267
638 632
343 547
845 461
850 449
39 890
419 902
599 871
588 359
498 210
12 46
639 34
389 448
167 550
425 55
375 572
142 744
381 645
377 873
365 413
151 515
211 92
555 789
928 808
92 28
140 851
897 357
464 845
90 476
442 266
134 732
83 432
378 928
802 500
7...

output:

9

result:

ok single line: '9'

Test #254:

score: 30
Accepted
time: 1ms
memory: 5652kb

input:

3
0 3
1 0
1 0

output:

1

result:

ok single line: '1'

Test #255:

score: 30
Accepted
time: 1ms
memory: 5668kb

input:

1000
538 321
235 691
818 32
273 262
611 204
677 930
29 14
458 156
203 728
991 846
620 208
524 362
641 141
492 566
237 445
643 434
13 996
844 520
941 379
698 402
580 428
431 601
139 978
743 239
496 791
13 845
163 61
439 224
849 753
158 616
831 858
87 75
495 106
493 478
780 305
953 459
735 89
460 991
...

output:

13

result:

ok single line: '13'

Test #256:

score: 30
Accepted
time: 1ms
memory: 5720kb

input:

1000
598 499
435 672
245 435
875 17
60 103
474 215
58 157
456 56
573 447
108 675
65 260
140 275
791 150
712 507
87 484
39 280
432 239
723 631
389 407
771 832
672 521
470 124
723 218
676 657
903 639
960 792
687 622
779 116
744 137
875 642
95 800
502 50
630 454
21 531
18 966
189 289
482 180
10 948
888...

output:

18

result:

ok single line: '18'

Test #257:

score: 30
Accepted
time: 1ms
memory: 5672kb

input:

1000
700 623
311 274
97 572
923 798
497 671
407 317
497 456
833 844
530 548
88 660
628 950
444 405
891 800
683 428
656 514
440 739
402 22
731 798
283 101
846 530
16 169
82 208
847 945
755 33
421 273
526 306
359 670
803 861
44 931
15 990
707 740
695 283
631 53
170 383
596 636
542 590
106 523
369 856
...

output:

24

result:

ok single line: '24'

Test #258:

score: 30
Accepted
time: 1ms
memory: 5668kb

input:

1000
937 297
674 922
613 613
971 857
221 200
262 10
902 460
365 269
155 925
933 480
259 956
392 431
679 270
383 973
177 545
751 312
998 248
756 939
936 967
525 678
251 572
686 863
498 610
203 352
46 649
891 534
768 465
463 178
19 0
904 907
194 917
498 787
220 113
385 803
297 243
194 107
836 974
222 ...

output:

37

result:

ok single line: '37'

Test #259:

score: 30
Accepted
time: 0ms
memory: 5668kb

input:

1000
779 909
816 233
18 392
37 892
2 233
630 171
970 483
882 661
58 327
242 406
242 716
795 861
123 226
430 513
389 607
113 91
409 957
897 497
589 797
138 843
223 485
935 873
27 83
810 330
331 281
248 471
512 635
83 405
410 546
974 203
852 585
644 18
430 942
787 987
750 126
109 1
218 844
937 805
218...

output:

52

result:

ok single line: '52'

Test #260:

score: 30
Accepted
time: 1ms
memory: 5664kb

input:

1000
448 191
392 427
395 544
690 573
27 468
44 967
980 225
981 47
262 209
509 217
810 24
723 795
488 226
71 671
798 52
43 1
70 183
982 1
181 718
944 883
877 409
27 99
1 1
554 100
641 535
413 636
168 890
328 911
503 932
176 272
562 94
599 305
876 751
999 510
191 356
92 950
780 930
618 205
4 8
836 172...

output:

70

result:

ok single line: '70'

Test #261:

score: 30
Accepted
time: 1ms
memory: 5684kb

input:

1000
43 595
450 3
352 693
596 616
277 80
897 911
871 833
407 932
0 659
340 689
165 891
497 726
778 439
296 763
7 3
950 96
398 483
212 582
267 31
106 218
846 758
393 921
578 250
181 516
6 5
310 204
47 195
315 223
936 358
991 163
944 372
807 476
569 344
109 860
460 994
573 704
11 862
885 421
434 663
8...

output:

123

result:

ok single line: '123'

Test #262:

score: 0
Wrong Answer
time: 12ms
memory: 8252kb

input:

200000
1 1
0 0
0 1
1 1
2 2
0 1
1 2
2 1
2 0
0 0
0 2
1 1
2 1
0 1
2 0
0 0
2 1
0 1
1 2
2 2
0 1
0 1
0 0
2 2
1 1
2 2
0 1
0 2
2 0
1 2
2 2
1 1
1 2
1 1
1 2
0 2
0 2
0 2
1 2
0 2
2 2
2 2
1 1
2 0
1 1
1 0
0 0
2 1
1 1
0 1
1 1
2 2
1 0
2 1
0 2
2 0
0 1
2 1
2 2
0 1
0 0
2 2
0 0
2 2
2 0
0 0
0 2
2 0
2 0
1 0
1 2
1 0
1 2
2...

output:

84295

result:

wrong answer 1st lines differ - expected: '84247', found: '84295'