QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#584445#9183. BouquetGuanYunchang26 31ms16204kbC++23702b2024-09-23 14:18:082024-09-23 14:18:09

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 8
Accepted

Test #1:

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

input:

1
0 0

output:

1

result:

ok single line: '1'

Test #2:

score: 8
Accepted
time: 20ms
memory: 16072kb

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

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

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

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

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

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

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

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

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

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

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

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

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

input:

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

output:

2

result:

ok single line: '2'

Subtask #2:

score: 0
Wrong Answer

Test #16:

score: 16
Accepted
time: 20ms
memory: 16080kb

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

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

input:

1
1 0

output:

1

result:

ok single line: '1'

Test #19:

score: 16
Accepted
time: 22ms
memory: 16072kb

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

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

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

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:

79633

result:

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

Subtask #3:

score: 0
Wrong Answer

Test #48:

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

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

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

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

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

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

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

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

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

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

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:

136

result:

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

Subtask #4:

score: 18
Accepted

Test #127:

score: 18
Accepted
time: 22ms
memory: 16148kb

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

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

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

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

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

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: 18
Accepted
time: 23ms
memory: 14288kb

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:

84247

result:

ok single line: '84247'

Test #134:

score: 18
Accepted
time: 11ms
memory: 14512kb

input:

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

output:

94854

result:

ok single line: '94854'

Test #135:

score: 18
Accepted
time: 26ms
memory: 14344kb

input:

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

output:

94922

result:

ok single line: '94922'

Test #136:

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

input:

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

output:

114302

result:

ok single line: '114302'

Test #137:

score: 18
Accepted
time: 21ms
memory: 14220kb

input:

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

output:

106112

result:

ok single line: '106112'

Test #138:

score: 18
Accepted
time: 20ms
memory: 14548kb

input:

200000
0 1
0 1
0 0
0 0
0 0
0 0
0 0
0 1
0 0
0 1
0 1
0 1
0 1
0 1
0 0
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 0
0 0
0 0
0 0
0 1
0 0
0 0
0 0
0 0
0 1
0 0
0 1
0 0
0 1
0 1
0 0
0 0
0 1
0 0
0 1
0 1
0 1
0 1
0 0
0 0
0 1
0 1
0 1
0 0
0 1
0 0
0 0
0 1
0 1
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...

output:

133330

result:

ok single line: '133330'

Test #139:

score: 18
Accepted
time: 29ms
memory: 14232kb

input:

199999
2 1
0 0
0 2
1 1
1 0
2 2
1 2
0 0
2 2
1 2
0 2
1 2
1 1
0 2
2 0
0 0
2 2
1 1
1 2
0 1
1 2
1 0
1 2
2 2
0 1
2 0
2 0
2 0
0 1
1 1
2 2
1 0
0 0
2 0
1 1
0 1
1 2
2 0
1 0
1 1
0 2
2 1
1 2
2 2
1 2
2 1
2 1
2 2
1 2
2 2
2 0
1 0
2 0
0 2
2 1
1 1
0 1
0 1
2 2
1 1
2 1
1 1
1 1
0 0
1 2
1 1
2 2
0 1
1 2
1 1
1 0
0 2
0 1
2...

output:

84402

result:

ok single line: '84402'

Test #140:

score: 18
Accepted
time: 27ms
memory: 14224kb

input:

199998
2 2
0 2
0 1
0 0
0 2
0 1
1 0
2 1
2 0
0 2
0 1
2 1
2 0
2 0
0 2
2 0
2 0
0 1
0 2
2 1
0 1
1 1
0 2
0 0
1 1
0 2
2 2
2 0
2 2
2 2
0 0
1 2
0 1
0 0
0 0
2 1
0 1
1 0
2 0
0 2
2 0
2 0
0 0
0 2
0 0
2 0
2 0
1 1
0 2
1 1
2 0
0 1
0 1
2 1
1 1
2 2
1 2
0 2
1 2
1 2
1 2
0 1
2 0
0 2
0 2
0 1
2 2
1 1
1 2
1 0
1 1
2 2
2 1
0...

output:

84279

result:

ok single line: '84279'

Test #141:

score: 18
Accepted
time: 25ms
memory: 14224kb

input:

199997
0 1
2 0
1 2
0 0
1 1
2 0
0 2
2 0
2 2
1 0
1 2
1 1
2 0
0 0
0 0
1 2
1 0
0 0
0 1
2 2
0 2
0 1
2 1
0 1
1 1
0 2
0 0
1 2
2 1
0 0
0 0
1 0
2 1
0 2
1 0
2 0
0 2
1 0
2 0
1 2
2 0
2 2
2 1
1 1
2 0
1 0
0 2
2 0
2 1
1 2
1 2
2 2
0 0
0 0
1 0
0 0
0 2
0 0
2 0
2 1
2 1
2 2
2 0
2 2
0 0
0 2
0 2
0 2
1 0
2 0
1 1
2 0
2 0
1...

output:

84242

result:

ok single line: '84242'

Test #142:

score: 18
Accepted
time: 31ms
memory: 14288kb

input:

199996
2 2
0 0
2 2
1 1
1 1
2 2
2 0
2 1
1 1
1 1
2 0
0 0
2 1
0 2
0 0
2 0
1 2
0 0
1 1
1 0
1 2
2 1
1 0
1 2
2 1
2 2
2 1
0 0
0 0
2 2
0 1
2 0
2 1
0 1
2 2
0 1
2 0
0 2
1 0
1 2
2 2
1 0
2 0
2 2
2 2
0 0
0 2
2 0
1 2
1 1
1 0
0 0
2 2
1 1
2 0
1 2
2 2
0 2
2 1
1 1
0 2
1 0
0 2
0 2
2 2
1 2
2 0
0 1
2 0
1 0
2 0
0 2
0 2
2...

output:

84299

result:

ok single line: '84299'

Test #143:

score: 18
Accepted
time: 29ms
memory: 14576kb

input:

199996
1 0
1 0
1 0
1 0
1 1
0 1
0 1
0 1
0 0
1 1
1 0
1 1
0 1
0 1
1 0
1 0
1 1
0 1
1 0
1 1
0 0
0 1
1 1
1 1
1 0
1 1
1 1
1 1
0 0
1 0
1 1
1 0
1 1
1 0
1 0
1 0
1 1
0 0
0 1
0 0
1 1
0 1
1 1
0 1
0 0
1 0
0 0
1 1
0 0
0 1
1 1
0 0
0 1
1 0
0 0
0 1
0 1
0 0
1 0
0 0
0 1
0 0
0 0
0 1
1 1
1 0
0 1
1 1
1 0
1 1
1 1
0 1
1 0
0...

output:

114362

result:

ok single line: '114362'

Test #144:

score: 18
Accepted
time: 25ms
memory: 14288kb

input:

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

output:

84272

result:

ok single line: '84272'

Test #145:

score: 18
Accepted
time: 26ms
memory: 14216kb

input:

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

output:

84466

result:

ok single line: '84466'

Test #146:

score: 18
Accepted
time: 22ms
memory: 14344kb

input:

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

output:

84257

result:

ok single line: '84257'

Test #147:

score: 18
Accepted
time: 26ms
memory: 14280kb

input:

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

output:

84318

result:

ok single line: '84318'

Test #148:

score: 18
Accepted
time: 27ms
memory: 14280kb

input:

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

output:

84311

result:

ok single line: '84311'

Test #149:

score: 18
Accepted
time: 27ms
memory: 14344kb

input:

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

output:

84359

result:

ok single line: '84359'

Test #150:

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

input:

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

output:

84269

result:

ok single line: '84269'

Test #151:

score: 18
Accepted
time: 26ms
memory: 14280kb

input:

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

output:

94978

result:

ok single line: '94978'

Test #152:

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

input:

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

output:

84344

result:

ok single line: '84344'

Test #153:

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

input:

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

output:

2

result:

ok single line: '2'

Test #154:

score: 18
Accepted
time: 0ms
memory: 5624kb

input:

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

output:

3

result:

ok single line: '3'

Subtask #5:

score: 0
Wrong Answer

Test #155:

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

input:

1
0 0

output:

1

result:

ok single line: '1'

Test #156:

score: 30
Accepted
time: 20ms
memory: 16136kb

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

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

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

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

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

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

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

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

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

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

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

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

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

input:

1
1 0

output:

1

result:

ok single line: '1'

Test #170:

score: 30
Accepted
time: 23ms
memory: 16072kb

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

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

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

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:

79633

result:

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