QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#819796#9183. BouquetHuangHanSheng24 18ms8404kbC++17654b2024-12-18 17:29:502024-12-18 17:29:54

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 8
Accepted

Test #1:

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

input:

1
0 0

output:

1

result:

ok single line: '1'

Test #2:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

input:

1
1 0

output:

1

result:

ok single line: '1'

Test #19:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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:

1000

result:

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

Subtask #4:

score: 0
Wrong Answer

Test #127:

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

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

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

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

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

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

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

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:

105847

result:

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

Subtask #5:

score: 0
Wrong Answer

Test #155:

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

input:

1
0 0

output:

1

result:

ok single line: '1'

Test #156:

score: 30
Accepted
time: 8ms
memory: 7624kb

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

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

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

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

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

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

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

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

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

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

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

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

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

input:

1
1 0

output:

1

result:

ok single line: '1'

Test #170:

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

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

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

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

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

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

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

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

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: 10ms
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 #179:

score: 30
Accepted
time: 6ms
memory: 8276kb

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

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

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

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: 14ms
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 #184:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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:

1000

result:

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