QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#220013#6717. Масив i додавання на вiдрiзкуhouzhiyuan100 ✓76ms29008kbC++171.6kb2023-10-19 20:43:022023-10-19 20:43:02

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

score: 9
Accepted
time: 14ms
memory: 12104kb

input:

69764
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

34882

result:

ok single line: '34882'

Test #2:

score: 0
Accepted
time: 24ms
memory: 22932kb

input:

153316
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

76658

result:

ok single line: '76658'

Test #3:

score: 0
Accepted
time: 4ms
memory: 5740kb

input:

19944
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

9972

result:

ok single line: '9972'

Test #4:

score: 0
Accepted
time: 24ms
memory: 20220kb

input:

133156
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

66578

result:

ok single line: '66578'

Test #5:

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

input:

121787
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

60894

result:

ok single line: '60894'

Test #6:

score: 0
Accepted
time: 13ms
memory: 14512kb

input:

88711
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

44356

result:

ok single line: '44356'

Subtask #2:

score: 15
Accepted

Dependency #1:

100%
Accepted

Test #7:

score: 15
Accepted
time: 11ms
memory: 9740kb

input:

51852
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

25925

result:

ok single line: '25925'

Test #8:

score: 0
Accepted
time: 13ms
memory: 16420kb

input:

102812
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

51405

result:

ok single line: '51405'

Test #9:

score: 0
Accepted
time: 23ms
memory: 27232kb

input:

187353
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

93676

result:

ok single line: '93676'

Test #10:

score: 0
Accepted
time: 3ms
memory: 6804kb

input:

27427
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

13713

result:

ok single line: '13713'

Test #11:

score: 0
Accepted
time: 5ms
memory: 6540kb

input:

25834
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

12916

result:

ok single line: '12916'

Test #12:

score: 0
Accepted
time: 21ms
memory: 20796kb

input:

136642
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

68320

result:

ok single line: '68320'

Test #13:

score: 0
Accepted
time: 17ms
memory: 16924kb

input:

106142
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

53070

result:

ok single line: '53070'

Test #14:

score: 0
Accepted
time: 37ms
memory: 28932kb

input:

199985
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

99992

result:

ok single line: '99992'

Test #15:

score: 0
Accepted
time: 38ms
memory: 28856kb

input:

199982
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

99990

result:

ok single line: '99990'

Test #16:

score: 0
Accepted
time: 39ms
memory: 29004kb

input:

199979
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

99989

result:

ok single line: '99989'

Test #17:

score: 0
Accepted
time: 35ms
memory: 28860kb

input:

199993
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

99996

result:

ok single line: '99996'

Test #18:

score: 0
Accepted
time: 22ms
memory: 16424kb

input:

102699
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

51349

result:

ok single line: '51349'

Test #19:

score: 0
Accepted
time: 41ms
memory: 28844kb

input:

199987
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

99993

result:

ok single line: '99993'

Test #20:

score: 0
Accepted
time: 35ms
memory: 28952kb

input:

199991
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

99995

result:

ok single line: '99995'

Test #21:

score: 0
Accepted
time: 42ms
memory: 28932kb

input:

199996
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

99997

result:

ok single line: '99997'

Test #22:

score: 0
Accepted
time: 27ms
memory: 28916kb

input:

199993
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

99996

result:

ok single line: '99996'

Test #23:

score: 0
Accepted
time: 38ms
memory: 28840kb

input:

199970
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

99984

result:

ok single line: '99984'

Test #24:

score: 0
Accepted
time: 41ms
memory: 28936kb

input:

199982
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

99990

result:

ok single line: '99990'

Test #25:

score: 0
Accepted
time: 34ms
memory: 28820kb

input:

199972
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

99985

result:

ok single line: '99985'

Test #26:

score: 0
Accepted
time: 29ms
memory: 28936kb

input:

199984
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

99991

result:

ok single line: '99991'

Test #27:

score: 0
Accepted
time: 32ms
memory: 28844kb

input:

199996
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

99997

result:

ok single line: '99997'

Test #28:

score: 0
Accepted
time: 37ms
memory: 28776kb

input:

199988
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

99993

result:

ok single line: '99993'

Test #29:

score: 0
Accepted
time: 12ms
memory: 10900kb

input:

60873
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

30436

result:

ok single line: '30436'

Test #30:

score: 0
Accepted
time: 33ms
memory: 28864kb

input:

199974
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

99986

result:

ok single line: '99986'

Test #31:

score: 0
Accepted
time: 35ms
memory: 28872kb

input:

199986
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

99992

result:

ok single line: '99992'

Test #32:

score: 0
Accepted
time: 31ms
memory: 28840kb

input:

199992
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

99995

result:

ok single line: '99995'

Test #33:

score: 0
Accepted
time: 31ms
memory: 28860kb

input:

199978
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

99988

result:

ok single line: '99988'

Test #34:

score: 0
Accepted
time: 36ms
memory: 28936kb

input:

199998
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

99998

result:

ok single line: '99998'

Test #35:

score: 0
Accepted
time: 31ms
memory: 28892kb

input:

199990
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

99994

result:

ok single line: '99994'

Test #36:

score: 0
Accepted
time: 34ms
memory: 28928kb

input:

199972
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

99985

result:

ok single line: '99985'

Test #37:

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

input:

199972
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

99985

result:

ok single line: '99985'

Test #38:

score: 0
Accepted
time: 34ms
memory: 28936kb

input:

199997
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

99998

result:

ok single line: '99998'

Test #39:

score: 0
Accepted
time: 4ms
memory: 5588kb

input:

20178
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

10089

result:

ok single line: '10089'

Test #40:

score: 0
Accepted
time: 3ms
memory: 5288kb

input:

14885
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

7442

result:

ok single line: '7442'

Test #41:

score: 0
Accepted
time: 38ms
memory: 25344kb

input:

171740
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

85870

result:

ok single line: '85870'

Test #42:

score: 0
Accepted
time: 14ms
memory: 12120kb

input:

68923
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

34461

result:

ok single line: '34461'

Test #43:

score: 0
Accepted
time: 27ms
memory: 27372kb

input:

186698
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

93348

result:

ok single line: '93348'

Test #44:

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

input:

84793
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

42396

result:

ok single line: '42396'

Test #45:

score: 0
Accepted
time: 0ms
memory: 4876kb

input:

14326
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

7162

result:

ok single line: '7162'

Test #46:

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

input:

114143
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

57071

result:

ok single line: '57071'

Subtask #3:

score: 14
Accepted

Test #47:

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

input:

8
410648983 843643847 731310158 190629607 759352649 854278161 431508468 810598877

output:

0

result:

ok single line: '0'

Test #48:

score: 0
Accepted
time: 0ms
memory: 3828kb

input:

8
465127771 970759706 319892957 915787897 625472068 30573414 719790432 675809866

output:

0

result:

ok single line: '0'

Test #49:

score: 0
Accepted
time: 0ms
memory: 3752kb

input:

8
715560112 755876585 212030487 285655884 744459797 718176403 353924581 746791550

output:

0

result:

ok single line: '0'

Test #50:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

8
106877270 857124965 592297822 649369535 663962141 855294299 579636307 575110614

output:

0

result:

ok single line: '0'

Test #51:

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

input:

8
843871326 996056584 761860421 836994237 510113295 741291862 111250533 595567846

output:

0

result:

ok single line: '0'

Test #52:

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

input:

8
99504837 472888413 532593579 688175978 564744127 196782007 356565617 615720505

output:

0

result:

ok single line: '0'

Test #53:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

8
622055847 449238557 879756550 926026828 967365980 13121947 918980131 512992036

output:

0

result:

ok single line: '0'

Test #54:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

8
498038698 242521571 860709808 626547550 547870191 977952648 30403735 839796260

output:

0

result:

ok single line: '0'

Test #55:

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

input:

8
219315988 849816650 810873750 106917445 578045823 936544529 174743823 125659927

output:

0

result:

ok single line: '0'

Test #56:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

8
735992349 887477821 306243556 339792342 676194189 482506277 600904816 856093909

output:

0

result:

ok single line: '0'

Test #57:

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

input:

8
510751575 634668800 877764923 309692844 213965197 849143627 748582190 978113024

output:

0

result:

ok single line: '0'

Test #58:

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

input:

8
132014683 874612098 791230594 370934691 242992598 465446645 603467379 765552055

output:

0

result:

ok single line: '0'

Test #59:

score: 0
Accepted
time: 0ms
memory: 3784kb

input:

8
264050692 384804537 272329141 334265223 640820293 949248348 333405259 547865568

output:

0

result:

ok single line: '0'

Test #60:

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

input:

8
359761547 269662479 875140609 956430228 255355674 619969327 409486822 904275461

output:

0

result:

ok single line: '0'

Test #61:

score: 0
Accepted
time: 0ms
memory: 3524kb

input:

8
292631809 640037778 880355609 505629255 969847136 908692260 216732395 220765234

output:

0

result:

ok single line: '0'

Test #62:

score: 0
Accepted
time: 0ms
memory: 3784kb

input:

8
74598211 186936913 289917437 526196521 600400692 413034816 600652401 953722029

output:

0

result:

ok single line: '0'

Test #63:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

8
176060341 436498591 65513787 689850756 146842073 473409161 693698258 914130922

output:

0

result:

ok single line: '0'

Test #64:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

8
295966335 219044085 853894515 170496722 786465059 115565232 938927698 716744698

output:

0

result:

ok single line: '0'

Test #65:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

8
334005209 352515109 738555534 438174180 874482508 267679830 362389097 796413096

output:

0

result:

ok single line: '0'

Test #66:

score: 0
Accepted
time: 0ms
memory: 3788kb

input:

8
356746212 835985850 325565511 747766582 494773994 385461843 859101839 767161164

output:

0

result:

ok single line: '0'

Test #67:

score: 0
Accepted
time: 0ms
memory: 3484kb

input:

8
619356036 273752251 27135897 205352694 248682742 259404732 509588110 893099869

output:

0

result:

ok single line: '0'

Test #68:

score: 0
Accepted
time: 0ms
memory: 3484kb

input:

8
269713604 45207459 859348975 721145887 709898106 619009440 508288459 386191513

output:

0

result:

ok single line: '0'

Test #69:

score: 0
Accepted
time: 0ms
memory: 3484kb

input:

8
532124037 535834703 799651991 462608068 119636273 852454629 551213435 135233396

output:

0

result:

ok single line: '0'

Test #70:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

8
595540460 201931213 120034507 266725327 678532176 924590157 525642419 846018078

output:

0

result:

ok single line: '0'

Test #71:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

8
866198755 866709631 761023891 892507017 804551122 54032359 171432582 639011907

output:

0

result:

ok single line: '0'

Test #72:

score: 0
Accepted
time: 0ms
memory: 3488kb

input:

8
654386050 254118986 757654508 574443857 687043870 934663076 855783014 945930086

output:

0

result:

ok single line: '0'

Test #73:

score: 0
Accepted
time: 0ms
memory: 3756kb

input:

8
880556074 97742808 459075519 157300618 536300820 638645485 331936286 586883805

output:

0

result:

ok single line: '0'

Test #74:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

8
150497083 453130547 501112959 795205630 402626916 689524889 772670917 200561222

output:

0

result:

ok single line: '0'

Test #75:

score: 0
Accepted
time: 0ms
memory: 3784kb

input:

8
771579447 53071843 651836130 506896069 560631419 138493305 405552227 102140142

output:

0

result:

ok single line: '0'

Test #76:

score: 0
Accepted
time: 0ms
memory: 3604kb

input:

8
1000000000 999999999 1000000000 999999999 999999999 999999999 1000000000 999999999

output:

3

result:

ok single line: '3'

Test #77:

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

input:

8
999999998 999999998 1000000000 999999998 1000000000 999999999 999999998 1000000000

output:

2

result:

ok single line: '2'

Test #78:

score: 0
Accepted
time: 0ms
memory: 3780kb

input:

4
1000000000 999999997 999999998 999999997

output:

1

result:

ok single line: '1'

Test #79:

score: 0
Accepted
time: 0ms
memory: 3780kb

input:

8
1000000000 999999999 1000000000 999999996 999999998 999999998 999999997 1000000000

output:

2

result:

ok single line: '2'

Test #80:

score: 0
Accepted
time: 0ms
memory: 3820kb

input:

8
274218658 911779358 325473118 735930052 871072540 207588840 676462126 319380266

output:

0

result:

ok single line: '0'

Test #81:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

4
999999999 999999997 999999999 999999997

output:

1

result:

ok single line: '1'

Test #82:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

4
1000000000 1000000000 1000000000 1000000000

output:

2

result:

ok single line: '2'

Test #83:

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

input:

6
1000000000 1000000000 1000000000 999999999 999999999 999999999

output:

2

result:

ok single line: '2'

Test #84:

score: 0
Accepted
time: 1ms
memory: 3744kb

input:

4
1000000000 1000000000 999999999 1000000000

output:

2

result:

ok single line: '2'

Test #85:

score: 0
Accepted
time: 0ms
memory: 3808kb

input:

7
999999997 999999997 999999999 1000000000 1000000000 1000000000 999999999

output:

2

result:

ok single line: '2'

Test #86:

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

input:

8
999999997 999999998 999999996 999999998 999999996 999999998 999999998 1000000000

output:

2

result:

ok single line: '2'

Test #87:

score: 0
Accepted
time: 0ms
memory: 3548kb

input:

2
999999995 999999995

output:

1

result:

ok single line: '1'

Test #88:

score: 0
Accepted
time: 0ms
memory: 3780kb

input:

5
1000000000 1000000000 1000000000 1000000000 1000000000

output:

3

result:

ok single line: '3'

Test #89:

score: 0
Accepted
time: 0ms
memory: 3604kb

input:

8
1000000000 1000000000 999999999 1000000000 1000000000 1000000000 1000000000 1000000000

output:

4

result:

ok single line: '4'

Test #90:

score: 0
Accepted
time: 0ms
memory: 3604kb

input:

5
999999999 999999998 999999998 1000000000 1000000000

output:

1

result:

ok single line: '1'

Test #91:

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

input:

8
982517147 8369961 81747443 166209849 535286019 478097576 896408431 211808963

output:

0

result:

ok single line: '0'

Test #92:

score: 0
Accepted
time: 0ms
memory: 3820kb

input:

6
1000000000 1000000000 999999999 999999998 999999997 1000000000

output:

2

result:

ok single line: '2'

Test #93:

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

input:

6
999999998 999999996 1000000000 999999998 999999999 999999998

output:

2

result:

ok single line: '2'

Test #94:

score: 0
Accepted
time: 0ms
memory: 3548kb

input:

7
999999998 1000000000 999999997 999999999 999999998 999999995 999999997

output:

1

result:

ok single line: '1'

Test #95:

score: 0
Accepted
time: 0ms
memory: 3484kb

input:

7
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000

output:

4

result:

ok single line: '4'

Test #96:

score: 0
Accepted
time: 0ms
memory: 3844kb

input:

3
999999999 1000000000 999999999

output:

1

result:

ok single line: '1'

Test #97:

score: 0
Accepted
time: 0ms
memory: 3488kb

input:

1
1000000000

output:

0

result:

ok single line: '0'

Test #98:

score: 0
Accepted
time: 0ms
memory: 3780kb

input:

2
999999997 999999998

output:

0

result:

ok single line: '0'

Test #99:

score: 0
Accepted
time: 0ms
memory: 3484kb

input:

6
999999996 999999999 999999997 999999998 999999998 1000000000

output:

1

result:

ok single line: '1'

Test #100:

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

input:

6
999999998 999999995 1000000000 999999997 999999995 1000000000

output:

1

result:

ok single line: '1'

Test #101:

score: 0
Accepted
time: 0ms
memory: 3784kb

input:

7
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000

output:

4

result:

ok single line: '4'

Test #102:

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

input:

8
829549990 877446570 566010649 671375678 906332699 727048060 677080930 573597423

output:

0

result:

ok single line: '0'

Test #103:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

7
1000000000 1000000000 1000000000 1000000000 999999999 1000000000 1000000000

output:

3

result:

ok single line: '3'

Test #104:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

7
1000000000 999999998 999999998 999999999 999999998 999999998 999999998

output:

3

result:

ok single line: '3'

Test #105:

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

input:

8
999999998 999999997 999999997 999999997 999999999 1000000000 999999997 999999997

output:

3

result:

ok single line: '3'

Test #106:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

2
196262937 39376978

output:

0

result:

ok single line: '0'

Test #107:

score: 0
Accepted
time: 0ms
memory: 3784kb

input:

7
823941303 823941303 823941303 823941303 823941303 823941303 823941303

output:

4

result:

ok single line: '4'

Test #108:

score: 0
Accepted
time: 0ms
memory: 3604kb

input:

7
8 2 1 2 5 10 10

output:

1

result:

ok single line: '1'

Test #109:

score: 0
Accepted
time: 0ms
memory: 3816kb

input:

8
739879524 867419034 515120214 717469335 918362511 200496625 453581622 182314241

output:

0

result:

ok single line: '0'

Test #110:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

8
69802500 427016242 235209000 255612293 646317119 990489161 527842143 130685184

output:

0

result:

ok single line: '0'

Test #111:

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

input:

8
588414427 689970306 450962498 988898886 326386343 845350899 837757553 454414237

output:

0

result:

ok single line: '0'

Subtask #4:

score: 17
Accepted

Dependency #1:

100%
Accepted

Test #112:

score: 17
Accepted
time: 55ms
memory: 25448kb

input:

172678
71803004 594251132 916195080 278333578 130164353 695125862 929543775 818907864 57820939 849406979 890313121 678547877 510535890 700434333 492075019 930056365 81057495 794763905 930252417 235508720 848333821 686163840 679914503 841635887 765262732 884240496 170970185 945445235 722857394 459870...

output:

3

result:

ok single line: '3'

Test #113:

score: 0
Accepted
time: 43ms
memory: 20844kb

input:

137448
998140495 60565324 823923360 342263619 690408874 141996877 450555288 269280491 38557001 65214114 110819033 70131198 763197256 39565273 630626393 990222556 577025212 834116678 18967662 444282092 778759008 828463232 755152470 878366485 294165522 408156898 916911281 44729925 821126484 255169035 ...

output:

2

result:

ok single line: '2'

Test #114:

score: 0
Accepted
time: 71ms
memory: 28844kb

input:

199982
182948981 707087771 104821270 907572900 308415757 316558473 782506831 724555426 911769283 876912947 747432737 119363331 872541604 949580847 139825150 881522235 876540556 746767209 922294219 758044494 27980041 585818785 500767839 23176278 91298270 175452138 657500679 349048064 188917632 549615...

output:

3

result:

ok single line: '3'

Test #115:

score: 0
Accepted
time: 70ms
memory: 28924kb

input:

199982
503894525 443088725 604933194 647686497 792055706 927726957 659498446 974475900 293214354 438236788 505747586 233105478 160035309 937487953 347318236 49317640 561099602 886701521 975152852 257238576 713057835 995899172 365094504 446544081 788901927 98706526 976701976 311350304 566156219 23493...

output:

3

result:

ok single line: '3'

Test #116:

score: 0
Accepted
time: 63ms
memory: 28872kb

input:

199985
851242485 672226432 36364212 981009358 636757037 401477493 707847025 211538756 218018008 355921068 328467818 745595627 285666465 480228205 990806898 825227886 156856206 761352675 305038052 437650074 299874154 826665376 769781533 546855394 541034566 373400086 987050493 64490203 300519154 14866...

output:

4

result:

ok single line: '4'

Test #117:

score: 0
Accepted
time: 63ms
memory: 28940kb

input:

199983
11850370 650986062 505486526 622045405 314175859 343980569 763431243 983005747 418466379 617204234 825905974 345696409 524145695 210954160 850276415 287255014 668098824 710402509 432857721 879946343 989012660 53724377 423576781 644582750 63607524 834496894 435135349 984912766 825921517 420662...

output:

3

result:

ok single line: '3'

Test #118:

score: 0
Accepted
time: 67ms
memory: 28780kb

input:

199977
521351500 337511257 556728147 197549394 833165146 319522009 133120652 435242957 377683084 773626702 155705562 58763139 869703729 330280854 923919408 608513027 501247804 880304914 394938020 726657441 804989189 216671271 11161839 396133365 36573640 589627581 338550512 893063768 903560485 507079...

output:

3

result:

ok single line: '3'

Test #119:

score: 0
Accepted
time: 10ms
memory: 11568kb

input:

65983
999999999 1000000000 999999999 1000000000 999999999 1000000000 999999999 999999999 999999999 999999999 999999999 1000000000 999999999 999999999 1000000000 999999999 999999999 999999999 999999999 999999999 1000000000 999999999 999999999 999999999 1000000000 999999999 1000000000 999999999 999999...

output:

22008

result:

ok single line: '22008'

Test #120:

score: 0
Accepted
time: 24ms
memory: 17824kb

input:

113287
999999998 1000000000 999999999 1000000000 999999998 1000000000 1000000000 1000000000 1000000000 999999998 1000000000 999999999 999999999 1000000000 999999998 999999999 999999999 999999998 999999998 1000000000 999999999 1000000000 999999999 999999999 999999998 1000000000 999999999 1000000000 9...

output:

29927

result:

ok single line: '29927'

Test #121:

score: 0
Accepted
time: 37ms
memory: 26212kb

input:

178730
999999999 999999999 999999998 999999999 1000000000 999999997 1000000000 999999997 1000000000 999999999 999999998 999999997 999999999 1000000000 1000000000 999999997 1000000000 1000000000 999999998 1000000000 1000000000 999999997 999999999 999999999 1000000000 999999999 999999998 999999999 999...

output:

40247

result:

ok single line: '40247'

Test #122:

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

input:

31705
999999997 999999997 999999998 999999999 999999999 999999999 1000000000 1000000000 999999996 1000000000 999999999 1000000000 999999998 999999998 999999997 1000000000 999999996 999999999 999999999 999999997 999999997 1000000000 1000000000 1000000000 999999997 999999996 999999996 1000000000 99999...

output:

6360

result:

ok single line: '6360'

Test #123:

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

input:

56229
826148444 35284791 271082812 163671367 318837006 11327050 806535391 68828338 144298715 410730820 798371074 792290023 798029595 983308735 554343913 243075962 910840732 934698217 688143754 29670098 533411614 245987332 249273872 265003690 612609494 72336100 785138778 907747475 805128684 145192052...

output:

1

result:

ok single line: '1'

Test #124:

score: 0
Accepted
time: 6ms
memory: 5932kb

input:

22037
999999999 1000000000 1000000000 999999995 999999995 999999997 999999998 999999998 999999997 999999997 1000000000 999999998 999999999 999999997 999999997 999999998 999999995 999999996 999999995 999999997 999999996 1000000000 999999995 999999996 999999997 999999997 999999995 999999996 999999997 ...

output:

3950

result:

ok single line: '3950'

Test #125:

score: 0
Accepted
time: 27ms
memory: 28160kb

input:

192985
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000...

output:

96493

result:

ok single line: '96493'

Test #126:

score: 0
Accepted
time: 3ms
memory: 4740kb

input:

12478
1000000000 999999999 999999999 1000000000 1000000000 999999999 1000000000 999999999 1000000000 999999999 1000000000 1000000000 1000000000 999999999 1000000000 1000000000 999999999 999999999 999999999 999999999 1000000000 1000000000 1000000000 999999999 999999999 1000000000 1000000000 100000000...

output:

4138

result:

ok single line: '4138'

Test #127:

score: 0
Accepted
time: 3ms
memory: 6736kb

input:

28475
1000000000 999999998 999999999 999999998 999999998 999999999 999999999 999999999 1000000000 1000000000 1000000000 1000000000 999999999 1000000000 1000000000 999999999 1000000000 999999999 999999998 999999998 1000000000 999999999 999999999 999999999 999999999 999999998 999999999 1000000000 9999...

output:

7545

result:

ok single line: '7545'

Test #128:

score: 0
Accepted
time: 22ms
memory: 17312kb

input:

109695
999999999 999999999 1000000000 999999997 999999997 1000000000 1000000000 999999997 999999998 999999999 999999999 1000000000 999999997 999999998 999999999 999999997 999999997 999999998 1000000000 1000000000 1000000000 999999997 999999997 1000000000 999999999 999999997 999999998 999999997 99999...

output:

24711

result:

ok single line: '24711'

Test #129:

score: 0
Accepted
time: 43ms
memory: 28936kb

input:

199980
1000000000 1000000000 999999999 1000000000 999999999 1000000000 999999999 1000000000 999999999 999999999 1000000000 1000000000 999999999 999999999 1000000000 999999999 1000000000 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 999999999 1000...

output:

66661

result:

ok single line: '66661'

Test #130:

score: 0
Accepted
time: 39ms
memory: 28768kb

input:

199970
1000000000 999999998 999999999 999999999 1000000000 999999998 999999998 1000000000 999999999 1000000000 1000000000 1000000000 999999998 999999999 999999998 999999998 1000000000 999999998 999999998 999999999 999999999 999999999 999999998 999999998 999999998 1000000000 999999998 1000000000 9999...

output:

52994

result:

ok single line: '52994'

Test #131:

score: 0
Accepted
time: 32ms
memory: 28848kb

input:

199973
999999999 999999997 1000000000 999999997 1000000000 1000000000 999999998 999999997 999999997 999999998 999999998 1000000000 999999999 1000000000 1000000000 999999999 999999998 1000000000 999999997 999999999 999999998 999999997 999999997 999999998 1000000000 999999999 1000000000 999999997 9999...

output:

44992

result:

ok single line: '44992'

Test #132:

score: 0
Accepted
time: 47ms
memory: 28912kb

input:

199973
999999999 999999998 999999997 999999998 1000000000 999999996 999999999 1000000000 999999998 999999997 999999996 999999996 999999999 999999997 999999999 1000000000 999999996 999999997 999999999 999999996 1000000000 999999999 1000000000 1000000000 999999999 999999997 1000000000 999999999 100000...

output:

39754

result:

ok single line: '39754'

Test #133:

score: 0
Accepted
time: 49ms
memory: 28980kb

input:

199993
999999997 999999998 999999998 1000000000 999999997 1000000000 999999995 1000000000 1000000000 1000000000 1000000000 1000000000 999999995 999999998 999999997 1000000000 999999995 999999997 999999997 999999997 999999996 1000000000 999999998 999999997 999999998 1000000000 999999995 999999999 999...

output:

35995

result:

ok single line: '35995'

Test #134:

score: 0
Accepted
time: 2ms
memory: 5208kb

input:

15859
765517720 502033973 825384143 351045989 192787926 892165091 257306355 894791186 448339036 534175082 363761280 661115532 553103415 578652822 723097659 286069688 514678230 596918023 573789405 658248592 812642012 205724336 8643474 592742307 480119455 636596825 545847931 176820624 382248106 538947...

output:

1

result:

ok single line: '1'

Test #135:

score: 0
Accepted
time: 40ms
memory: 28872kb

input:

199970
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000...

output:

99985

result:

ok single line: '99985'

Test #136:

score: 0
Accepted
time: 41ms
memory: 29008kb

input:

199985
1000000000 999999999 999999999 1000000000 1000000000 999999999 999999999 999999999 1000000000 999999999 999999999 1000000000 999999999 999999999 999999999 1000000000 999999999 1000000000 999999999 1000000000 999999999 999999999 1000000000 1000000000 1000000000 999999999 1000000000 999999999 1...

output:

66698

result:

ok single line: '66698'

Test #137:

score: 0
Accepted
time: 44ms
memory: 28856kb

input:

199989
999999998 999999999 999999999 999999998 1000000000 1000000000 999999999 999999999 1000000000 999999999 999999998 999999999 999999998 1000000000 999999999 1000000000 1000000000 999999999 999999999 999999998 999999998 999999998 999999999 1000000000 999999998 1000000000 1000000000 999999998 9999...

output:

52961

result:

ok single line: '52961'

Test #138:

score: 0
Accepted
time: 47ms
memory: 28856kb

input:

199976
999999998 999999999 999999997 999999999 999999999 999999998 999999999 999999999 1000000000 999999999 999999997 999999998 999999997 999999998 999999998 999999999 999999999 1000000000 999999998 999999997 999999999 1000000000 999999998 1000000000 999999998 999999999 999999999 1000000000 99999999...

output:

44997

result:

ok single line: '44997'

Test #139:

score: 0
Accepted
time: 11ms
memory: 11368kb

input:

64769
359980577 359980577 359980577 359980577 359980577 359980577 359980577 359980577 359980577 359980577 359980577 359980577 359980577 359980577 359980577 359980577 359980577 359980577 359980577 359980577 359980577 359980577 359980577 359980577 359980577 359980577 359980577 359980577 359980577 3599...

output:

32384

result:

ok single line: '32384'

Test #140:

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

input:

186586
534018208 534018208 534018208 534018208 534018208 534018208 534018208 534018208 534018208 534018208 534018208 534018208 534018208 534018208 534018208 534018208 534018208 534018208 534018208 534018208 534018208 534018208 534018208 534018208 534018208 534018208 534018208 534018208 534018208 534...

output:

93293

result:

ok single line: '93293'

Test #141:

score: 0
Accepted
time: 51ms
memory: 28824kb

input:

200000
3 2 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

output:

1

result:

ok single line: '1'

Test #142:

score: 0
Accepted
time: 26ms
memory: 13724kb

input:

82225
400301038 851841872 684279330 162405774 936009346 878820814 407226982 353042378 679529972 517957239 670332600 174173030 459499427 243983981 735826773 497742214 375727262 513859830 165148482 195563953 51867388 184257020 397360837 865181268 721599573 213555854 379029993 30799679 175071815 305262...

output:

1

result:

ok single line: '1'

Test #143:

score: 0
Accepted
time: 37ms
memory: 16484kb

input:

103559
538859907 948432474 440553655 442942467 600222825 854362254 922140583 805279588 638746678 409538492 132188 592272464 100024757 363310676 664245574 819000227 208876242 538538043 127228780 747307755 457778509 757269322 689978599 471507691 844308793 263653838 282445157 938950680 547678079 770276...

output:

2

result:

ok single line: '2'

Test #144:

score: 0
Accepted
time: 53ms
memory: 21796kb

input:

145706
386717560 573070079 769078661 384717369 743417217 510552827 515972005 381751778 736417817 337782470 406927158 736789055 370208436 932195691 263546119 31695853 587756805 319098936 648291787 357869580 255861985 458853184 319035036 746280130 632209604 310318044 979170677 573500856 497138250 7824...

output:

3

result:

ok single line: '3'

Test #145:

score: 0
Accepted
time: 55ms
memory: 27308kb

input:

186904
327973301 708266735 13155522 725778322 50414324 984001393 292472697 285435892 311803445 747869784 796532319 896365438 596684407 519617791 238720375 360836995 551426376 125345363 529461879 794162219 244128552 22915412 349167946 166761714 971584012 357603226 39979662 811763495 579140571 3467836...

output:

2

result:

ok single line: '2'

Test #146:

score: 0
Accepted
time: 5ms
memory: 4872kb

input:

14671
584540464 611901164 27945675 626423997 192197524 488524469 390926938 262736998 299865949 819443078 395768892 968465397 131098006 290740222 242314996 880001756 804479717 162523008 552126314 335924113 758151316 670561460 262967147 85855757 293229330 900741124 141867048 757077579 919487600 638114...

output:

1

result:

ok single line: '1'

Test #147:

score: 0
Accepted
time: 6ms
memory: 5144kb

input:

16255
735826948 530818007 948997805 851983681 753405453 923822962 531424436 262568593 497062537 382034213 324811430 974419726 456440684 104020921 430040540 678947727 628650537 955788461 737161096 510819034 93693771 205029557 694775085 677680174 33774319 245008439 217178915 262348730 667235143 126745...

output:

1

result:

ok single line: '1'

Subtask #5:

score: 12
Accepted

Dependency #3:

100%
Accepted

Test #148:

score: 12
Accepted
time: 1ms
memory: 3684kb

input:

1128
284617571 425479268 841268623 185453676 210425498 345917951 421985313 969257201 648473241 39840011 399029087 355402307 792977932 402024492 552482062 66255023 862996339 713302011 633847304 333462969 979367330 813160836 92147387 979509912 706443840 349824200 988773288 642066101 904573512 46079878...

output:

0

result:

ok single line: '0'

Test #149:

score: 0
Accepted
time: 1ms
memory: 3712kb

input:

803
88093800 449474427 77790457 792460128 467930625 26582927 55529689 731821558 183231857 115075131 770878051 764029935 444188741 821037571 535881790 979206010 484777947 179537759 242334243 997156345 233029608 150766398 262135647 484597892 485566195 974067582 64075605 996935781 594592983 640468853 6...

output:

0

result:

ok single line: '0'

Test #150:

score: 0
Accepted
time: 1ms
memory: 3788kb

input:

1976
683992553 939094645 816888963 202811220 546505429 884762562 496325141 807940284 791302558 730020212 107290387 535444492 119122122 428130976 49809510 974219402 197248453 226657760 785903645 458393921 997408609 92452305 454027240 47762305 904197200 17242003 687886240 673619293 16023980 213758796 ...

output:

0

result:

ok single line: '0'

Test #151:

score: 0
Accepted
time: 1ms
memory: 4080kb

input:

1999
405358252 675095599 581842103 942924816 735178082 641155237 373316757 762893463 437588845 996376757 455539828 649186638 996550419 565781186 112078404 436982102 881807499 366592072 543794982 957588003 537262211 652275796 23386609 471130108 751543962 940496391 7087537 930888828 393262567 89908047...

output:

0

result:

ok single line: '0'

Test #152:

score: 0
Accepted
time: 1ms
memory: 4096kb

input:

1993
39274135 508137949 88731895 269658245 600310021 147142190 420373313 874476147 602451109 64968699 622766874 780148751 190234413 331011948 513995010 300199513 947376264 819277818 417881838 37275366 481358677 548262136 933286598 862110306 937718117 283716103 660919527 917872904 774736960 628961183...

output:

0

result:

ok single line: '0'

Test #153:

score: 0
Accepted
time: 1ms
memory: 4048kb

input:

1997
402444803 139207961 663024139 236143280 378222638 739700597 110766222 271654634 941827876 217644739 538432262 713666504 758835692 920001791 144575472 321808137 867634068 561186252 956045833 649885266 484565422 406616816 536420566 539175338 390316238 410869462 598640413 150424574 222605069 65741...

output:

0

result:

ok single line: '0'

Test #154:

score: 0
Accepted
time: 1ms
memory: 3888kb

input:

2000
110743291 235798563 419298464 516679973 897211925 860466229 185488335 313826436 46268773 519291399 868231850 131765938 254136830 39328486 218218465 938033447 700783048 731088657 918126132 201629068 890476543 274596414 124005624 290725953 513025458 311224341 797022873 58575576 300244037 56261957...

output:

0

result:

ok single line: '0'

Test #155:

score: 0
Accepted
time: 0ms
memory: 3500kb

input:

81
999999999 1000000000 999999999 999999999 999999999 1000000000 1000000000 999999999 999999999 1000000000 1000000000 1000000000 1000000000 999999999 999999999 999999999 999999999 1000000000 999999999 999999999 999999999 999999999 1000000000 1000000000 1000000000 1000000000 999999999 1000000000 1000...

output:

28

result:

ok single line: '28'

Test #156:

score: 0
Accepted
time: 1ms
memory: 3804kb

input:

1384
999999998 1000000000 999999999 999999999 999999998 999999999 1000000000 1000000000 1000000000 999999999 999999998 1000000000 999999999 1000000000 999999999 999999999 1000000000 999999998 1000000000 1000000000 999999998 999999999 999999999 999999998 1000000000 1000000000 999999999 1000000000 999...

output:

368

result:

ok single line: '368'

Test #157:

score: 0
Accepted
time: 1ms
memory: 3984kb

input:

1205
999999998 1000000000 999999999 1000000000 999999997 999999999 999999997 999999998 999999999 999999997 999999998 999999999 999999999 999999997 999999997 1000000000 999999997 999999997 999999998 1000000000 999999999 999999999 999999999 1000000000 999999997 1000000000 999999997 999999998 999999997...

output:

280

result:

ok single line: '280'

Test #158:

score: 0
Accepted
time: 1ms
memory: 3668kb

input:

1511
1000000000 999999999 999999999 1000000000 999999999 999999996 999999997 999999996 1000000000 999999999 999999996 999999998 999999997 999999999 1000000000 999999996 999999998 999999996 999999997 1000000000 1000000000 1000000000 1000000000 1000000000 999999998 1000000000 999999997 1000000000 1000...

output:

299

result:

ok single line: '299'

Test #159:

score: 0
Accepted
time: 1ms
memory: 3740kb

input:

1384
5983271 456447518 751445955 70791464 694065446 102310627 298976928 219177675 884694121 601163852 307087040 469144453 80471637 834641998 759975147 674241916 397812281 293427811 686705937 832657052 519220932 813175815 366539459 107910419 553790601 273078588 748166072 899335637 986844802 146120455...

output:

0

result:

ok single line: '0'

Test #160:

score: 0
Accepted
time: 1ms
memory: 3724kb

input:

1843
1000000000 1000000000 999999999 1000000000 999999999 1000000000 999999996 999999999 999999996 999999999 999999997 999999999 999999998 999999996 999999999 1000000000 999999995 1000000000 1000000000 999999999 999999996 1000000000 999999995 999999996 999999999 999999997 1000000000 999999995 999999...

output:

337

result:

ok single line: '337'

Test #161:

score: 0
Accepted
time: 0ms
memory: 3516kb

input:

244
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000...

output:

122

result:

ok single line: '122'

Test #162:

score: 0
Accepted
time: 1ms
memory: 3768kb

input:

1815
1000000000 999999999 999999999 999999999 1000000000 1000000000 1000000000 999999999 999999999 1000000000 999999999 1000000000 999999999 1000000000 999999999 999999999 1000000000 999999999 1000000000 1000000000 1000000000 999999999 1000000000 1000000000 1000000000 999999999 999999999 1000000000 ...

output:

609

result:

ok single line: '609'

Test #163:

score: 0
Accepted
time: 1ms
memory: 3824kb

input:

1620
1000000000 1000000000 999999999 999999999 999999998 999999998 999999998 1000000000 999999999 999999999 1000000000 1000000000 999999999 1000000000 999999998 1000000000 1000000000 999999998 999999998 999999999 999999998 1000000000 999999998 999999999 999999998 999999998 999999998 999999999 100000...

output:

434

result:

ok single line: '434'

Test #164:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

328
999999999 999999999 999999998 999999998 999999999 999999999 999999998 999999999 999999999 999999997 999999999 999999998 999999998 999999997 999999998 999999998 999999997 999999998 999999998 999999998 999999999 1000000000 999999998 999999997 1000000000 1000000000 999999999 999999998 999999998 100...

output:

74

result:

ok single line: '74'

Test #165:

score: 0
Accepted
time: 1ms
memory: 3744kb

input:

1981
999999999 1000000000 999999999 999999999 1000000000 999999999 999999999 1000000000 999999999 999999999 1000000000 1000000000 1000000000 1000000000 1000000000 999999999 1000000000 999999999 999999999 1000000000 1000000000 1000000000 1000000000 1000000000 999999999 1000000000 1000000000 999999999...

output:

670

result:

ok single line: '670'

Test #166:

score: 0
Accepted
time: 1ms
memory: 3856kb

input:

1990
999999999 999999999 1000000000 999999998 1000000000 999999998 1000000000 999999998 999999998 999999998 999999998 999999998 999999998 999999998 999999998 1000000000 1000000000 999999999 1000000000 999999999 999999998 1000000000 999999999 999999998 999999998 999999999 1000000000 1000000000 100000...

output:

525

result:

ok single line: '525'

Test #167:

score: 0
Accepted
time: 0ms
memory: 4040kb

input:

1978
999999997 999999998 999999997 1000000000 999999997 999999999 999999999 1000000000 999999998 999999997 999999998 999999998 999999997 999999999 999999998 999999999 999999997 1000000000 999999998 999999999 999999998 999999998 999999998 1000000000 999999998 1000000000 999999998 999999997 1000000000...

output:

451

result:

ok single line: '451'

Test #168:

score: 0
Accepted
time: 1ms
memory: 3884kb

input:

1989
999999997 999999998 999999996 999999996 999999997 999999999 999999998 1000000000 999999999 999999998 999999998 999999996 999999997 999999999 999999996 999999997 1000000000 999999996 999999999 999999998 999999997 999999999 1000000000 999999997 999999999 999999999 999999999 999999996 1000000000 9...

output:

395

result:

ok single line: '395'

Test #169:

score: 0
Accepted
time: 1ms
memory: 3872kb

input:

1977
999999999 999999999 999999995 999999997 999999996 999999999 999999999 999999997 999999995 999999995 999999995 999999997 999999995 999999996 999999997 999999999 999999999 999999998 999999998 999999999 999999996 999999996 999999999 999999995 999999996 999999998 999999998 999999999 1000000000 9999...

output:

344

result:

ok single line: '344'

Test #170:

score: 0
Accepted
time: 0ms
memory: 3844kb

input:

1664
814774082 236876919 430358544 518619759 337462782 792283004 62589564 588689923 984106329 580488595 709208165 90290473 311113046 629106607 946464239 398752454 823724638 64445381 785805285 264480000 4042685 916859212 860840502 399723970 253585954 171639747 129876596 369919805 776198691 568736555 ...

output:

0

result:

ok single line: '0'

Test #171:

score: 0
Accepted
time: 1ms
memory: 4004kb

input:

1979
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 100000000...

output:

990

result:

ok single line: '990'

Test #172:

score: 0
Accepted
time: 1ms
memory: 3796kb

input:

1972
999999999 1000000000 1000000000 999999999 1000000000 1000000000 999999999 1000000000 999999999 1000000000 999999999 999999999 1000000000 999999999 999999999 1000000000 999999999 1000000000 1000000000 1000000000 999999999 1000000000 999999999 1000000000 1000000000 1000000000 1000000000 999999999...

output:

653

result:

ok single line: '653'

Test #173:

score: 0
Accepted
time: 1ms
memory: 3744kb

input:

1997
999999998 999999999 999999999 1000000000 999999998 1000000000 999999999 999999999 999999999 1000000000 1000000000 999999998 999999998 999999999 999999998 999999998 1000000000 999999999 1000000000 999999999 999999998 1000000000 999999998 1000000000 1000000000 1000000000 999999998 1000000000 9999...

output:

522

result:

ok single line: '522'

Test #174:

score: 0
Accepted
time: 1ms
memory: 3788kb

input:

1993
999999999 1000000000 999999999 999999999 999999997 999999999 999999998 999999997 999999997 999999998 999999999 999999997 999999997 999999998 1000000000 999999999 999999998 999999997 999999999 999999997 999999999 1000000000 999999998 1000000000 999999998 1000000000 999999997 999999999 1000000000...

output:

452

result:

ok single line: '452'

Test #175:

score: 0
Accepted
time: 0ms
memory: 3536kb

input:

95
134311968 134311968 134311968 134311968 134311968 134311968 134311968 134311968 134311968 134311968 134311968 134311968 134311968 134311968 134311968 134311968 134311968 134311968 134311968 134311968 134311968 134311968 134311968 134311968 134311968 134311968 134311968 134311968 134311968 1343119...

output:

47

result:

ok single line: '47'

Test #176:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

266
368061461 368061461 368061461 368061461 368061461 368061461 368061461 368061461 368061461 368061461 368061461 368061461 368061461 368061461 368061461 368061461 368061461 368061461 368061461 368061461 368061461 368061461 368061461 368061461 368061461 368061461 368061461 368061461 368061461 368061...

output:

133

result:

ok single line: '133'

Test #177:

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

input:

1068
602217391 95526783 233113723 907569579 8498393 908631056 12201383 520616149 824204828 862785552 330391617 573104471 845523616 435521687 936049466 631949859 988512701 859280912 388515062 748438207 655881092 506560186 759119822 471412676 913000246 924690730 526194318 688038239 93762506 840305863 ...

output:

0

result:

ok single line: '0'

Test #178:

score: 0
Accepted
time: 0ms
memory: 3816kb

input:

211
605483175 192117385 989388047 188106272 377744576 179139792 527114984 267820655 783421534 459399509 510448101 991203905 340824754 144782974 864468267 953207873 526694385 29183317 350595360 449925113 766824917 224796680 491929072 222963290 35709466 974788714 724576777 450965048 466368770 45054321...

output:

0

result:

ok single line: '0'

Test #179:

score: 0
Accepted
time: 1ms
memory: 3852kb

input:

1803
280622838 369086360 261520198 830034002 483812622 995953156 729720675 498797696 313827155 334339925 467334200 727763521 857179985 850733796 407332494 834682806 423823018 446095931 765557375 645486708 902075797 219404184 841870843 737868292 813925722 311246447 731965766 482045025 826261207 87612...

output:

0

result:

ok single line: '0'

Test #180:

score: 0
Accepted
time: 1ms
memory: 3952kb

input:

1194
45728181 359058824 210629763 876127659 495842434 174434425 506221367 107514514 889212783 744427239 856939362 182307200 233399060 733123193 677474046 458791245 682459886 252342358 351760170 81779348 890342363 633723309 166971049 568415284 153300130 503755821 792774751 870050768 908263529 7354113...

output:

0

result:

ok single line: '0'

Test #181:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

617
946605217 387231603 230033069 411717846 842989614 685998711 836243572 708165107 490298981 768350532 777656025 545874735 687463973 56179968 378513653 366973305 17985119 161085191 355113268 466957623 30372504 787827047 695808468 27036864 904037226 863768419 838487913 938793698 920416003 390909425 ...

output:

0

result:

ok single line: '0'

Test #182:

score: 0
Accepted
time: 0ms
memory: 3884kb

input:

352
449552684 181610097 146472047 707365722 344057754 114255994 745173106 939423022 924728772 528334772 235475368 110618384 238379529 167783218 428602723 776901976 759684046 377752753 149393980 648693059 34874878 965580557 512578188 934109551 510457733 391161034 969974004 320636003 996358100 6962694...

output:

0

result:

ok single line: '0'

Subtask #6:

score: 12
Accepted

Dependency #2:

100%
Accepted

Test #183:

score: 12
Accepted
time: 12ms
memory: 10372kb

input:

56413
59 6 41 56 67 24 99 72 65 60 28 96 36 66 51 83 6 26 34 9 14 39 59 34 31 29 51 25 88 80 2 73 37 75 80 24 73 26 88 15 2 88 35 72 94 30 37 96 34 5 73 81 46 8 44 58 58 28 49 37 64 46 52 44 15 1 51 5 97 33 20 20 99 41 90 21 88 78 23 11 49 14 47 43 16 18 36 67 4 11 12 15 7 13 70 59 96 8 9 67 97 57 3...

output:

2308

result:

ok single line: '2308'

Test #184:

score: 0
Accepted
time: 26ms
memory: 18844kb

input:

121468
80 62 1 15 6 29 83 56 10 10 93 52 86 24 83 59 2 50 94 87 71 84 48 57 34 99 55 20 91 28 38 56 79 6 60 56 18 81 50 32 49 75 73 72 93 86 58 91 98 12 61 81 25 62 83 62 15 86 19 17 68 41 37 77 76 46 82 99 69 17 81 66 48 13 97 65 19 58 60 65 81 19 26 65 14 21 97 4 91 46 46 50 80 36 2 88 49 99 11 95...

output:

4946

result:

ok single line: '4946'

Test #185:

score: 0
Accepted
time: 48ms
memory: 28844kb

input:

199987
96 91 75 34 57 100 96 61 24 86 78 65 29 36 46 49 99 60 1 90 47 9 25 75 80 40 17 39 77 3 58 41 83 41 25 19 7 28 89 96 54 69 55 77 9 96 25 21 100 1 46 4 47 52 34 60 84 18 83 91 39 34 33 3 47 85 22 54 1 14 71 86 12 11 77 86 52 81 64 3 90 100 72 36 19 81 31 75 85 99 1 90 80 79 32 50 82 11 40 67 8...

output:

8205

result:

ok single line: '8205'

Test #186:

score: 0
Accepted
time: 43ms
memory: 28864kb

input:

199980
4 46 3 31 14 80 12 43 99 27 23 4 31 38 32 42 49 68 38 77 44 100 90 78 46 35 14 78 68 77 27 70 95 37 87 58 98 64 96 82 62 42 31 24 64 73 70 75 95 47 51 90 19 48 94 43 63 70 39 92 44 3 65 94 60 11 49 92 84 48 5 16 82 96 37 7 95 70 21 77 26 21 69 18 76 11 80 79 34 88 90 49 18 5 42 52 30 93 96 74...

output:

8177

result:

ok single line: '8177'

Test #187:

score: 0
Accepted
time: 48ms
memory: 28792kb

input:

199974
63 74 16 1 74 43 96 25 73 59 79 75 70 8 34 54 6 10 14 44 2 50 97 7 90 76 29 70 80 45 43 44 97 74 65 12 29 67 97 32 62 42 12 83 29 61 28 31 93 47 2 3 18 96 48 85 11 56 44 25 64 96 55 29 49 1 4 63 97 67 67 98 4 52 6 45 98 38 63 99 26 24 27 9 47 62 36 55 50 72 69 24 30 23 13 5 2 36 95 57 43 15 2...

output:

8185

result:

ok single line: '8185'

Test #188:

score: 0
Accepted
time: 45ms
memory: 28868kb

input:

199970
100 80 17 50 66 11 55 86 16 83 45 74 60 50 76 62 17 16 57 7 64 8 42 19 63 72 13 79 46 92 12 92 1 15 25 15 3 68 100 53 70 22 4 7 93 89 15 7 12 67 83 86 24 4 85 20 17 35 69 31 33 34 28 80 64 90 28 68 14 5 4 80 47 2 70 21 88 20 43 21 39 99 55 5 38 81 42 1 56 58 76 15 99 17 53 64 57 89 42 97 4 66...

output:

8100

result:

ok single line: '8100'

Test #189:

score: 0
Accepted
time: 41ms
memory: 28936kb

input:

199973
89 78 41 43 57 51 55 92 21 44 37 8 90 37 78 75 96 29 51 17 93 5 100 34 79 59 76 81 9 45 92 41 55 76 92 67 5 37 43 10 49 78 86 58 86 38 81 86 85 93 18 66 67 42 15 5 73 41 88 23 2 64 63 13 61 62 47 32 17 72 77 46 55 2 42 77 4 8 27 26 20 2 95 91 28 19 9 69 77 63 32 47 3 37 41 93 2 18 48 91 40 12...

output:

8171

result:

ok single line: '8171'

Test #190:

score: 0
Accepted
time: 26ms
memory: 20484kb

input:

133860
100 99 100 100 100 100 99 99 99 99 100 99 100 99 100 100 100 100 99 100 100 100 100 99 100 99 99 99 99 99 99 99 100 100 99 99 99 100 99 100 99 99 100 99 99 100 100 99 100 100 99 99 99 100 99 99 100 100 100 99 99 99 99 100 99 99 99 100 99 99 100 99 99 100 99 100 99 100 100 99 99 99 99 99 100 9...

output:

44614

result:

ok single line: '44614'

Test #191:

score: 0
Accepted
time: 27ms
memory: 18304kb

input:

118345
99 98 98 98 98 99 99 98 100 100 100 99 99 98 99 100 98 98 100 99 100 100 100 99 100 99 98 99 99 99 98 100 99 99 100 100 98 98 98 100 100 98 100 99 100 100 99 98 100 100 100 98 100 98 99 99 99 99 100 100 100 98 98 99 100 99 100 98 98 100 100 98 99 98 100 99 99 98 98 99 99 100 99 99 99 99 100 1...

output:

31364

result:

ok single line: '31364'

Test #192:

score: 0
Accepted
time: 10ms
memory: 8400kb

input:

41155
97 99 97 100 98 99 97 97 100 98 99 99 100 98 97 100 97 99 100 97 100 100 97 99 100 100 99 99 99 98 99 98 100 98 100 98 99 98 100 98 100 97 97 98 100 99 100 97 98 98 97 97 100 99 100 99 99 100 98 100 99 99 99 97 100 97 98 100 98 100 100 100 98 100 97 97 99 100 97 98 98 98 100 97 98 98 98 99 100...

output:

9266

result:

ok single line: '9266'

Test #193:

score: 0
Accepted
time: 38ms
memory: 27852kb

input:

192332
99 98 97 99 96 96 96 96 96 97 97 100 100 96 98 98 96 98 99 100 97 100 98 99 99 99 97 99 96 97 98 99 100 99 96 96 98 96 96 98 99 100 99 98 100 97 98 98 97 99 97 97 99 99 100 99 97 96 98 96 99 98 97 97 97 97 99 96 100 97 97 99 97 99 99 98 96 98 99 96 99 96 97 96 98 99 98 98 96 100 100 99 99 100...

output:

38394

result:

ok single line: '38394'

Test #194:

score: 0
Accepted
time: 41ms
memory: 24212kb

input:

164156
62 65 77 40 24 100 14 51 36 1 73 42 41 73 36 76 55 38 71 91 8 27 28 29 97 21 43 68 74 55 79 2 53 75 35 71 64 58 2 5 6 60 7 15 46 3 98 55 20 51 73 70 18 12 4 41 29 88 10 42 69 12 77 39 32 31 74 43 76 71 58 50 64 26 50 38 31 55 80 77 85 38 44 36 76 44 76 71 41 12 96 74 36 35 83 69 44 97 64 77 1...

output:

6674

result:

ok single line: '6674'

Test #195:

score: 0
Accepted
time: 1ms
memory: 4144kb

input:

5487
95 96 98 98 95 95 95 99 95 100 96 96 96 97 95 100 95 99 96 100 97 100 99 95 97 97 100 95 98 98 100 99 99 100 97 96 98 99 95 100 99 97 99 97 95 97 97 100 98 95 100 100 99 96 96 96 98 95 95 100 98 96 100 95 95 96 97 98 100 96 96 99 97 95 99 100 96 99 95 96 96 99 98 100 98 95 96 99 95 97 95 99 95 ...

output:

991

result:

ok single line: '991'

Test #196:

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

input:

38830
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 10...

output:

19415

result:

ok single line: '19415'

Test #197:

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

input:

181560
99 100 100 99 100 99 100 99 99 99 100 99 99 100 99 99 100 100 99 99 100 99 100 99 99 100 99 99 99 99 99 100 99 100 100 100 100 100 100 100 99 100 100 99 99 99 100 100 100 100 100 99 99 99 100 100 99 99 99 99 99 100 100 100 99 99 99 99 99 99 100 99 99 100 100 100 99 99 99 99 100 100 99 99 99 1...

output:

60563

result:

ok single line: '60563'

Test #198:

score: 0
Accepted
time: 27ms
memory: 22020kb

input:

147096
98 99 98 99 98 98 100 99 99 99 98 99 100 100 100 98 99 100 98 98 98 98 99 99 99 100 98 98 100 99 100 98 98 99 98 98 100 98 99 98 99 98 99 98 100 99 99 100 98 100 99 100 98 98 98 98 99 98 100 100 99 100 99 99 99 99 100 98 100 100 100 99 99 99 99 98 99 100 100 98 98 99 98 99 99 98 98 99 100 99 ...

output:

38966

result:

ok single line: '38966'

Test #199:

score: 0
Accepted
time: 29ms
memory: 25376kb

input:

173097
97 97 97 99 99 100 97 99 100 98 98 99 98 98 97 98 100 98 100 97 98 100 100 98 99 97 97 97 97 98 98 98 97 98 98 100 100 98 100 98 99 98 100 100 97 97 99 98 100 100 99 97 99 99 97 100 98 98 97 97 100 98 98 98 97 98 99 100 98 99 99 99 99 100 98 99 100 98 98 97 99 97 99 100 100 97 98 97 98 98 98 ...

output:

38958

result:

ok single line: '38958'

Test #200:

score: 0
Accepted
time: 5ms
memory: 6264kb

input:

23364
100 98 97 98 99 98 96 100 99 97 100 97 100 98 98 99 99 96 99 99 97 96 98 97 98 96 98 96 99 96 96 96 96 99 99 97 99 97 98 100 97 100 98 99 100 100 97 99 99 100 96 98 96 97 99 100 97 96 100 99 100 96 100 97 99 96 99 96 99 98 100 97 97 97 96 100 96 97 99 97 100 100 100 97 99 97 96 98 98 96 96 98 ...

output:

4698

result:

ok single line: '4698'

Test #201:

score: 0
Accepted
time: 0ms
memory: 4372kb

input:

8492
97 98 96 98 98 99 95 97 99 97 99 95 96 98 99 96 98 98 99 98 100 100 97 100 99 100 96 99 96 97 99 95 99 99 98 100 100 97 99 100 95 99 98 96 98 98 100 100 95 100 98 100 98 99 98 97 96 100 98 100 100 99 98 97 100 100 97 97 100 98 99 95 96 97 98 100 96 99 97 95 99 100 99 98 98 95 100 97 100 99 100 ...

output:

1522

result:

ok single line: '1522'

Test #202:

score: 0
Accepted
time: 17ms
memory: 13556kb

input:

79559
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 10...

output:

39780

result:

ok single line: '39780'

Test #203:

score: 0
Accepted
time: 31ms
memory: 23208kb

input:

155306
100 99 99 100 99 100 100 100 99 99 100 100 99 99 100 100 100 100 100 99 100 99 100 100 99 99 100 100 100 99 100 99 99 100 99 100 99 99 99 99 99 99 100 100 100 100 100 100 100 100 99 100 99 100 100 99 100 100 99 99 99 100 99 100 99 100 100 100 100 99 99 99 100 99 100 100 99 100 99 100 99 99 10...

output:

51798

result:

ok single line: '51798'

Test #204:

score: 0
Accepted
time: 45ms
memory: 27968kb

input:

193895
100 99 98 100 98 99 100 100 99 98 99 99 100 99 98 99 98 100 99 99 99 100 99 100 99 100 99 98 100 100 100 100 98 99 99 100 98 99 98 99 99 100 98 98 98 99 100 99 99 98 99 99 100 98 99 98 98 100 100 98 100 99 98 99 98 100 99 100 98 100 99 100 99 99 98 100 100 99 98 99 99 100 99 99 99 100 98 99 9...

output:

51332

result:

ok single line: '51332'

Test #205:

score: 0
Accepted
time: 13ms
memory: 9268kb

input:

47055
75 26 43 54 35 84 14 32 66 36 66 30 5 86 87 96 2 75 86 65 28 33 64 9 62 15 80 2 81 46 84 19 37 96 79 16 100 37 34 21 71 89 47 87 92 15 85 5 50 57 59 40 28 50 56 19 34 71 76 24 49 90 2 73 48 22 32 44 14 20 51 36 81 36 92 33 58 70 51 12 55 66 44 53 55 24 25 99 85 12 30 76 74 28 61 30 75 1 18 67 ...

output:

1895

result:

ok single line: '1895'

Test #206:

score: 0
Accepted
time: 38ms
memory: 28928kb

input:

199976
100 100 100 99 100 100 100 99 100 100 99 100 100 100 99 99 100 99 100 100 99 100 99 100 100 99 99 100 100 100 100 99 99 100 100 100 99 100 100 99 100 100 100 100 100 99 99 99 99 100 100 99 100 99 100 100 100 100 100 99 100 100 99 99 100 100 100 100 100 99 99 100 100 99 99 100 100 100 100 99 9...

output:

66692

result:

ok single line: '66692'

Test #207:

score: 0
Accepted
time: 43ms
memory: 28804kb

input:

199999
100 98 99 98 100 99 99 99 99 98 99 99 99 98 100 100 98 99 99 100 100 100 98 98 100 98 99 100 98 99 100 100 98 99 99 98 99 98 98 100 98 100 99 98 98 99 98 100 99 98 100 100 100 98 98 100 99 98 99 99 98 98 100 100 99 98 98 99 100 99 100 100 98 99 99 100 98 98 99 100 100 100 99 99 100 100 100 99...

output:

52964

result:

ok single line: '52964'

Test #208:

score: 0
Accepted
time: 34ms
memory: 28868kb

input:

199970
97 100 98 99 100 97 99 98 98 97 100 97 99 97 99 100 98 97 98 99 99 99 99 97 99 100 99 97 98 99 98 97 97 100 97 97 100 98 100 97 98 97 97 97 100 97 99 98 98 97 99 100 98 97 98 98 99 100 97 99 99 99 100 97 97 100 100 97 100 100 97 97 97 98 100 98 97 97 98 97 98 98 100 98 97 99 97 100 98 97 99 9...

output:

45043

result:

ok single line: '45043'

Test #209:

score: 0
Accepted
time: 39ms
memory: 28868kb

input:

199982
99 98 100 100 97 99 98 99 96 97 99 99 100 96 99 98 100 100 99 96 99 100 99 99 100 98 100 99 99 98 100 100 96 98 98 96 100 98 97 98 99 99 98 99 96 97 98 96 98 96 100 98 99 100 96 100 96 97 96 96 100 96 98 100 96 98 100 100 96 99 97 98 96 96 98 100 99 99 99 97 100 98 100 97 100 98 96 100 100 96...

output:

39861

result:

ok single line: '39861'

Test #210:

score: 0
Accepted
time: 31ms
memory: 28984kb

input:

199990
98 99 100 96 100 95 95 96 99 97 98 95 95 100 98 98 95 96 96 98 96 96 96 96 100 98 95 97 97 97 98 99 97 100 100 95 96 99 98 99 100 97 96 95 95 99 100 95 100 98 99 97 97 95 96 98 100 99 99 97 96 98 97 98 95 97 97 96 98 98 98 96 96 98 96 98 99 100 98 95 100 100 97 99 100 97 96 97 96 98 96 96 98 ...

output:

36070

result:

ok single line: '36070'

Test #211:

score: 0
Accepted
time: 35ms
memory: 28788kb

input:

199979
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 1...

output:

99990

result:

ok single line: '99990'

Test #212:

score: 0
Accepted
time: 27ms
memory: 28776kb

input:

199986
99 99 99 100 99 100 99 99 100 99 99 100 99 99 100 100 100 100 99 100 100 100 99 99 100 99 100 99 100 100 100 99 99 99 100 99 99 99 99 99 99 99 100 99 100 99 99 100 99 100 99 100 99 100 99 100 100 99 99 100 100 100 99 99 100 99 99 100 100 100 100 100 100 100 99 100 99 99 100 100 99 99 100 99 9...

output:

66647

result:

ok single line: '66647'

Test #213:

score: 0
Accepted
time: 36ms
memory: 28916kb

input:

199972
99 98 98 100 100 99 100 99 99 100 99 100 98 99 100 98 99 100 98 98 98 98 98 98 99 99 98 98 98 99 98 100 98 100 100 98 99 99 100 100 98 99 98 99 100 99 98 99 99 98 98 100 100 100 98 100 100 98 99 98 100 98 100 99 98 100 100 100 98 100 98 100 99 98 100 100 99 98 100 99 98 98 99 100 100 99 99 98...

output:

52917

result:

ok single line: '52917'

Test #214:

score: 0
Accepted
time: 38ms
memory: 28928kb

input:

199986
97 98 98 97 98 99 99 99 99 100 98 100 98 100 100 100 100 100 100 100 100 100 100 100 98 99 98 97 100 98 97 100 97 100 100 97 97 97 98 97 98 98 97 100 98 99 98 100 99 98 98 100 97 97 100 98 100 100 97 98 99 97 99 97 98 98 99 99 97 98 99 97 99 100 100 99 100 98 97 99 99 99 98 97 100 98 98 100 9...

output:

45039

result:

ok single line: '45039'

Test #215:

score: 0
Accepted
time: 41ms
memory: 28940kb

input:

199971
98 97 99 99 99 96 98 97 100 96 100 97 100 100 98 98 98 96 100 99 99 98 98 96 98 96 99 97 100 100 97 97 98 97 100 98 99 99 99 98 97 98 100 98 98 96 97 100 100 98 100 99 98 97 96 100 99 99 98 99 96 100 100 98 97 96 97 96 99 99 96 96 97 97 100 97 98 98 96 99 97 96 96 97 97 96 99 97 98 100 96 96 ...

output:

39767

result:

ok single line: '39767'

Test #216:

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

input:

66245
79 23 62 62 78 66 82 44 77 24 59 77 53 28 64 16 60 91 10 49 59 77 26 40 85 51 68 74 22 27 71 24 1 7 62 85 43 98 18 73 34 92 42 92 2 36 50 19 87 21 44 56 69 14 42 49 14 89 77 69 56 49 60 74 45 83 71 12 21 17 33 53 71 54 50 59 60 4 37 9 95 23 40 22 63 15 51 45 73 17 68 67 35 58 14 16 5 95 1 30 6...

output:

2704

result:

ok single line: '2704'

Test #217:

score: 0
Accepted
time: 40ms
memory: 28980kb

input:

199971
99 97 97 96 95 98 100 98 96 98 96 99 96 98 96 100 96 98 97 99 98 98 97 96 98 97 95 99 99 98 96 95 95 100 96 95 96 96 98 99 95 100 99 98 98 98 100 96 95 100 95 95 96 98 100 99 96 98 95 100 97 98 99 97 96 97 98 98 97 99 95 99 98 100 96 100 98 99 100 96 96 98 96 96 100 99 98 95 99 99 95 96 100 9...

output:

35940

result:

ok single line: '35940'

Test #218:

score: 0
Accepted
time: 36ms
memory: 28784kb

input:

199999
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 1...

output:

100000

result:

ok single line: '100000'

Test #219:

score: 0
Accepted
time: 32ms
memory: 28872kb

input:

199990
100 100 100 100 99 99 100 99 100 100 99 99 99 100 99 100 100 99 100 100 100 100 99 99 99 100 99 100 100 99 100 100 99 100 99 100 100 100 100 100 100 100 99 100 99 99 99 100 99 99 100 99 99 100 99 99 99 100 99 100 100 99 100 100 99 99 99 99 100 100 99 100 99 99 99 100 99 100 100 100 100 100 99...

output:

66647

result:

ok single line: '66647'

Test #220:

score: 0
Accepted
time: 31ms
memory: 28876kb

input:

199995
99 98 99 100 100 98 98 100 99 99 100 99 100 99 100 98 99 100 100 98 98 99 100 99 98 100 98 98 100 98 99 98 99 99 99 98 98 98 98 100 100 99 99 100 100 100 98 98 98 100 100 98 98 99 100 98 98 98 100 98 100 98 99 100 98 98 100 99 100 98 98 98 100 99 99 98 100 100 98 99 100 100 99 100 98 99 99 99...

output:

52863

result:

ok single line: '52863'

Test #221:

score: 0
Accepted
time: 37ms
memory: 27228kb

input:

186582
38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38...

output:

93291

result:

ok single line: '93291'

Test #222:

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

input:

152323
80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80 80...

output:

76162

result:

ok single line: '76162'

Test #223:

score: 0
Accepted
time: 19ms
memory: 14552kb

input:

87580
64 13 87 63 61 6 82 49 75 93 47 11 87 19 65 30 40 8 12 59 84 75 77 55 2 35 31 75 86 92 51 65 56 76 33 38 37 63 61 14 12 56 23 51 95 93 20 98 59 47 71 44 16 44 72 46 74 98 96 61 33 75 95 7 46 64 97 65 24 96 6 27 80 55 34 19 77 88 17 6 76 38 88 9 53 53 26 25 97 30 28 100 34 78 2 37 46 23 8 20 8 ...

output:

3584

result:

ok single line: '3584'

Test #224:

score: 0
Accepted
time: 19ms
memory: 16144kb

input:

100980
15 33 80 77 38 16 16 89 62 96 89 73 51 7 24 46 95 34 47 22 84 13 2 11 98 47 91 39 42 91 24 50 28 38 94 51 78 94 56 3 35 96 8 72 89 3 50 55 75 11 51 54 68 32 99 44 42 100 35 32 36 24 64 9 28 83 35 85 49 5 31 94 50 6 42 44 70 33 96 89 19 74 81 20 15 40 56 53 81 47 27 95 12 26 56 90 95 26 31 49 ...

output:

4150

result:

ok single line: '4150'

Test #225:

score: 0
Accepted
time: 44ms
memory: 25592kb

input:

174882
50 97 45 31 49 82 4 7 90 10 42 56 30 8 80 76 70 70 39 62 51 37 8 12 6 29 92 82 60 83 37 17 87 26 3 65 11 51 95 3 14 32 36 89 89 92 65 88 41 33 53 38 38 57 3 32 39 55 70 68 49 67 42 30 71 5 33 34 33 70 31 32 2 61 47 48 76 19 39 15 99 99 91 88 54 64 71 19 85 6 5 97 78 61 60 62 36 58 56 49 79 63...

output:

7155

result:

ok single line: '7155'

Test #226:

score: 0
Accepted
time: 26ms
memory: 17500kb

input:

112205
59 24 49 19 87 93 39 19 34 73 14 51 44 45 13 79 42 25 99 7 15 16 82 55 55 86 45 70 3 54 1 12 78 52 100 11 31 100 65 1 53 93 22 4 45 91 86 33 28 25 28 86 71 80 34 56 33 70 82 9 60 100 20 68 20 49 6 88 2 77 39 80 98 78 73 2 18 90 55 80 13 87 3 82 66 93 37 86 58 28 50 67 73 16 47 69 85 3 31 10 1...

output:

4605

result:

ok single line: '4605'

Test #227:

score: 0
Accepted
time: 2ms
memory: 3708kb

input:

4233
57 70 29 85 78 47 35 19 83 42 53 44 7 37 57 16 27 60 49 80 70 86 51 71 9 46 29 16 31 98 94 46 34 3 31 45 9 95 91 98 84 21 55 38 71 33 24 31 72 85 76 38 75 10 36 83 37 29 57 29 55 98 62 99 62 44 31 56 42 27 65 100 20 81 88 37 38 81 4 79 46 87 85 59 56 34 59 12 52 60 35 41 64 10 63 81 28 54 70 76...

output:

176

result:

ok single line: '176'

Subtask #7:

score: 21
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Test #228:

score: 21
Accepted
time: 43ms
memory: 21232kb

input:

140543
904170080 999283900 229194651 898625745 7765588 841349811 644762916 219006200 458602873 621381254 61052258 112797836 102067369 626353078 23750438 82870940 639331410 297566586 326148122 172947750 130636533 88700734 52604728 723430304 783310760 863112991 416567632 71975282 501717653 979120751 9...

output:

2

result:

ok single line: '2'

Test #229:

score: 0
Accepted
time: 14ms
memory: 8128kb

input:

38453
475110485 493266273 472868007 41624522 711404736 977425968 291894185 758991231 596397392 525350792 496798551 779128819 400089896 871082612 762608460 932397629 444896765 102439091 507363065 831011171 866914456 490757431 920193568 689553124 143849816 31981734 398981466 405696303 594858669 943165...

output:

1

result:

ok single line: '1'

Test #230:

score: 0
Accepted
time: 66ms
memory: 28848kb

input:

199972
656026595 551672866 125817132 743001991 11550 806269213 45379926 479659400 442972992 290943273 794390785 655913375 709556376 742012815 7696703 559910056 924744471 133496289 10449667 125371397 193021139 397005424 350452133 57066522 13559943 536418516 136265569 188195538 161161745 528252521 801...

output:

3

result:

ok single line: '3'

Test #231:

score: 0
Accepted
time: 76ms
memory: 28816kb

input:

199973
527135399 287673821 480704864 628339779 338427307 562661889 922371541 434612579 679193872 852267114 142640227 769655521 292017377 174630322 215189789 22672757 459560412 273430601 63308300 64756967 732874741 956828915 919811502 480434325 565939409 164705608 750434161 445465073 538400332 213574...

output:

3

result:

ok single line: '3'

Test #232:

score: 0
Accepted
time: 59ms
memory: 28984kb

input:

199972
670292987 483073774 658595383 151748494 71006996 287976268 928733066 38181471 665799879 474003496 421205091 436458629 928138199 907755109 688311087 343142303 38650623 484433407 429134739 683247522 281180009 310558339 289031907 821538645 654818104 355307410 392865451 974267091 214434304 940575...

output:

4

result:

ok single line: '4'

Test #233:

score: 0
Accepted
time: 67ms
memory: 28908kb

input:

199998
861216470 528587297 91901963 632231842 9241491 154827910 240438222 153744884 557749043 208735713 46792015 317563316 676960269 329036587 353079096 273085311 750762046 842962118 835394614 547603864 870807076 71772405 402449275 890180197 44913378 468132961 659418427 814885617 494994656 23973526 ...

output:

3

result:

ok single line: '3'

Test #234:

score: 0
Accepted
time: 67ms
memory: 28816kb

input:

199974
569514959 625177899 848176288 912768536 83520378 425336647 610127631 900949390 957157236 365158181 81624307 735662750 317485600 743330578 721689385 594343324 583911026 867640331 942699105 99347666 981750901 644784707 840291229 936698108 17879495 368487841 562833590 577812427 867600920 4889866...

output:

2

result:

ok single line: '2'

Test #235:

score: 0
Accepted
time: 31ms
memory: 19404kb

input:

125446
999999999 1000000000 1000000000 1000000000 999999999 999999999 999999999 999999999 1000000000 1000000000 1000000000 999999999 999999999 1000000000 999999999 1000000000 1000000000 1000000000 1000000000 999999999 1000000000 999999999 999999999 999999999 999999999 1000000000 999999999 999999999 ...

output:

41795

result:

ok single line: '41795'

Test #236:

score: 0
Accepted
time: 36ms
memory: 25304kb

input:

172749
999999998 999999999 1000000000 999999999 1000000000 999999998 999999999 999999998 999999998 999999998 1000000000 999999998 1000000000 999999998 999999998 999999999 999999998 999999998 999999998 1000000000 1000000000 1000000000 1000000000 1000000000 999999999 999999998 999999999 999999998 1000...

output:

45822

result:

ok single line: '45822'

Test #237:

score: 0
Accepted
time: 32ms
memory: 18856kb

input:

122174
999999997 999999997 999999999 1000000000 1000000000 999999997 999999999 999999997 1000000000 1000000000 1000000000 999999997 999999999 999999998 999999998 1000000000 999999998 999999997 1000000000 999999998 999999997 999999998 1000000000 999999999 999999998 1000000000 999999998 999999999 9999...

output:

27523

result:

ok single line: '27523'

Test #238:

score: 0
Accepted
time: 38ms
memory: 28112kb

input:

192609
999999996 999999999 999999999 999999999 999999996 999999999 999999997 999999997 999999999 999999997 1000000000 999999996 1000000000 999999999 999999996 999999998 999999997 999999999 999999999 999999997 999999996 999999997 999999997 999999999 999999999 999999997 999999999 999999999 999999996 9...

output:

38287

result:

ok single line: '38287'

Test #239:

score: 0
Accepted
time: 0ms
memory: 5208kb

input:

15582
625535780 735284854 289115087 78930829 196438240 597742487 226787236 468926674 104889160 182705095 969110211 226539983 684528370 764003288 231243524 985825129 28923160 27435491 379006755 817366024 815714327 88715713 916931393 146798107 335690226 196432786 30736225 889053330 583988943 664442426...

output:

0

result:

ok single line: '0'

Test #240:

score: 0
Accepted
time: 38ms
memory: 26624kb

input:

182941
999999997 1000000000 999999997 999999997 1000000000 999999999 999999996 999999999 1000000000 1000000000 999999997 999999996 999999996 999999996 999999999 999999998 999999999 999999997 999999999 1000000000 999999997 999999999 999999999 999999998 999999997 999999999 1000000000 999999996 9999999...

output:

32906

result:

ok single line: '32906'

Test #241:

score: 0
Accepted
time: 26ms
memory: 19660kb

input:

127917
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000...

output:

63959

result:

ok single line: '63959'

Test #242:

score: 0
Accepted
time: 20ms
memory: 17508kb

input:

110814
1000000000 1000000000 1000000000 999999999 999999999 1000000000 1000000000 1000000000 999999999 1000000000 999999999 999999999 1000000000 1000000000 999999999 999999999 999999999 1000000000 1000000000 1000000000 999999999 1000000000 1000000000 1000000000 999999999 1000000000 1000000000 999999...

output:

36946

result:

ok single line: '36946'

Test #243:

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

input:

62414
999999998 1000000000 999999999 999999998 999999999 1000000000 999999998 1000000000 999999998 999999998 1000000000 999999999 999999998 1000000000 1000000000 999999998 999999999 999999999 999999998 1000000000 999999999 999999998 1000000000 999999998 999999999 1000000000 999999998 999999999 99999...

output:

16525

result:

ok single line: '16525'

Test #244:

score: 0
Accepted
time: 36ms
memory: 25672kb

input:

175327
999999999 999999998 999999997 1000000000 1000000000 999999997 999999998 1000000000 999999997 1000000000 1000000000 999999998 999999997 999999999 999999999 999999998 999999997 1000000000 999999999 999999999 1000000000 999999999 1000000000 999999998 999999999 999999999 999999998 999999998 99999...

output:

39470

result:

ok single line: '39470'

Test #245:

score: 0
Accepted
time: 43ms
memory: 28928kb

input:

199976
1000000000 1000000000 1000000000 999999999 1000000000 1000000000 999999999 999999999 999999999 1000000000 999999999 999999999 999999999 999999999 1000000000 1000000000 1000000000 1000000000 999999999 999999999 999999999 999999999 999999999 999999999 1000000000 999999999 1000000000 1000000000 ...

output:

66702

result:

ok single line: '66702'

Test #246:

score: 0
Accepted
time: 40ms
memory: 28784kb

input:

199989
999999998 1000000000 1000000000 999999998 1000000000 999999999 999999998 1000000000 1000000000 999999998 1000000000 999999999 1000000000 999999999 999999999 999999999 999999998 999999998 1000000000 1000000000 1000000000 1000000000 999999998 1000000000 999999999 1000000000 999999998 999999999 ...

output:

52884

result:

ok single line: '52884'

Test #247:

score: 0
Accepted
time: 36ms
memory: 28836kb

input:

199986
1000000000 1000000000 999999997 1000000000 999999998 999999999 999999999 999999998 1000000000 999999999 999999999 1000000000 1000000000 1000000000 999999998 999999998 999999997 999999999 999999999 999999998 999999997 999999997 999999999 999999998 999999998 999999999 1000000000 999999998 99999...

output:

45039

result:

ok single line: '45039'

Test #248:

score: 0
Accepted
time: 56ms
memory: 28860kb

input:

199972
999999998 999999999 999999997 1000000000 999999999 999999998 999999997 1000000000 999999999 999999996 999999999 999999997 999999997 999999996 999999999 1000000000 999999998 999999998 999999999 999999998 999999999 999999996 999999997 999999998 999999998 999999996 999999996 1000000000 100000000...

output:

39889

result:

ok single line: '39889'

Test #249:

score: 0
Accepted
time: 41ms
memory: 28972kb

input:

199988
999999997 1000000000 999999999 999999999 999999995 999999995 999999996 999999995 999999998 999999999 999999995 999999999 999999999 999999998 999999998 999999999 999999996 999999999 999999999 999999995 999999995 999999999 999999998 999999996 999999995 999999996 999999995 1000000000 999999999 1...

output:

36078

result:

ok single line: '36078'

Test #250:

score: 0
Accepted
time: 57ms
memory: 25856kb

input:

176762
618056705 187719960 516979937 840756728 600885213 57334473 938253168 603788807 790264380 630533637 200776051 603290604 126007672 552007939 916525765 232607280 602833678 964244926 738830502 324211040 807550498 384838773 490713659 248675980 958884344 475744299 77900556 300682188 143003772 40172...

output:

3

result:

ok single line: '3'

Test #251:

score: 0
Accepted
time: 35ms
memory: 28820kb

input:

199987
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000...

output:

99994

result:

ok single line: '99994'

Test #252:

score: 0
Accepted
time: 42ms
memory: 28856kb

input:

199977
999999999 999999999 1000000000 1000000000 1000000000 1000000000 999999999 1000000000 1000000000 999999999 1000000000 999999999 999999999 999999999 999999999 999999999 1000000000 1000000000 999999999 999999999 1000000000 999999999 999999999 999999999 1000000000 999999999 1000000000 1000000000 ...

output:

66659

result:

ok single line: '66659'

Test #253:

score: 0
Accepted
time: 48ms
memory: 28784kb

input:

199982
999999998 999999998 999999999 999999998 999999999 999999999 999999998 999999999 999999999 999999998 999999998 999999998 999999999 1000000000 1000000000 999999998 1000000000 999999998 999999999 999999998 999999999 999999999 1000000000 999999998 1000000000 999999999 999999998 1000000000 9999999...

output:

52990

result:

ok single line: '52990'

Test #254:

score: 0
Accepted
time: 47ms
memory: 28788kb

input:

199998
999999998 1000000000 999999997 999999998 999999999 999999998 999999999 1000000000 999999998 999999999 999999998 999999997 999999999 999999997 1000000000 1000000000 1000000000 999999998 1000000000 999999998 1000000000 1000000000 999999997 999999997 999999998 999999999 1000000000 999999999 9999...

output:

45040

result:

ok single line: '45040'

Test #255:

score: 0
Accepted
time: 46ms
memory: 28844kb

input:

198391
474585197 474585197 474585197 474585197 474585197 474585197 474585197 474585197 474585197 474585197 474585197 474585197 474585197 474585197 474585197 474585197 474585197 474585197 474585197 474585197 474585197 474585197 474585197 474585197 474585197 474585197 474585197 474585197 474585197 474...

output:

99195

result:

ok single line: '99195'

Test #256:

score: 0
Accepted
time: 26ms
memory: 22048kb

input:

147193
242244204 242244204 242244204 242244204 242244204 242244204 242244204 242244204 242244204 242244204 242244204 242244204 242244204 242244204 242244204 242244204 242244204 242244204 242244204 242244204 242244204 242244204 242244204 242244204 242244204 242244204 242244204 242244204 242244204 242...

output:

73597

result:

ok single line: '73597'

Test #257:

score: 0
Accepted
time: 48ms
memory: 28856kb

input:

200000
76547 76548 76549 76550 76551 76552 76553 76554 76555 76556 76557 76558 76559 76560 76561 76562 76563 76564 76565 76566 76567 76568 76569 76570 76571 76572 76573 76574 76575 76576 76577 76578 76579 76580 76581 76582 76583 76584 76585 76586 76587 76588 76589 76590 76591 76592 76593 76594 76595...

output:

1

result:

ok single line: '1'

Test #258:

score: 0
Accepted
time: 2ms
memory: 4576kb

input:

7422
989234076 844351333 773415465 861766677 957005208 564506801 393790071 547785822 382594556 273061214 351279413 588203356 946648963 485566728 722584648 144949990 948631519 487214947 213352396 287325737 140022836 256616627 417177743 531143715 571283867 247446099 156067475 391766057 243771296 43937...

output:

0

result:

ok single line: '0'

Test #259:

score: 0
Accepted
time: 2ms
memory: 3784kb

input:

4564
992499860 235909231 529689790 437270666 475994495 835015537 763479480 294990328 341811261 429483682 531335897 301270086 146982805 899860719 796227641 906399492 781780499 657117352 320656886 988812643 105742469 564787713 855019697 577661626 544249983 442768274 59482638 299917058 26442968 6094235...

output:

0

result:

ok single line: '0'

Test #260:

score: 0
Accepted
time: 2ms
memory: 3956kb

input:

5168
77962928 864518220 779265098 79783001 998974958 282527102 391743846 256193226 622916591 263701215 938602577 889603630 633515055 24932964 954409120 819391779 720316413 721635829 166206204 534631293 683975421 437725679 124440996 872810177 411069863 829568418 399078120 832508587 184078278 18827515...

output:

0

result:

ok single line: '0'

Test #261:

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

input:

70559
843068271 999714876 433407367 125876658 861261666 755975668 463211834 719685852 903334924 673788529 768399226 344147308 714766834 317387769 929583376 443500218 538761793 527882256 47376296 675956636 672241988 852044803 889732689 148067569 750444271 876853600 724728321 925547034 266080599 19279...

output:

1

result:

ok single line: '1'

Test #262:

score: 0
Accepted
time: 66ms
memory: 27740kb

input:

191126
225442553 924900735 943205138 209057936 483645666 908776314 231216762 223327443 776872928 430373703 535051555 854964172 911792559 967639833 690096866 998084184 897216990 558418713 634789536 323259530 160688209 338218981 439728860 103903785 417326016 146338572 123172902 535937839 438737974 763...

output:

3

result:

ok single line: '3'

Test #263:

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

input:

75717
246892774 822266149 369249650 102338913 859220090 400829941 407196277 401851256 88594016 457696062 296678336 422201597 574523111 901790898 825936245 761610949 761210145 653292651 699785913 687580747 111741799 888934755 940372533 658986029 812634578 469291517 637086358 81164972 354175171 418489...

output:

1

result:

ok single line: '1'

Extra Test:

score: 0
Extra Test Passed