QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#617170#7119. Longest Tripucup-team340715 7ms4180kbC++141.2kb2024-10-06 14:16:232024-10-09 14:51:43

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 6ms
memory: 3868kb

input:

341
3 3
1
1
1
1
3 3
1
1
1
1
3 3
1
1
1
1
3 3
1
1
1
1
3 3
1
1
1
1
3 3
1
1
1
1
3 3
1
1
1
1
3 3
1
1
1
1
3 3
1
1
1
1
3 3
1
1
1
1
3 3
1
1
1
1
3 3
1
1
1
1
3 3
1
1
1
1
3 3
1
1
1
1
3 3
1
1
1
1
3 3
1
1
1
1
3 3
1
1
1
1
3 3
1
1
1
1
3 3
1
1
1
1
3 3
1
1
1
1
3 3
1
1
1
1
3 3
1
1
1
1
3 3
1
1
1
1
3 3
1
1
1
1
3 3
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 0
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 2 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 3 0 2 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1...

result:

ok 

Test #2:

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

input:

103
10 3
1
1
1
1
1
1
1
1
1
1
1
10 3
1
1
1
1
1
1
1
1
1
1
1
10 3
1
1
1
1
1
1
1
1
1
1
1
10 3
1
1
1
1
1
1
1
1
1
1
1
10 3
1
1
1
1
1
1
1
1
1
1
1
10 3
1
1
1
1
1
1
1
1
1
1
1
10 3
1
1
1
1
1
1
1
1
1
1
1
10 3
1
1
1
1
1
1
1
1
1
1
1
10 3
1
1
1
1
1
1
1
1
1
1
1
10 3
1
1
1
1
1
1
1
1
1
1
1
10 3
1
1
1
1
1
1
1
1
1
1
1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 0
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 9
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 9 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 3 8
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 8 7...

result:

ok 

Test #3:

score: 5
Accepted
time: 7ms
memory: 3848kb

input:

22
50 3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
50 3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
50 3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 14 30
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 30 24
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 24 15
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 15 21
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 21 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 3 8
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
...

result:

ok 

Test #4:

score: 5
Accepted
time: 7ms
memory: 3948kb

input:

8
128 3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128 3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 117 30
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 30 24
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 24 15
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 15 122
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 122 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 3 8
3kC2Ia2048BfyJVGojMUKKtilctlZK...

result:

ok 

Test #5:

score: 5
Accepted
time: 3ms
memory: 3820kb

input:

4
256 3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 219 141
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 141 24
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 24 205
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 205 177
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 177 149
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 149 8
3kC2Ia2048BfyJVGojMUKK...

result:

ok 

Subtask #2:

score: 10
Accepted

Test #6:

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

input:

341
3 2
1
1
1
1
3 2
1
1
1
1
3 2
1
1
1
1
3 2
1
1
1
1
3 2
1
1
1
1
3 2
1
1
1
1
3 2
1
1
1
1
3 2
1
1
1
1
3 2
1
1
1
1
3 2
1
1
1
1
3 2
1
1
1
1
3 2
1
1
1
1
3 2
1
1
1
1
3 2
1
1
1
1
3 2
1
1
1
1
3 2
1
1
1
1
3 2
1
1
1
1
3 2
1
1
1
1
3 2
1
1
1
1
3 2
1
1
1
1
3 2
1
1
1
1
3 2
1
1
1
1
3 2
1
1
1
1
3 2
1
1
1
1
3 2
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 0
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 2 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 3 0 2 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1...

result:

ok 

Test #7:

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

input:

103
10 2
1
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 0
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 9
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 9 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 3 8
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 8 7...

result:

ok 

Test #8:

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

input:

22
50 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
1
1
1
1
1
1
1
1
1
1
1
1
50 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
1
1
1
1
1
1
1
1
1
1
1
1
50 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
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 14 30
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 30 24
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 24 15
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 15 21
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 21 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 3 8
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
...

result:

ok 

Test #9:

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

input:

8
128 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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128 2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 117 30
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 30 24
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 24 15
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 15 122
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 122 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 3 8
3kC2Ia2048BfyJVGojMUKKtilctlZK...

result:

ok 

Test #10:

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

input:

4
256 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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 219 141
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 141 24
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 24 205
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 205 177
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 177 149
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 149 8
3kC2Ia2048BfyJVGojMUKK...

result:

ok 

Test #11:

score: 10
Accepted
time: 5ms
memory: 4160kb

input:

341
3 2
1
1
0
0
1
1
3 2
1
1
0
0
1
1
3 2
1
1
0
0
1
1
3 2
1
1
0
0
1
1
3 2
1
1
1
1
3 2
1
1
1
1
3 2
0
1
1
1
1
3 2
1
1
1
1
3 2
1
1
0
0
1
1
3 2
0
1
1
1
1
3 2
1
1
1
1
3 2
0
1
1
1
1
3 2
0
1
1
1
1
3 2
1
1
0
0
1
1
3 2
0
1
1
1
1
3 2
1
1
0
0
1
1
3 2
1
1
1
1
3 2
1
1
0
0
1
1
3 2
1
1
0
0
1
1
3 2
0
1
1
1
1
3 2
0
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 0
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 2 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 3 2 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0...

result:

ok 

Test #12:

score: 10
Accepted
time: 2ms
memory: 3904kb

input:

103
10 2
1
1
1
1
1
1
1
0
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
0
0
1
1
10 2
1
0
1
1
1
1
0
1
1
1
0
1
1
10 2
1
1
1
1
1
1
1
1
1
1
1
10 2
1
1
1
1
0
1
1
1
1
1
1
1
10 2
1
1
1
1
1
1
1
1
1
1
1
10 2
1
1
0
1
1
1
1
1
1
1
0
1
1
10 2
1
1
1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 0
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 9
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 9 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 3 8
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 8 7...

result:

ok 

Test #13:

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

input:

22
50 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
1
1
1
1
1
1
1
1
0
1
1
1
1
50 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
1
1
1
1
1
1
1
1
1
1
1
1
50 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
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 14 30
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 30 24
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 24 15
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 15 21
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 21 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 3 8
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
...

result:

ok 

Test #14:

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

input:

11
101 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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
101 2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 42 72
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 72 9
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 9 83
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 83 47
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 47 19
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 19 36
3kC2Ia2048BfyJVGojMUKKtilctlZKcB...

result:

ok 

Test #15:

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

input:

4
256 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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 21 66
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 66 230
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 230 161
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 161 160
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 160 93
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 93 218
3kC2Ia2048BfyJVGojMUKKt...

result:

ok 

Test #16:

score: 10
Accepted
time: 7ms
memory: 4168kb

input:

4
256 2
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 21 66
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 66 230
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 230 161
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 161 160
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 111 160
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 161 93
3kC2Ia2048BfyJVGojMUKK...

result:

ok 

Test #17:

score: 10
Accepted
time: 2ms
memory: 3872kb

input:

4
256 2
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 21 66
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 66 230
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 230 161
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 161 160
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 111 160
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 161 93
3kC2Ia2048BfyJVGojMUKK...

result:

ok 

Test #18:

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

input:

4
256 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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 21 66
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 66 230
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 230 161
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 161 160
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 160 93
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 93 218
3kC2Ia2048BfyJVGojMUKKt...

result:

ok 

Subtask #3:

score: 0
Wrong Answer

Test #19:

score: 25
Accepted
time: 2ms
memory: 3868kb

input:

341
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 3 1 0 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 0
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 2 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1...

result:

ok 

Test #20:

score: 25
Accepted
time: 4ms
memory: 3868kb

input:

103
10 1
1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 5
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 5 9
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 9 4
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 4 6
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 6 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 3 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 1...

result:

ok 

Test #21:

score: 25
Accepted
time: 5ms
memory: 3864kb

input:

22
50 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
50 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
50 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 21 37
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 37 17
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 17 44
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 44 46
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 46 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 3 25
3kC2Ia2048BfyJVGojMUKKtilctlZKcB...

result:

ok 

Test #22:

score: 25
Accepted
time: 7ms
memory: 3872kb

input:

8
128 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 21 66
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 66 17
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 17 125
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 125 46
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 46 93
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 93 25
3kC2Ia2048BfyJVGojMUKKtilctl...

result:

ok 

Test #23:

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

input:

4
256 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 21 66
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 66 230
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 230 161
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 161 160
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 160 93
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 93 218
3kC2Ia2048BfyJVGojMUKKt...

result:

ok 

Test #24:

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

input:

341
3 1
1
1
1
1
3 1
0
1
1
1
1
3 1
0
1
1
1
1
3 1
1
1
0
0
1
1
3 1
0
1
1
1
1
3 1
1
1
0
0
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
0
1
1
1
1
3 1
1
1
1
1
3 1
0
1
1
1
1
3 1
1
1
0
0
1
1
3 1
1
1
1
1
3 1
0
1
1
1
1
3 1
1
1
0
0
1
1
3 1
1
1
1
1
3 1
0
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 ...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 3 1 0 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 0
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 1 0
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 2 2...

result:

ok 

Test #25:

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

input:

103
10 1
1
0
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
0
1
1
1
1
1
10 1
1
1
1
0
1
1
1
1
1
1
1
1
10 1
1
1
1
0
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
1
10 1
0
1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
0
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
0
1
1
1
1
1
10 1
1
1
1
1...

output:

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

result:

ok 

Test #26:

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

input:

22
50 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
50 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
50 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 21 37
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 37 17
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 17 44
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 44 46
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 46 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 3 25
3kC2Ia2048BfyJVGojMUKKtilctlZKcB...

result:

ok 

Test #27:

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

input:

11
101 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
101 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 42 72
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 72 9
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 9 83
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 83 47
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 47 19
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 19 36
3kC2Ia2048BfyJVGojMUKKtilctlZKcB...

result:

ok 

Test #28:

score: 25
Accepted
time: 3ms
memory: 4120kb

input:

4
256 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 21 66
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 66 230
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 230 161
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 161 160
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 160 93
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 93 218
3kC2Ia2048BfyJVGojMUKKt...

result:

ok 

Test #29:

score: 25
Accepted
time: 7ms
memory: 3888kb

input:

4
256 1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 21 66
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 66 230
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 230 161
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 161 160
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 111 160
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 161 93
3kC2Ia2048BfyJVGojMUKK...

result:

ok 

Test #30:

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

input:

4
256 1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 21 66
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 66 230
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 230 161
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 161 160
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 111 160
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 161 93
3kC2Ia2048BfyJVGojMUKK...

result:

ok 

Test #31:

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

input:

4
256 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 21 66
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 66 230
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 230 161
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 161 160
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 160 93
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 93 218
3kC2Ia2048BfyJVGojMUKKt...

result:

ok 

Test #32:

score: 0
Wrong Answer
time: 0ms
memory: 3868kb

input:

341
3 1
0
0
0

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 0 2 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 0

result:

wrong answer 

Subtask #4:

score: 0
Wrong Answer

Test #83:

score: 60
Accepted
time: 0ms
memory: 3880kb

input:

341
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
1
1
3 1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 3 1 0 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 2 0
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 2 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1...

result:

ok 

Test #84:

score: 60
Accepted
time: 0ms
memory: 3848kb

input:

103
10 1
1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
1...

output:

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

result:

ok 

Test #85:

score: 60
Accepted
time: 3ms
memory: 3956kb

input:

22
50 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
50 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
50 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 15 39
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 39 13
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 13 7
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 7 48
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 48 27
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 27 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
...

result:

ok 

Test #86:

score: 60
Accepted
time: 2ms
memory: 3912kb

input:

8
128 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
128 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 15 39
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 39 13
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 13 7
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 7 99
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 99 64
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 64 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
...

result:

ok 

Test #87:

score: 60
Accepted
time: 5ms
memory: 4168kb

input:

4
256 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 15 39
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 39 247
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 247 223
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 223 99
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 99 64
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 64 194
3kC2Ia2048BfyJVGojMUKKtil...

result:

ok 

Test #88:

score: 60
Accepted
time: 2ms
memory: 4172kb

input:

341
3 1
1
1
1
1
3 1
1
1
0
0
1
1
3 1
1
1
0
0
1
1
3 1
1
1
0
0
1
1
3 1
0
1
1
1
1
3 1
0
1
1
1
1
3 1
1
1
1
1
3 1
1
1
0
0
1
1
3 1
1
1
1
1
3 1
1
1
0
0
1
1
3 1
0
1
1
1
1
3 1
0
1
1
1
1
3 1
1
1
1
1
3 1
1
1
0
0
1
1
3 1
0
1
1
1
1
3 1
1
1
1
1
3 1
1
1
0
0
1
1
3 1
0
1
1
1
1
3 1
0
1
1
1
1
3 1
1
1
1
1
3 1
1
1
0
0
1
...

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 0 2 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 3 2 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 0 1 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1...

result:

ok 

Test #89:

score: 60
Accepted
time: 0ms
memory: 3908kb

input:

103
10 1
1
1
1
0
1
1
0
1
0
1
1
1
1
10 1
0
1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
0
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
1
10 1
1
0
1
1
1
1
1
1
0
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
1
10 1
1
0
1
1
0
1
1
1
1
1
1
1
10 1
1
1
1
1
1
1
1
1
1
1
1
10 1
1
1
1
0
1...

output:

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

result:

ok 

Test #90:

score: 60
Accepted
time: 0ms
memory: 3908kb

input:

22
50 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
50 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
50 1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 15 39
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 39 13
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 13 7
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 7 48
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 48 27
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 27 3
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
...

result:

ok 

Test #91:

score: 60
Accepted
time: 7ms
memory: 4172kb

input:

11
101 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
101 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 6 28
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 28 18
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 18 32
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 32 85
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 85 65
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 65 94
3kC2Ia2048BfyJVGojMUKKtilctlZKc...

result:

ok 

Test #92:

score: 60
Accepted
time: 7ms
memory: 3884kb

input:

4
256 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 15 39
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 39 247
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 247 223
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 223 99
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 99 64
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 64 194
3kC2Ia2048BfyJVGojMUKKtil...

result:

ok 

Test #93:

score: 60
Accepted
time: 5ms
memory: 3908kb

input:

4
256 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 15 39
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 39 247
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 247 223
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 223 99
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 99 64
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 64 194
3kC2Ia2048BfyJVGojMUKKtil...

result:

ok 

Test #94:

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

input:

4
256 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 15 39
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 39 247
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 247 223
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 223 99
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 99 64
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 64 194
3kC2Ia2048BfyJVGojMUKKtil...

result:

ok 

Test #95:

score: 60
Accepted
time: 1ms
memory: 3892kb

input:

4
256 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 15 39
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 39 247
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 247 223
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 223 99
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 99 64
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 64 194
3kC2Ia2048BfyJVGojMUKKtil...

result:

ok 

Test #96:

score: 0
Wrong Answer
time: 0ms
memory: 3848kb

input:

341
3 1
1
0

output:

3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 1 1 0 2
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
0 2 1 0 2 1
3kC2Ia2048BfyJVGojMUKKtilctlZKcB
1 0

result:

wrong answer