QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#819858#9183. BouquetZhaoZiLong24 18ms8396kbC++171.0kb2024-12-18 17:46:342024-12-18 17:46:38

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 8
Accepted

Test #1:

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

input:

1
0 0

output:

1

result:

ok single line: '1'

Test #2:

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

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: 13ms
memory: 7800kb

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: 11ms
memory: 6696kb

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: 13ms
memory: 7080kb

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: 6836kb

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: 16ms
memory: 6684kb

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: 18ms
memory: 7000kb

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: 13ms
memory: 7284kb

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: 1ms
memory: 5628kb

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: 5732kb

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: 5680kb

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: 5600kb

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: 1ms
memory: 5592kb

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: 12ms
memory: 7392kb

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: 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 #18:

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

input:

1
1 0

output:

1

result:

ok single line: '1'

Test #19:

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

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: 13ms
memory: 8304kb

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: 13ms
memory: 8312kb

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: 9ms
memory: 8332kb

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: 9ms
memory: 8244kb

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: 12ms
memory: 8312kb

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: 12ms
memory: 8268kb

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: 8316kb

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: 14ms
memory: 8248kb

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: 13ms
memory: 8240kb

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: 13ms
memory: 8392kb

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: 13ms
memory: 8252kb

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: 13ms
memory: 8236kb

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: 14ms
memory: 8216kb

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: 10ms
memory: 8244kb

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: 8300kb

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: 7ms
memory: 8268kb

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: 11ms
memory: 8268kb

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: 17ms
memory: 8332kb

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: 17ms
memory: 8304kb

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: 1ms
memory: 5684kb

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: 1ms
memory: 5692kb

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: 0ms
memory: 3580kb

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: 1ms
memory: 5760kb

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: 5668kb

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: 5688kb

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: 13ms
memory: 8372kb

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: 13ms
memory: 8328kb

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: 5672kb

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: 0
Wrong Answer

Test #48:

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

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: 1ms
memory: 5628kb

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: 5692kb

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: 3636kb

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: 5676kb

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: 0ms
memory: 5628kb

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: 0ms
memory: 5628kb

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: 0ms
memory: 3584kb

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: 5688kb

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: 1ms
memory: 5696kb

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: 0ms
memory: 3580kb

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: 5692kb

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: 5704kb

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: 3712kb

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: 0
Wrong Answer
time: 1ms
memory: 5640kb

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:

18

result:

wrong answer 1st lines differ - expected: '8', found: '18'

Subtask #4:

score: 0
Wrong Answer

Test #127:

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

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: 5688kb

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: 13ms
memory: 8244kb

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: 13ms
memory: 8332kb

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: 13ms
memory: 8312kb

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: 13ms
memory: 8264kb

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: 13ms
memory: 7776kb

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:


result:

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

Subtask #5:

score: 0
Wrong Answer

Test #155:

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

input:

1
0 0

output:

1

result:

ok single line: '1'

Test #156:

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

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: 13ms
memory: 6776kb

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: 7988kb

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: 7368kb

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: 11ms
memory: 6724kb

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: 12ms
memory: 6820kb

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: 18ms
memory: 6772kb

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: 18ms
memory: 8008kb

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: 3604kb

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: 5624kb

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: 0ms
memory: 3632kb

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: 0ms
memory: 3700kb

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: 5592kb

input:

1
1 0

output:

1

result:

ok single line: '1'

Test #170:

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

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: 14ms
memory: 8312kb

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: 8264kb

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: 13ms
memory: 8248kb

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: 8376kb

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: 4ms
memory: 8304kb

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: 13ms
memory: 8324kb

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: 14ms
memory: 8312kb

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: 6ms
memory: 8332kb

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: 13ms
memory: 8260kb

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: 14ms
memory: 8372kb

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: 9ms
memory: 8264kb

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: 10ms
memory: 8396kb

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: 10ms
memory: 8372kb

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: 14ms
memory: 8392kb

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: 15ms
memory: 8328kb

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: 11ms
memory: 8320kb

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: 8244kb

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: 17ms
memory: 8268kb

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: 8240kb

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: 5612kb

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: 1ms
memory: 5688kb

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: 1ms
memory: 5672kb

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: 5688kb

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: 5616kb

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: 5608kb

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: 13ms
memory: 8316kb

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: 9ms
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 #198:

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

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: 3656kb

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: 5688kb

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: 0
Wrong Answer
time: 1ms
memory: 3640kb

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:

18

result:

wrong answer 1st lines differ - expected: '8', found: '18'