QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#45850#4565. Rarest InsectsZhaoZiLong25 176ms7988kbC++172.8kb2022-08-24 15:44:482022-08-24 15:46:02

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 3ms
memory: 3876kb

input:

6
1
2
1
2
1
2
3
1
2
2
3
1
1
2
2
2

output:

8
0 5
8
2
8
0 4
8
2
8
1 4
8
0 3
8
2
8
0 2
8
2
8
1 2
8
0 1
8
2
8
0 0
8
2
8
1 0
8
0 0
8
0 2
8
0 4
8
2
8
1 0
8
1 1
8
1 2
8
1 3
8
1 4
8
1 5
8
0 0
8
0 1
8
0 2
8
2
8
0 3
8
2
8
0 4
8
2
8
0 5
8
2
8
1 5
8
1 0
8
1 1
8
1 2
8
1 3
8
1 4
8
0 0
8
0 1
8
2
8
0 2
8
2
8
0 3
8
2
8
1 3
8
0 4
8
2
8
1 4
8
0 5
8
2
8
1 5
8
...

result:

ok

Test #2:

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

input:

2
1
2
2
2

output:

8
0 1
8
2
8
0 0
8
2
8
1 0
8
0 0
8
2
8
1 0
8
1 1
8
0 0
8
0 1
8
2
8
1 1
8
1 0
8
0 0
8
0 1
8
1 0
8
1 1
8
3 2

result:

ok

Test #3:

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

input:

2
1
1
1
1

output:

8
0 1
8
2
8
0 0
8
2
8
2
8
1 0
8
1 1
8
0 0
8
0 1
8
2
8
1 0
8
1 1
8
3 1

result:

ok

Test #4:

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

input:

3
1
2
1
2
1
2

output:

8
0 2
8
2
8
0 1
8
2
8
1 1
8
0 0
8
2
8
0 1
8
2
8
1 0
8
1 1
8
1 2
8
0 0
8
0 1
8
2
8
0 2
8
2
8
1 2
8
1 0
8
1 1
8
3 1

result:

ok

Test #5:

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

input:

5
1
2
1
2
2
3
2
2
3
1
2
2
2

output:

8
0 4
8
2
8
0 3
8
2
8
1 3
8
0 2
8
2
8
0 1
8
2
8
1 1
8
0 0
8
2
8
1 0
8
0 0
8
0 1
8
0 3
8
2
8
1 0
8
1 1
8
1 2
8
1 3
8
1 4
8
0 0
8
0 1
8
0 2
8
2
8
0 3
8
2
8
0 4
8
2
8
1 4
8
1 0
8
1 1
8
1 2
8
1 3
8
0 0
8
0 1
8
2
8
0 2
8
2
8
1 2
8
0 3
8
2
8
1 3
8
0 4
8
2
8
1 4
8
1 0
8
1 1
8
3 2

result:

ok

Test #6:

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

input:

8
1
1
1
2
2
2
2
2
5
3
4
4
3
3
1
2
2
2
2
2
1

output:

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

result:

ok

Test #7:

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

input:

199
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

8
0 198
8
2
8
0 197
8
2
8
1 197
8
0 196
8
2
8
1 196
8
0 195
8
2
8
1 195
8
0 194
8
2
8
1 194
8
0 193
8
2
8
1 193
8
0 192
8
2
8
1 192
8
0 191
8
2
8
1 191
8
0 190
8
2
8
1 190
8
0 189
8
2
8
1 189
8
0 188
8
2
8
1 188
8
0 187
8
2
8
1 187
8
0 186
8
2
8
1 186
8
0 185
8
2
8
1 185
8
0 184
8
2
8
1 184
8
0 183
...

result:

ok

Test #8:

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

input:

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

8
0 199
8
2
8
0 198
8
2
8
0 197
8
2
8
0 196
8
2
8
0 195
8
2
8
0 194
8
2
8
0 193
8
2
8
0 192
8
2
8
0 191
8
2
8
0 190
8
2
8
0 189
8
2
8
0 188
8
2
8
0 187
8
2
8
0 186
8
2
8
0 185
8
2
8
0 184
8
2
8
0 183
8
2
8
0 182
8
2
8
0 181
8
2
8
0 180
8
2
8
0 179
8
2
8
0 178
8
2
8
0 177
8
2
8
0 176
8
2
8
0 175
8
2
...

result:

ok

Test #9:

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

input:

200
1
1
1
1
1
1
1
1
1
1
2
2
2
2
1
2
2
1
1
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

8
0 199
8
2
8
0 198
8
2
8
0 197
8
2
8
0 196
8
2
8
0 195
8
2
8
0 194
8
2
8
0 193
8
2
8
0 192
8
2
8
0 191
8
2
8
0 190
8
2
8
0 189
8
2
8
1 189
8
0 188
8
2
8
1 188
8
0 187
8
2
8
1 187
8
0 186
8
2
8
1 186
8
0 185
8
2
8
0 184
8
2
8
1 184
8
0 183
8
2
8
1 183
8
0 182
8
2
8
0 181
8
2
8
0 180
8
2
8
1 180
8
0 ...

result:

ok

Test #10:

score: 0
Accepted
time: 25ms
memory: 4264kb

input:

198
1
1
1
1
2
1
1
2
1
2
2
2
1
2
2
2
2
2
1
2
2
1
1
2
2
2
2
2
1
2
2
2
2
1
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

8
0 197
8
2
8
0 196
8
2
8
0 195
8
2
8
0 194
8
2
8
0 193
8
2
8
1 193
8
0 192
8
2
8
0 191
8
2
8
0 190
8
2
8
1 190
8
0 189
8
2
8
0 188
8
2
8
1 188
8
0 187
8
2
8
1 187
8
0 186
8
2
8
1 186
8
0 185
8
2
8
0 184
8
2
8
1 184
8
0 183
8
2
8
1 183
8
0 182
8
2
8
1 182
8
0 181
8
2
8
1 181
8
0 180
8
2
8
1 180
8
0 ...

result:

ok

Test #11:

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

input:

199
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

8
0 198
8
2
8
0 197
8
2
8
1 197
8
0 196
8
2
8
1 196
8
0 195
8
2
8
1 195
8
0 194
8
2
8
1 194
8
0 193
8
2
8
1 193
8
0 192
8
2
8
1 192
8
0 191
8
2
8
1 191
8
0 190
8
2
8
1 190
8
0 189
8
2
8
1 189
8
0 188
8
2
8
1 188
8
0 187
8
2
8
1 187
8
0 186
8
2
8
1 186
8
0 185
8
2
8
1 185
8
0 184
8
2
8
1 184
8
0 183
...

result:

ok

Test #12:

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

input:

197
1
1
1
1
1
2
2
1
1
2
1
1
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
2
1
2
2
1
1
2
1
2
1
1
2
1
1
1
1
1
2
2
1
2
1
2
1
2
2
2
2
1
1
2
2
2
2
2
1
1
1
2
2
2
1
1
2
1
2
1
2
1
2
2
1
1
1
2
2
2
2
2
2
1
1
1
1
1
1
1
2
1
2
2
1
2
1
1
1
1
2
2
1
2
1
2
1
1
2
2
1
2
1
1
2
1
2
1
1
2
2
1
1
2
2
2
1
2
1
1
2
2
2
2
2
1
1
2
2
2
1
1
2
2
...

output:

8
0 196
8
2
8
0 195
8
2
8
0 194
8
2
8
0 193
8
2
8
0 192
8
2
8
0 191
8
2
8
1 191
8
0 190
8
2
8
1 190
8
0 189
8
2
8
0 188
8
2
8
0 187
8
2
8
1 187
8
0 186
8
2
8
0 185
8
2
8
0 184
8
2
8
1 184
8
0 183
8
2
8
1 183
8
0 182
8
2
8
1 182
8
0 181
8
2
8
1 181
8
0 180
8
2
8
1 180
8
0 179
8
2
8
1 179
8
0 178
8
2
...

result:

ok

Test #13:

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

input:

197
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

8
0 196
8
2
8
0 195
8
2
8
0 194
8
2
8
0 193
8
2
8
1 193
8
0 192
8
2
8
1 192
8
0 191
8
2
8
1 191
8
0 190
8
2
8
1 190
8
0 189
8
2
8
1 189
8
0 188
8
2
8
1 188
8
0 187
8
2
8
1 187
8
0 186
8
2
8
1 186
8
0 185
8
2
8
1 185
8
0 184
8
2
8
1 184
8
0 183
8
2
8
1 183
8
0 182
8
2
8
1 182
8
0 181
8
2
8
0 180
8
2
...

result:

ok

Test #14:

score: 0
Accepted
time: 7ms
memory: 4268kb

input:

198
1
1
1
1
1
1
1
2
2
2
2
1
2
2
2
2
2
1
2
2
1
2
2
2
1
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

8
0 197
8
2
8
0 196
8
2
8
0 195
8
2
8
0 194
8
2
8
0 193
8
2
8
0 192
8
2
8
0 191
8
2
8
0 190
8
2
8
1 190
8
0 189
8
2
8
1 189
8
0 188
8
2
8
1 188
8
0 187
8
2
8
1 187
8
0 186
8
2
8
0 185
8
2
8
1 185
8
0 184
8
2
8
1 184
8
0 183
8
2
8
1 183
8
0 182
8
2
8
1 182
8
0 181
8
2
8
1 181
8
0 180
8
2
8
0 179
8
2
...

result:

ok

Test #15:

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

input:

200
1
1
2
1
2
2
1
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

8
0 199
8
2
8
0 198
8
2
8
0 197
8
2
8
1 197
8
0 196
8
2
8
0 195
8
2
8
1 195
8
0 194
8
2
8
1 194
8
0 193
8
2
8
0 192
8
2
8
1 192
8
0 191
8
2
8
1 191
8
0 190
8
2
8
1 190
8
0 189
8
2
8
0 188
8
2
8
1 188
8
0 187
8
2
8
1 187
8
0 186
8
2
8
1 186
8
0 185
8
2
8
1 185
8
0 184
8
2
8
1 184
8
0 183
8
2
8
1 183
...

result:

ok

Test #16:

score: 0
Accepted
time: 7ms
memory: 4256kb

input:

196
1
1
1
1
2
1
2
2
1
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

8
0 195
8
2
8
0 194
8
2
8
0 193
8
2
8
0 192
8
2
8
0 191
8
2
8
1 191
8
0 190
8
2
8
0 189
8
2
8
1 189
8
0 188
8
2
8
1 188
8
0 187
8
2
8
0 186
8
2
8
1 186
8
0 185
8
2
8
1 185
8
0 184
8
2
8
1 184
8
0 183
8
2
8
1 183
8
0 182
8
2
8
1 182
8
0 181
8
2
8
1 181
8
0 180
8
2
8
1 180
8
0 179
8
2
8
0 178
8
2
8
1 ...

result:

ok

Test #17:

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

input:

199
1
1
1
1
2
1
1
2
2
1
2
2
1
1
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

8
0 198
8
2
8
0 197
8
2
8
0 196
8
2
8
0 195
8
2
8
0 194
8
2
8
1 194
8
0 193
8
2
8
0 192
8
2
8
0 191
8
2
8
1 191
8
0 190
8
2
8
1 190
8
0 189
8
2
8
0 188
8
2
8
1 188
8
0 187
8
2
8
1 187
8
0 186
8
2
8
0 185
8
2
8
0 184
8
2
8
1 184
8
0 183
8
2
8
1 183
8
0 182
8
2
8
1 182
8
0 181
8
2
8
1 181
8
0 180
8
2
...

result:

ok

Test #18:

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

input:

196
1
1
1
1
1
2
1
1
2
1
2
1
2
2
2
1
2
1
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

8
0 195
8
2
8
0 194
8
2
8
0 193
8
2
8
0 192
8
2
8
0 191
8
2
8
0 190
8
2
8
1 190
8
0 189
8
2
8
0 188
8
2
8
0 187
8
2
8
1 187
8
0 186
8
2
8
0 185
8
2
8
1 185
8
0 184
8
2
8
0 183
8
2
8
1 183
8
0 182
8
2
8
1 182
8
0 181
8
2
8
1 181
8
0 180
8
2
8
0 179
8
2
8
1 179
8
0 178
8
2
8
0 177
8
2
8
1 177
8
0 176
...

result:

ok

Test #19:

score: 0
Accepted
time: 9ms
memory: 4108kb

input:

196
1
1
1
1
1
2
1
2
2
2
1
1
2
2
2
1
1
2
2
2
2
2
2
2
2
2
2
1
1
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

8
0 195
8
2
8
0 194
8
2
8
0 193
8
2
8
0 192
8
2
8
0 191
8
2
8
0 190
8
2
8
1 190
8
0 189
8
2
8
0 188
8
2
8
1 188
8
0 187
8
2
8
1 187
8
0 186
8
2
8
1 186
8
0 185
8
2
8
0 184
8
2
8
0 183
8
2
8
1 183
8
0 182
8
2
8
1 182
8
0 181
8
2
8
1 181
8
0 180
8
2
8
0 179
8
2
8
0 178
8
2
8
1 178
8
0 177
8
2
8
1 177
...

result:

ok

Test #20:

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

input:

196
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
2
2
2
1
2
2
2
1
1
2
2
2
2
2
1
2
2
2
2
2
2
2
1
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

8
0 195
8
2
8
0 194
8
2
8
0 193
8
2
8
0 192
8
2
8
0 191
8
2
8
0 190
8
2
8
0 189
8
2
8
0 188
8
2
8
0 187
8
2
8
0 186
8
2
8
0 185
8
2
8
0 184
8
2
8
0 183
8
2
8
1 183
8
0 182
8
2
8
0 181
8
2
8
0 180
8
2
8
1 180
8
0 179
8
2
8
1 179
8
0 178
8
2
8
1 178
8
0 177
8
2
8
1 177
8
0 176
8
2
8
0 175
8
2
8
1 175
...

result:

ok

Test #21:

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

input:

200
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
1
2
1
2
1
2
1
1
1
1
1
1
1
2
2
2
2
2
1
1
1
2
1
2
2
1
2
2
2
2
2
1
2
1
2
2
2
2
2
1
2
2
2
1
2
2
2
2
2
2
2
2
2
1
2
2
2
2
1
1
2
2
2
2
1
2
1
2
2
2
2
2
1
2
2
2
2
2
2
2
2
1
2
2
2
1
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
...

output:

8
0 199
8
2
8
0 198
8
2
8
0 197
8
2
8
0 196
8
2
8
0 195
8
2
8
0 194
8
2
8
0 193
8
2
8
0 192
8
2
8
0 191
8
2
8
0 190
8
2
8
0 189
8
2
8
0 188
8
2
8
0 187
8
2
8
0 186
8
2
8
0 185
8
2
8
0 184
8
2
8
0 183
8
2
8
0 182
8
2
8
1 182
8
0 181
8
2
8
1 181
8
0 180
8
2
8
1 180
8
0 179
8
2
8
0 178
8
2
8
1 178
8
0 ...

result:

ok

Test #22:

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

input:

199
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
2
1
1
2
1
1
1
1
1
1
2
2
2
2
2
1
2
1
2
2
1
1
1
1
2
2
1
1
1
2
2
2
1
2
1
2
1
2
2
1
1
2
2
1
1
2
1
2
2
2
1
1
1
2
2
2
2
1
1
1
2
2
1
2
1
1
2
1
2
2
2
1
1
2
1
2
1
2
2
1
2
2
2
2
2
2
1
2
2
1
2
1
2
2
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
...

output:

8
0 198
8
2
8
0 197
8
2
8
0 196
8
2
8
0 195
8
2
8
0 194
8
2
8
0 193
8
2
8
0 192
8
2
8
0 191
8
2
8
0 190
8
2
8
0 189
8
2
8
0 188
8
2
8
0 187
8
2
8
0 186
8
2
8
0 185
8
2
8
1 185
8
0 184
8
2
8
1 184
8
0 183
8
2
8
0 182
8
2
8
1 182
8
0 181
8
2
8
1 181
8
0 180
8
2
8
0 179
8
2
8
0 178
8
2
8
0 177
8
2
8
0 ...

result:

ok

Test #23:

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

input:

198
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
2
1
2
1
1
2
1
1
2
1
1
1
1
1
1
2
1
2
1
1
2
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
2
2
1
1
1
2
1
1
1
1
1
2
2
1
2
2
2
1
1
2
2
1
1
1
1
1
2
2
1
1
1
1
2
1
2
2
1
2
2
1
1
1
1
1
2
1
1
2
1
2
2
1
1
2
2
2
2
1
2
1
2
2
2
1
2
1
2
1
2
...

output:

8
0 197
8
2
8
0 196
8
2
8
0 195
8
2
8
0 194
8
2
8
0 193
8
2
8
0 192
8
2
8
0 191
8
2
8
0 190
8
2
8
0 189
8
2
8
0 188
8
2
8
0 187
8
2
8
0 186
8
2
8
0 185
8
2
8
0 184
8
2
8
1 184
8
0 183
8
2
8
0 182
8
2
8
0 181
8
2
8
0 180
8
2
8
0 179
8
2
8
0 178
8
2
8
1 178
8
0 177
8
2
8
0 176
8
2
8
0 175
8
2
8
0 174
...

result:

ok

Subtask #2:

score: 15
Accepted

Test #24:

score: 15
Accepted
time: 38ms
memory: 6376kb

input:

1000
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2...

output:

8
0 999
8
2
8
0 998
8
2
8
1 998
8
0 997
8
2
8
1 997
8
0 996
8
2
8
1 996
8
0 995
8
2
8
1 995
8
0 994
8
2
8
1 994
8
0 993
8
2
8
1 993
8
0 992
8
2
8
1 992
8
0 991
8
2
8
1 991
8
0 990
8
2
8
1 990
8
0 989
8
2
8
1 989
8
0 988
8
2
8
1 988
8
0 987
8
2
8
1 987
8
0 986
8
2
8
1 986
8
0 985
8
2
8
1 985
8
0 984
...

result:

ok

Test #25:

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

input:

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

8
0 999
8
2
8
0 998
8
2
8
0 997
8
2
8
0 996
8
2
8
0 995
8
2
8
0 994
8
2
8
0 993
8
2
8
0 992
8
2
8
0 991
8
2
8
0 990
8
2
8
0 989
8
2
8
0 988
8
2
8
0 987
8
2
8
0 986
8
2
8
0 985
8
2
8
0 984
8
2
8
0 983
8
2
8
0 982
8
2
8
0 981
8
2
8
0 980
8
2
8
0 979
8
2
8
0 978
8
2
8
0 977
8
2
8
0 976
8
2
8
0 975
8
2
...

result:

ok

Test #26:

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

input:

999
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
2
1
2
2
2
1
1
2
1
2
2
2
2
2
1
2
2
1
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

8
0 998
8
2
8
0 997
8
2
8
0 996
8
2
8
0 995
8
2
8
0 994
8
2
8
0 993
8
2
8
1 993
8
0 992
8
2
8
0 991
8
2
8
0 990
8
2
8
0 989
8
2
8
0 988
8
2
8
0 987
8
2
8
0 986
8
2
8
0 985
8
2
8
1 985
8
0 984
8
2
8
0 983
8
2
8
0 982
8
2
8
1 982
8
0 981
8
2
8
0 980
8
2
8
0 979
8
2
8
0 978
8
2
8
0 977
8
2
8
1 977
8
0 ...

result:

ok

Test #27:

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

input:

999
1
1
1
2
1
2
1
1
1
1
2
1
1
2
2
2
1
1
1
1
1
2
1
1
2
1
2
1
1
2
1
2
2
2
1
2
2
2
1
2
2
2
1
2
2
2
2
1
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
...

output:

8
0 998
8
2
8
0 997
8
2
8
0 996
8
2
8
0 995
8
2
8
1 995
8
0 994
8
2
8
0 993
8
2
8
1 993
8
0 992
8
2
8
0 991
8
2
8
0 990
8
2
8
0 989
8
2
8
0 988
8
2
8
1 988
8
0 987
8
2
8
0 986
8
2
8
0 985
8
2
8
1 985
8
0 984
8
2
8
1 984
8
0 983
8
2
8
1 983
8
0 982
8
2
8
0 981
8
2
8
0 980
8
2
8
0 979
8
2
8
0 978
8
2
...

result:

ok

Test #28:

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

input:

996
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

8
0 995
8
2
8
0 994
8
2
8
1 994
8
0 993
8
2
8
1 993
8
0 992
8
2
8
1 992
8
0 991
8
2
8
1 991
8
0 990
8
2
8
1 990
8
0 989
8
2
8
1 989
8
0 988
8
2
8
1 988
8
0 987
8
2
8
1 987
8
0 986
8
2
8
1 986
8
0 985
8
2
8
1 985
8
0 984
8
2
8
1 984
8
0 983
8
2
8
1 983
8
0 982
8
2
8
1 982
8
0 981
8
2
8
1 981
8
0 980
...

result:

ok

Test #29:

score: 0
Accepted
time: 15ms
memory: 6060kb

input:

995
1
1
2
1
1
2
1
2
1
2
2
2
2
1
1
2
1
2
2
2
1
1
1
1
1
1
2
1
2
2
2
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
2
2
1
1
2
2
2
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
2
1
1
1
2
1
2
2
1
1
2
2
2
2
1
2
1
2
1
2
2
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
2
2
2
1
2
2
1
1
1
1
1
2
2
1
2
1
2
1
2
2
2
2
1
2
1
2
2
1
1
1
1
2
1
1
1
1
2
1
1
1
1
2
1
1
...

output:

8
0 994
8
2
8
0 993
8
2
8
0 992
8
2
8
1 992
8
0 991
8
2
8
0 990
8
2
8
0 989
8
2
8
1 989
8
0 988
8
2
8
0 987
8
2
8
1 987
8
0 986
8
2
8
0 985
8
2
8
1 985
8
0 984
8
2
8
1 984
8
0 983
8
2
8
1 983
8
0 982
8
2
8
1 982
8
0 981
8
2
8
0 980
8
2
8
0 979
8
2
8
1 979
8
0 978
8
2
8
0 977
8
2
8
1 977
8
0 976
8
2
...

result:

ok

Test #30:

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

input:

998
1
1
1
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

8
0 997
8
2
8
0 996
8
2
8
0 995
8
2
8
0 994
8
2
8
1 994
8
0 993
8
2
8
1 993
8
0 992
8
2
8
1 992
8
0 991
8
2
8
1 991
8
0 990
8
2
8
0 989
8
2
8
1 989
8
0 988
8
2
8
1 988
8
0 987
8
2
8
1 987
8
0 986
8
2
8
1 986
8
0 985
8
2
8
1 985
8
0 984
8
2
8
1 984
8
0 983
8
2
8
1 983
8
0 982
8
2
8
1 982
8
0 981
8
2
...

result:

ok

Test #31:

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

input:

998
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
2
2
1
2
2
1
2
1
1
2
1
2
2
2
2
1
1
1
2
2
2
1
1
1
2
2
1
2
2
2
1
2
1
2
2
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

8
0 997
8
2
8
0 996
8
2
8
0 995
8
2
8
0 994
8
2
8
0 993
8
2
8
0 992
8
2
8
0 991
8
2
8
0 990
8
2
8
0 989
8
2
8
0 988
8
2
8
1 988
8
0 987
8
2
8
0 986
8
2
8
0 985
8
2
8
0 984
8
2
8
0 983
8
2
8
0 982
8
2
8
1 982
8
0 981
8
2
8
1 981
8
0 980
8
2
8
1 980
8
0 979
8
2
8
0 978
8
2
8
1 978
8
0 977
8
2
8
1 977
...

result:

ok

Test #32:

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

input:

1000
1
1
2
2
2
2
1
1
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2...

output:

8
0 999
8
2
8
0 998
8
2
8
0 997
8
2
8
1 997
8
0 996
8
2
8
1 996
8
0 995
8
2
8
1 995
8
0 994
8
2
8
1 994
8
0 993
8
2
8
0 992
8
2
8
0 991
8
2
8
1 991
8
0 990
8
2
8
1 990
8
0 989
8
2
8
1 989
8
0 988
8
2
8
1 988
8
0 987
8
2
8
1 987
8
0 986
8
2
8
1 986
8
0 985
8
2
8
1 985
8
0 984
8
2
8
1 984
8
0 983
8
2
...

result:

ok

Test #33:

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

input:

996
1
1
1
2
1
2
1
1
2
2
2
1
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

8
0 995
8
2
8
0 994
8
2
8
0 993
8
2
8
0 992
8
2
8
1 992
8
0 991
8
2
8
0 990
8
2
8
1 990
8
0 989
8
2
8
0 988
8
2
8
0 987
8
2
8
1 987
8
0 986
8
2
8
1 986
8
0 985
8
2
8
1 985
8
0 984
8
2
8
0 983
8
2
8
1 983
8
0 982
8
2
8
1 982
8
0 981
8
2
8
1 981
8
0 980
8
2
8
1 980
8
0 979
8
2
8
1 979
8
0 978
8
2
8
0 ...

result:

ok

Test #34:

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

input:

1000
1
1
1
2
2
1
2
1
1
2
1
1
2
2
2
2
1
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2...

output:

8
0 999
8
2
8
0 998
8
2
8
0 997
8
2
8
0 996
8
2
8
1 996
8
0 995
8
2
8
1 995
8
0 994
8
2
8
0 993
8
2
8
1 993
8
0 992
8
2
8
0 991
8
2
8
0 990
8
2
8
1 990
8
0 989
8
2
8
0 988
8
2
8
0 987
8
2
8
1 987
8
0 986
8
2
8
1 986
8
0 985
8
2
8
1 985
8
0 984
8
2
8
1 984
8
0 983
8
2
8
0 982
8
2
8
1 982
8
0 981
8
2
...

result:

ok

Test #35:

score: 0
Accepted
time: 64ms
memory: 5764kb

input:

1000
1
1
1
1
2
1
1
2
2
1
2
1
2
2
2
1
2
2
1
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2...

output:

8
0 999
8
2
8
0 998
8
2
8
0 997
8
2
8
0 996
8
2
8
0 995
8
2
8
1 995
8
0 994
8
2
8
0 993
8
2
8
0 992
8
2
8
1 992
8
0 991
8
2
8
1 991
8
0 990
8
2
8
0 989
8
2
8
1 989
8
0 988
8
2
8
0 987
8
2
8
1 987
8
0 986
8
2
8
1 986
8
0 985
8
2
8
1 985
8
0 984
8
2
8
0 983
8
2
8
1 983
8
0 982
8
2
8
1 982
8
0 981
8
2
...

result:

ok

Test #36:

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

input:

997
1
1
1
1
1
1
2
1
1
2
2
2
1
2
2
2
2
1
1
2
2
1
2
2
2
2
1
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

8
0 996
8
2
8
0 995
8
2
8
0 994
8
2
8
0 993
8
2
8
0 992
8
2
8
0 991
8
2
8
0 990
8
2
8
1 990
8
0 989
8
2
8
0 988
8
2
8
0 987
8
2
8
1 987
8
0 986
8
2
8
1 986
8
0 985
8
2
8
1 985
8
0 984
8
2
8
0 983
8
2
8
1 983
8
0 982
8
2
8
1 982
8
0 981
8
2
8
1 981
8
0 980
8
2
8
1 980
8
0 979
8
2
8
0 978
8
2
8
0 977
...

result:

ok

Test #37:

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

input:

995
1
1
1
1
1
2
1
1
1
2
1
2
2
2
1
1
2
2
2
2
1
2
2
1
2
2
2
2
1
2
2
2
2
1
2
2
2
2
2
2
2
1
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

output:

8
0 994
8
2
8
0 993
8
2
8
0 992
8
2
8
0 991
8
2
8
0 990
8
2
8
0 989
8
2
8
1 989
8
0 988
8
2
8
0 987
8
2
8
0 986
8
2
8
0 985
8
2
8
1 985
8
0 984
8
2
8
0 983
8
2
8
1 983
8
0 982
8
2
8
1 982
8
0 981
8
2
8
1 981
8
0 980
8
2
8
0 979
8
2
8
0 978
8
2
8
1 978
8
0 977
8
2
8
1 977
8
0 976
8
2
8
1 976
8
0 975
...

result:

ok

Test #38:

score: 0
Accepted
time: 7ms
memory: 6952kb

input:

997
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
2
2
2
1
1
1
2
2
2
2
1
2
1
1
1
1
2
2
2
1
1
2
2
2
1
2
2
1
1
1
2
1
1
2
2
1
2
2
2
2
2
2
2
2
2
1
1
2
2
2
2
2
2
2
1
2
2
2
2
2
2
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
1
1
...

output:

8
0 996
8
2
8
0 995
8
2
8
0 994
8
2
8
0 993
8
2
8
0 992
8
2
8
0 991
8
2
8
0 990
8
2
8
0 989
8
2
8
0 988
8
2
8
0 987
8
2
8
0 986
8
2
8
0 985
8
2
8
0 984
8
2
8
0 983
8
2
8
0 982
8
2
8
0 981
8
2
8
0 980
8
2
8
0 979
8
2
8
1 979
8
0 978
8
2
8
0 977
8
2
8
0 976
8
2
8
0 975
8
2
8
1 975
8
0 974
8
2
8
0 973
...

result:

ok

Test #39:

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

input:

997
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
2
1
2
1
2
2
2
2
1
1
1
2
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
2
1
2
1
1
2
1
2
1
1
2
1
2
1
2
1
1
2
1
2
1
1
2
2
2
1
1
2
2
1
1
2
1
2
2
2
1
2
1
2
2
1
1
2
2
2
2
2
2
1
2
2
2
2
2
1
1
2
2
1
2
1
2
2
2
2
2
2
2
2
2
1
2
2
1
2
2
2
1
1
2
2
2
1
2
2
...

output:

8
0 996
8
2
8
0 995
8
2
8
0 994
8
2
8
0 993
8
2
8
0 992
8
2
8
0 991
8
2
8
0 990
8
2
8
0 989
8
2
8
0 988
8
2
8
0 987
8
2
8
0 986
8
2
8
0 985
8
2
8
0 984
8
2
8
0 983
8
2
8
0 982
8
2
8
0 981
8
2
8
0 980
8
2
8
0 979
8
2
8
0 978
8
2
8
0 977
8
2
8
0 976
8
2
8
0 975
8
2
8
0 974
8
2
8
0 973
8
2
8
0 972
8
2
...

result:

ok

Test #40:

score: 0
Accepted
time: 50ms
memory: 7328kb

input:

996
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
2
1
1
1
1
2
1
2
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
2
2
2
2
2
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
2
2
2
2
1
1
1
1
1
1
1
2
2
1
1
2
1
1
1
1
1
1
2
1
1
2
2
1
1
1
2
2
1
2
2
1
1
1
1
2
2
2
1
2
2
1
2
1
2
1
1
1
1
2
2
1
1
2
1
2
1
1
1
...

output:

8
0 995
8
2
8
0 994
8
2
8
0 993
8
2
8
0 992
8
2
8
0 991
8
2
8
0 990
8
2
8
0 989
8
2
8
0 988
8
2
8
0 987
8
2
8
0 986
8
2
8
0 985
8
2
8
0 984
8
2
8
0 983
8
2
8
0 982
8
2
8
0 981
8
2
8
0 980
8
2
8
0 979
8
2
8
0 978
8
2
8
0 977
8
2
8
0 976
8
2
8
0 975
8
2
8
0 974
8
2
8
0 973
8
2
8
0 972
8
2
8
1 972
8
0 ...

result:

ok

Test #41:

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

input:

995
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
...

output:

8
0 994
8
2
8
0 993
8
2
8
0 992
8
2
8
0 991
8
2
8
0 990
8
2
8
0 989
8
2
8
0 988
8
2
8
0 987
8
2
8
0 986
8
2
8
0 985
8
2
8
0 984
8
2
8
0 983
8
2
8
0 982
8
2
8
0 981
8
2
8
0 980
8
2
8
0 979
8
2
8
0 978
8
2
8
0 977
8
2
8
0 976
8
2
8
0 975
8
2
8
0 974
8
2
8
0 973
8
2
8
0 972
8
2
8
0 971
8
2
8
0 970
8
2
...

result:

ok

Test #42:

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

input:

995
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
...

output:

8
0 994
8
2
8
0 993
8
2
8
0 992
8
2
8
0 991
8
2
8
0 990
8
2
8
0 989
8
2
8
0 988
8
2
8
0 987
8
2
8
0 986
8
2
8
0 985
8
2
8
0 984
8
2
8
0 983
8
2
8
0 982
8
2
8
0 981
8
2
8
0 980
8
2
8
0 979
8
2
8
0 978
8
2
8
0 977
8
2
8
0 976
8
2
8
0 975
8
2
8
0 974
8
2
8
0 973
8
2
8
0 972
8
2
8
0 971
8
2
8
0 970
8
2
...

result:

ok

Subtask #3:

score: 0
Wrong Answer

Test #43:

score: 72.83
Acceptable Answer
time: 1ms
memory: 3780kb

input:

2
1
2
2
2

output:

8
0 1
8
2
8
0 0
8
2
8
1 0
8
0 0
8
2
8
1 0
8
1 1
8
0 0
8
0 1
8
2
8
1 1
8
1 0
8
0 0
8
0 1
8
1 0
8
1 1
8
3 2

result:

points 0.97106666670 points  0.97106666670

Test #44:

score: 75
Accepted
time: 2ms
memory: 3848kb

input:

2
1
1
1
1

output:

8
0 1
8
2
8
0 0
8
2
8
2
8
1 0
8
1 1
8
0 0
8
0 1
8
2
8
1 0
8
1 1
8
3 1

result:

ok

Test #45:

score: 75
Accepted
time: 3ms
memory: 3860kb

input:

3
1
2
1
2
1
2

output:

8
0 2
8
2
8
0 1
8
2
8
1 1
8
0 0
8
2
8
0 1
8
2
8
1 0
8
1 1
8
1 2
8
0 0
8
0 1
8
2
8
0 2
8
2
8
1 2
8
1 0
8
1 1
8
3 1

result:

ok

Test #46:

score: 72.04
Acceptable Answer
time: 1ms
memory: 3860kb

input:

6
1
2
2
1
2
2
5
3
4
4
2
1
2
2
2

output:

8
0 5
8
2
8
0 4
8
2
8
1 4
8
0 3
8
2
8
1 3
8
0 2
8
2
8
0 1
8
2
8
1 1
8
0 0
8
2
8
1 0
8
0 0
8
0 1
8
0 3
8
0 4
8
2
8
1 0
8
1 1
8
1 2
8
1 3
8
1 4
8
1 5
8
0 0
8
0 1
8
0 2
8
0 3
8
2
8
0 4
8
2
8
1 4
8
0 5
8
2
8
1 5
8
1 0
8
1 1
8
1 2
8
1 3
8
0 0
8
0 1
8
2
8
1 1
8
0 2
8
2
8
0 3
8
2
8
1 3
8
0 4
8
2
8
1 4
8
0 ...

result:

points 0.96053333330 points  0.96053333330

Test #47:

score: 65.64
Acceptable Answer
time: 2ms
memory: 3792kb

input:

10
1
2
1
2
2
2
2
2
2
2
6
3
3
3
4
4
4
4
3
4
4
5
6
3
3
4
4
5
5

output:

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

result:

points 0.87520 points  0.87520

Test #48:

score: 75
Accepted
time: 20ms
memory: 7884kb

input:

2000
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2...

output:

8
0 1999
8
2
8
0 1998
8
2
8
1 1998
8
0 1997
8
2
8
1 1997
8
0 1996
8
2
8
1 1996
8
0 1995
8
2
8
1 1995
8
0 1994
8
2
8
1 1994
8
0 1993
8
2
8
1 1993
8
0 1992
8
2
8
1 1992
8
0 1991
8
2
8
1 1991
8
0 1990
8
2
8
1 1990
8
0 1989
8
2
8
1 1989
8
0 1988
8
2
8
1 1988
8
0 1987
8
2
8
1 1987
8
0 1986
8
2
8
1 1986
8...

result:

ok

Test #49:

score: 75
Accepted
time: 35ms
memory: 4168kb

input:

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

8
0 1999
8
2
8
0 1998
8
2
8
0 1997
8
2
8
0 1996
8
2
8
0 1995
8
2
8
0 1994
8
2
8
0 1993
8
2
8
0 1992
8
2
8
0 1991
8
2
8
0 1990
8
2
8
0 1989
8
2
8
0 1988
8
2
8
0 1987
8
2
8
0 1986
8
2
8
0 1985
8
2
8
0 1984
8
2
8
0 1983
8
2
8
0 1982
8
2
8
0 1981
8
2
8
0 1980
8
2
8
0 1979
8
2
8
0 1978
8
2
8
0 1977
8
2
8...

result:

ok

Test #50:

score: 45.2
Acceptable Answer
time: 176ms
memory: 7928kb

input:

2000
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
2
1
1
1
1
2
1
1
1
2
1
1
2
2
2
2
1
1
2
2
1
1
2
2
1
2
1
2
1
2
2
2
2
1
2
2
2
2
1
1
2
2
2
2
2
2
2
1
1
2
1
2
2
2
1
1
1
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2...

output:

8
0 1999
8
2
8
0 1998
8
2
8
0 1997
8
2
8
0 1996
8
2
8
0 1995
8
2
8
0 1994
8
2
8
0 1993
8
2
8
0 1992
8
2
8
0 1991
8
2
8
0 1990
8
2
8
0 1989
8
2
8
0 1988
8
2
8
0 1987
8
2
8
1 1987
8
0 1986
8
2
8
1 1986
8
0 1985
8
2
8
0 1984
8
2
8
0 1983
8
2
8
1 1983
8
0 1982
8
2
8
0 1981
8
2
8
0 1980
8
2
8
0 1979
8
2
...

result:

points 0.60266666670 points  0.60266666670

Test #51:

score: 37.64
Acceptable Answer
time: 100ms
memory: 7876kb

input:

2000
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
2
2
2
1
1
1
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
1
1
2
1
2
2
1
2
1
2
2
2
2
2
2
2
2
1
2
1
1
1
2
2
2
2
2
2
1
2
2
2
2
2
2
2
1
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2...

output:

8
0 1999
8
2
8
0 1998
8
2
8
1 1998
8
0 1997
8
2
8
0 1996
8
2
8
0 1995
8
2
8
0 1994
8
2
8
0 1993
8
2
8
0 1992
8
2
8
0 1991
8
2
8
0 1990
8
2
8
0 1989
8
2
8
0 1988
8
2
8
1 1988
8
0 1987
8
2
8
0 1986
8
2
8
0 1985
8
2
8
0 1984
8
2
8
0 1983
8
2
8
1 1983
8
0 1982
8
2
8
0 1981
8
2
8
1 1981
8
0 1980
8
2
8
0 ...

result:

points 0.50186666670 points  0.50186666670

Test #52:

score: 74.58
Acceptable Answer
time: 47ms
memory: 7988kb

input:

2000
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2...

output:

8
0 1999
8
2
8
0 1998
8
2
8
1 1998
8
0 1997
8
2
8
1 1997
8
0 1996
8
2
8
1 1996
8
0 1995
8
2
8
1 1995
8
0 1994
8
2
8
1 1994
8
0 1993
8
2
8
1 1993
8
0 1992
8
2
8
1 1992
8
0 1991
8
2
8
1 1991
8
0 1990
8
2
8
1 1990
8
0 1989
8
2
8
1 1989
8
0 1988
8
2
8
1 1988
8
0 1987
8
2
8
1 1987
8
0 1986
8
2
8
1 1986
8...

result:

points 0.99440 points  0.99440

Test #53:

score: 72.89
Acceptable Answer
time: 56ms
memory: 7604kb

input:

2000
1
1
1
1
2
2
1
1
2
2
2
1
2
2
2
1
2
2
2
2
2
2
1
1
2
1
2
1
2
1
1
1
1
2
2
1
1
1
2
1
2
2
2
2
1
1
2
2
1
1
2
2
2
2
1
1
2
1
1
2
2
2
2
1
2
1
1
2
2
1
1
1
2
2
2
1
2
1
2
1
1
2
1
1
2
2
1
1
1
2
1
2
2
2
1
1
1
2
2
2
2
1
1
2
1
2
1
1
2
1
2
1
2
2
2
1
1
1
2
1
2
2
1
1
1
2
2
2
1
2
2
2
2
1
1
2
1
2
1
2
1
2
2
2
1
1
1
2...

output:

8
0 1999
8
2
8
0 1998
8
2
8
0 1997
8
2
8
0 1996
8
2
8
0 1995
8
2
8
1 1995
8
0 1994
8
2
8
1 1994
8
0 1993
8
2
8
0 1992
8
2
8
0 1991
8
2
8
1 1991
8
0 1990
8
2
8
1 1990
8
0 1989
8
2
8
1 1989
8
0 1988
8
2
8
0 1987
8
2
8
1 1987
8
0 1986
8
2
8
1 1986
8
0 1985
8
2
8
1 1985
8
0 1984
8
2
8
0 1983
8
2
8
1 198...

result:

points 0.97186666670 points  0.97186666670

Test #54:

score: 66.81
Acceptable Answer
time: 39ms
memory: 7820kb

input:

2000
1
2
2
2
1
1
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2...

output:

8
0 1999
8
2
8
0 1998
8
2
8
1 1998
8
0 1997
8
2
8
1 1997
8
0 1996
8
2
8
1 1996
8
0 1995
8
2
8
0 1994
8
2
8
0 1993
8
2
8
1 1993
8
0 1992
8
2
8
1 1992
8
0 1991
8
2
8
0 1990
8
2
8
1 1990
8
0 1989
8
2
8
1 1989
8
0 1988
8
2
8
1 1988
8
0 1987
8
2
8
1 1987
8
0 1986
8
2
8
1 1986
8
0 1985
8
2
8
1 1985
8
0 19...

result:

points 0.89080 points  0.89080

Test #55:

score: 45.2
Acceptable Answer
time: 109ms
memory: 7868kb

input:

2000
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
2
2
2
1
2
1
2
1
2
1
2
2
1
1
2
2
2
1
1
1
1
1
1
1
2
2
1
1
1
2
1
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
1
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
1
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2...

output:

8
0 1999
8
2
8
0 1998
8
2
8
0 1997
8
2
8
0 1996
8
2
8
0 1995
8
2
8
0 1994
8
2
8
0 1993
8
2
8
0 1992
8
2
8
0 1991
8
2
8
0 1990
8
2
8
0 1989
8
2
8
0 1988
8
2
8
1 1988
8
0 1987
8
2
8
0 1986
8
2
8
1 1986
8
0 1985
8
2
8
0 1984
8
2
8
0 1983
8
2
8
0 1982
8
2
8
0 1981
8
2
8
0 1980
8
2
8
1 1980
8
0 1979
8
2
...

result:

points 0.60266666670 points  0.60266666670

Test #56:

score: 65.76
Acceptable Answer
time: 62ms
memory: 7880kb

input:

1998
1
1
2
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2...

output:

8
0 1997
8
2
8
0 1996
8
2
8
0 1995
8
2
8
1 1995
8
0 1994
8
2
8
0 1993
8
2
8
0 1992
8
2
8
0 1991
8
2
8
1 1991
8
0 1990
8
2
8
1 1990
8
0 1989
8
2
8
1 1989
8
0 1988
8
2
8
1 1988
8
0 1987
8
2
8
1 1987
8
0 1986
8
2
8
1 1986
8
0 1985
8
2
8
1 1985
8
0 1984
8
2
8
1 1984
8
0 1983
8
2
8
1 1983
8
0 1982
8
2
8
...

result:

points 0.87680 points  0.87680

Test #57:

score: 62.53
Acceptable Answer
time: 87ms
memory: 7840kb

input:

1999
1
1
1
1
2
2
1
2
2
2
2
2
2
2
1
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2...

output:

8
0 1998
8
2
8
0 1997
8
2
8
0 1996
8
2
8
0 1995
8
2
8
0 1994
8
2
8
1 1994
8
0 1993
8
2
8
1 1993
8
0 1992
8
2
8
0 1991
8
2
8
1 1991
8
0 1990
8
2
8
1 1990
8
0 1989
8
2
8
1 1989
8
0 1988
8
2
8
1 1988
8
0 1987
8
2
8
1 1987
8
0 1986
8
2
8
1 1986
8
0 1985
8
2
8
1 1985
8
0 1984
8
2
8
0 1983
8
2
8
0 1982
8
...

result:

points 0.83373333330 points  0.83373333330

Test #58:

score: 0
Wrong Answer
time: 42ms
memory: 7764kb

input:

1997
1
1
1
1
2
1
2
2
1
2
2
2
1
2
2
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2...

output:

8
0 1996
8
2
8
0 1995
8
2
8
0 1994
8
2
8
0 1993
8
2
8
0 1992
8
2
8
1 1992
8
0 1991
8
2
8
0 1990
8
2
8
1 1990
8
0 1989
8
2
8
1 1989
8
0 1988
8
2
8
0 1987
8
2
8
1 1987
8
0 1986
8
2
8
1 1986
8
0 1985
8
2
8
1 1985
8
0 1984
8
2
8
0 1983
8
2
8
1 1983
8
0 1982
8
2
8
1 1982
8
0 1981
8
2
8
1 1981
8
0 1980
8
...

result:

wrong answer Wrong answer.
English 繁體中文 简体中文

Server Time: 2024-11-30 15:46:16 | OpenSource Project