QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#117215#6668. Trokutitemplate96.83871 32ms3924kbC++235.1kb2023-06-30 17:33:302023-06-30 17:33:34

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 96.8387
Acceptable Answer

Test #1:

score: 100
Accepted
time: 12ms
memory: 3728kb

input:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

? 96 37 13
? 96 37 47
? 96 37 49
? 96 13 47
? 96 13 49
? 96 47 49
? 37 13 47
? 37 13 49
? 37 47 49
? 13 47 49
? 56 49 96
? 56 47 37
? 56 13 96
? 71 56 96
? 71 49 37
? 71 47 13
? 91 71 96
? 91 56 37
? 91 49 13
? 91 47 96
? 4 91 96
? 4 71 37
? 4 56 13
? 4 49 47
? 21 4 96
? 21 91 37
? 21 71 13
? 21 56 ...

result:

points 1.0 points  1.0 correct 2504 queries

Test #2:

score: 100
Accepted
time: 6ms
memory: 3776kb

input:

3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
...

output:

? 96 37 13
? 96 37 47
? 96 37 49
? 96 13 47
? 96 13 49
? 96 47 49
? 37 13 47
? 37 13 49
? 37 47 49
? 13 47 49
? 56 49 96
? 56 47 37
? 56 13 96
? 71 56 96
? 71 49 37
? 71 47 13
? 91 71 96
? 91 56 37
? 91 49 13
? 91 47 96
? 4 91 96
? 4 71 37
? 4 56 13
? 4 49 47
? 21 4 96
? 21 91 37
? 21 71 13
? 21 56 ...

result:

points 1.0 points  1.0 correct 2504 queries

Test #3:

score: 100
Accepted
time: 7ms
memory: 3744kb

input:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

? 96 37 13
? 96 37 47
? 96 37 49
? 96 13 47
? 96 13 49
? 96 47 49
? 37 13 47
? 37 13 49
? 37 47 49
? 13 47 49
? 56 49 96
? 56 47 37
? 56 13 96
? 71 56 96
? 71 49 37
? 71 47 13
? 91 71 96
? 91 56 37
? 91 49 13
? 91 47 96
? 4 91 96
? 4 71 37
? 4 56 13
? 4 49 47
? 21 4 96
? 21 91 37
? 21 71 13
? 21 56 ...

result:

points 1.0 points  1.0 correct 2519 queries

Test #4:

score: 100
Accepted
time: 3ms
memory: 3776kb

input:

3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
...

output:

? 96 37 13
? 96 37 47
? 96 37 49
? 96 13 47
? 96 13 49
? 96 47 49
? 37 13 47
? 37 13 49
? 37 47 49
? 13 47 49
? 56 49 96
? 56 47 37
? 56 13 96
? 71 56 96
? 71 49 37
? 71 47 13
? 91 71 96
? 91 56 37
? 91 49 13
? 91 47 96
? 4 91 96
? 4 71 37
? 4 56 13
? 4 49 47
? 21 4 96
? 21 91 37
? 21 71 13
? 21 56 ...

result:

points 1.0 points  1.0 correct 2543 queries

Test #5:

score: 100
Accepted
time: 14ms
memory: 3684kb

input:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

? 96 37 13
? 96 37 47
? 96 37 49
? 96 13 47
? 96 13 49
? 96 47 49
? 37 13 47
? 37 13 49
? 37 47 49
? 13 47 49
? 56 49 96
? 56 47 37
? 56 13 96
? 71 56 96
? 71 49 37
? 71 47 13
? 91 71 96
? 91 56 37
? 91 49 13
? 91 47 96
? 4 91 96
? 4 71 37
? 4 56 13
? 4 49 47
? 21 4 96
? 21 91 37
? 21 71 13
? 21 56 ...

result:

points 1.0 points  1.0 correct 2577 queries

Test #6:

score: 100
Accepted
time: 7ms
memory: 3860kb

input:

3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
3
3
3
3
3
3
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
...

output:

? 96 37 13
? 96 37 47
? 96 37 49
? 96 13 47
? 96 13 49
? 96 47 49
? 37 13 47
? 37 13 49
? 37 47 49
? 13 47 49
? 56 49 96
? 56 47 37
? 56 13 96
? 71 56 96
? 71 49 37
? 71 47 13
? 91 71 96
? 91 56 37
? 91 49 13
? 91 47 96
? 4 91 96
? 4 71 37
? 4 56 13
? 4 49 47
? 21 4 96
? 21 91 37
? 21 71 37
? 21 56 ...

result:

points 1.0 points  1.0 correct 2590 queries

Test #7:

score: 100
Accepted
time: 32ms
memory: 3808kb

input:

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

output:

? 96 37 13
? 96 37 47
? 96 37 49
? 96 13 47
? 96 13 49
? 96 47 49
? 37 13 47
? 37 13 49
? 37 47 49
? 13 47 49
? 56 49 96
? 56 47 37
? 56 13 37
? 56 37 96
? 71 56 96
? 71 49 96
? 71 47 96
? 71 13 96
? 71 37 96
? 71 49 47
? 91 71 96
? 91 56 96
? 91 49 96
? 91 47 96
? 91 13 96
? 91 37 96
? 91 47 49
? 4...

result:

points 1.0 points  1.0 correct 3354 queries

Test #8:

score: 100
Accepted
time: 10ms
memory: 3856kb

input:

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

output:

? 96 37 13
? 96 37 47
? 96 37 49
? 96 13 47
? 96 13 49
? 96 47 49
? 37 13 47
? 37 13 49
? 37 47 49
? 13 47 49
? 56 49 96
? 56 47 37
? 56 13 37
? 56 37 96
? 71 56 96
? 71 49 37
? 71 47 13
? 91 71 96
? 91 56 37
? 91 49 13
? 91 47 96
? 4 91 96
? 4 71 96
? 4 56 37
? 4 49 13
? 4 47 13
? 4 13 96
? 21 4 96...

result:

points 1.0 points  1.0 correct 3343 queries

Test #9:

score: 100
Accepted
time: 7ms
memory: 3744kb

input:

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

output:

? 96 37 13
? 96 37 47
? 96 37 49
? 96 13 47
? 96 13 49
? 96 47 49
? 37 13 47
? 37 13 49
? 37 47 49
? 13 47 49
? 56 49 96
? 56 47 96
? 56 13 96
? 56 37 96
? 56 37 96
? 56 96 13
? 56 47 96
? 56 37 13
? 71 56 96
? 71 49 96
? 71 47 37
? 71 13 96
? 91 71 96
? 91 56 96
? 91 49 37
? 91 47 13
? 4 91 96
? 4 ...

result:

points 1.0 points  1.0 correct 3324 queries

Test #10:

score: 96.8387
Acceptable Answer
time: 14ms
memory: 3740kb

input:

2
2
2
2
2
2
0
0
0
0
2
2
2
2
2
2
2
2
0
2
2
0
2
2
2
2
2
2
0
0
2
2
2
2
0
0
2
2
0
2
2
2
2
2
0
0
2
2
2
0
2
2
0
0
2
2
2
0
2
2
2
0
0
2
2
2
0
2
2
2
0
2
2
2
2
2
2
2
0
0
0
2
0
2
2
2
2
2
0
0
0
2
0
2
2
2
2
2
2
0
0
0
2
0
2
2
2
2
2
2
2
0
0
0
2
0
2
2
2
2
2
2
2
0
2
2
2
2
2
2
0
0
0
2
2
2
2
0
2
2
2
0
2
2
0
2
2
0
0
0
...

output:

? 96 37 13
? 96 37 47
? 96 37 49
? 96 13 47
? 96 13 49
? 96 47 49
? 37 13 47
? 37 13 49
? 37 47 49
? 13 47 49
? 56 49 96
? 56 47 96
? 56 13 96
? 56 37 96
? 56 37 96
? 56 96 13
? 56 47 96
? 56 37 13
? 71 56 96
? 71 49 37
? 71 47 13
? 91 71 96
? 91 56 37
? 91 49 37
? 91 47 13
? 4 91 96
? 4 71 37
? 4 5...

result:

points 0.96838709680 points  0.96838709680 correct 3470 queries

Test #11:

score: 100
Accepted
time: 21ms
memory: 3920kb

input:

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

output:

? 96 37 13
? 96 37 47
? 96 37 49
? 96 13 47
? 96 13 49
? 96 47 49
? 37 13 47
? 37 13 49
? 37 47 49
? 13 47 49
? 56 49 96
? 56 47 37
? 56 13 96
? 71 56 96
? 71 49 96
? 71 47 37
? 71 13 37
? 91 71 96
? 91 56 37
? 91 49 37
? 91 47 13
? 4 91 96
? 4 71 96
? 4 56 96
? 4 49 96
? 4 47 37
? 4 13 37
? 21 4 96...

result:

points 1.0 points  1.0 correct 3305 queries

Test #12:

score: 100
Accepted
time: 6ms
memory: 3880kb

input:

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

output:

? 96 37 13
? 96 37 47
? 96 37 49
? 96 13 47
? 96 13 49
? 96 47 49
? 37 13 47
? 37 13 49
? 37 47 49
? 13 47 49
? 56 49 96
? 56 47 96
? 56 13 37
? 56 37 96
? 71 56 96
? 71 49 96
? 71 47 37
? 71 13 37
? 91 71 96
? 91 56 96
? 91 49 96
? 91 47 37
? 91 13 37
? 91 37 96
? 4 91 96
? 4 71 96
? 4 56 96
? 4 49...

result:

points 1.0 points  1.0 correct 3316 queries

Test #13:

score: 100
Accepted
time: 5ms
memory: 3756kb

input:

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

output:

? 96 37 13
? 96 37 47
? 96 37 49
? 96 13 47
? 96 13 49
? 96 47 49
? 37 13 47
? 37 13 49
? 37 47 49
? 13 47 49
? 56 49 96
? 56 47 37
? 56 13 37
? 56 37 96
? 71 56 96
? 71 49 96
? 71 47 37
? 71 13 37
? 91 71 96
? 91 56 96
? 91 49 96
? 91 47 96
? 91 13 96
? 91 37 96
? 4 91 96
? 4 71 37
? 4 56 13
? 4 49...

result:

points 1.0 points  1.0 correct 3320 queries

Test #14:

score: 100
Accepted
time: 6ms
memory: 3752kb

input:

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

output:

? 96 37 13
? 96 37 47
? 96 37 49
? 96 13 47
? 96 13 49
? 96 47 49
? 37 13 47
? 37 13 49
? 37 47 49
? 13 47 49
? 56 49 96
? 56 47 96
? 56 13 96
? 56 37 96
? 71 56 96
? 71 49 96
? 71 47 96
? 71 13 96
? 71 37 96
? 91 71 96
? 91 56 37
? 91 49 37
? 91 47 37
? 91 13 37
? 91 37 96
? 4 91 96
? 4 71 37
? 4 5...

result:

points 1.0 points  1.0 correct 3352 queries

Test #15:

score: 100
Accepted
time: 13ms
memory: 3764kb

input:

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

output:

? 96 37 13
? 96 37 47
? 96 37 49
? 96 13 47
? 96 13 49
? 96 47 49
? 37 13 47
? 37 13 49
? 37 47 49
? 13 47 49
? 56 49 96
? 56 47 37
? 56 13 96
? 71 56 96
? 71 49 37
? 71 47 37
? 71 13 37
? 91 71 96
? 91 56 96
? 91 49 37
? 91 47 13
? 4 91 96
? 4 71 37
? 4 56 37
? 4 49 13
? 4 47 96
? 21 4 96
? 21 91 9...

result:

points 1.0 points  1.0 correct 3354 queries

Test #16:

score: 100
Accepted
time: 15ms
memory: 3924kb

input:

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

output:

? 96 37 13
? 96 37 47
? 96 37 49
? 96 13 47
? 96 13 49
? 96 47 49
? 37 13 47
? 37 13 49
? 37 47 49
? 13 47 49
? 56 49 96
? 56 47 37
? 56 13 37
? 56 37 96
? 71 56 96
? 71 49 37
? 71 47 13
? 91 71 96
? 91 56 96
? 91 49 96
? 91 47 37
? 91 13 96
? 4 91 96
? 4 71 37
? 4 56 13
? 4 49 13
? 4 47 96
? 21 4 9...

result:

points 1.0 points  1.0 correct 3317 queries

Test #17:

score: 100
Accepted
time: 7ms
memory: 3744kb

input:

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

output:

? 96 37 13
? 96 37 47
? 96 37 49
? 96 13 47
? 96 13 49
? 96 47 49
? 37 13 47
? 37 13 49
? 37 47 49
? 13 47 49
? 56 49 96
? 56 47 96
? 56 13 37
? 71 56 96
? 71 49 96
? 71 47 96
? 71 13 37
? 91 71 96
? 91 56 96
? 91 49 37
? 91 47 13
? 4 91 96
? 4 71 37
? 4 56 37
? 4 49 13
? 4 47 96
? 21 4 96
? 21 91 3...

result:

points 1.0 points  1.0 correct 3314 queries

Test #18:

score: 100
Accepted
time: 23ms
memory: 3924kb

input:

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

output:

? 96 37 13
? 96 37 47
? 96 37 49
? 96 13 47
? 96 13 49
? 96 47 49
? 37 13 47
? 37 13 49
? 37 47 49
? 13 47 49
? 56 49 96
? 56 47 37
? 56 13 96
? 71 56 96
? 71 49 96
? 71 47 96
? 71 13 37
? 71 37 96
? 91 71 96
? 91 56 96
? 91 49 37
? 91 47 13
? 4 91 96
? 4 71 96
? 4 56 37
? 4 49 13
? 4 47 96
? 21 4 9...

result:

points 1.0 points  1.0 correct 3323 queries

Test #19:

score: 100
Accepted
time: 5ms
memory: 3744kb

input:

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

output:

? 96 37 13
? 96 37 47
? 96 37 49
? 96 13 47
? 96 13 49
? 96 47 49
? 37 13 47
? 37 13 49
? 37 47 49
? 13 47 49
? 56 49 96
? 56 47 37
? 56 13 37
? 71 56 96
? 71 49 37
? 71 47 13
? 91 71 96
? 91 56 96
? 91 49 96
? 91 47 96
? 91 13 96
? 91 37 96
? 4 91 96
? 4 71 37
? 4 56 13
? 4 49 47
? 21 4 96
? 21 91 ...

result:

points 1.0 points  1.0 correct 3292 queries

Test #20:

score: 100
Accepted
time: 19ms
memory: 3924kb

input:

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

output:

? 96 37 13
? 96 37 47
? 96 37 49
? 96 13 47
? 96 13 49
? 96 47 49
? 37 13 47
? 37 13 49
? 37 47 49
? 13 47 49
? 56 49 96
? 56 47 37
? 56 13 37
? 56 37 96
? 71 56 96
? 71 49 96
? 71 47 96
? 71 13 37
? 71 37 96
? 91 71 96
? 91 56 96
? 91 49 37
? 91 47 13
? 91 13 96
? 4 91 96
? 4 71 96
? 4 56 96
? 4 49...

result:

points 1.0 points  1.0 correct 3314 queries