QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#117216#6668. Trokutitemplate100 ✓20ms3920kbC++235.2kb2023-06-30 17:36:032023-06-30 17:36:05

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 100
Accepted

Test #1:

score: 100
Accepted
time: 20ms
memory: 3612kb

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 96 13
? 56 49 37
? 56 47 13
? 71 37 47
? 71 49 56
? 71 13 96
? 91 37 56
? 91 13 71
? 91 96 47
? 91 49 71
? 4 37 96
? 4 13 71
? 4 49 56
? 4 91 47
? 21 91 4
? 21 56 49
? 21 71 13
? 21 37 ...

result:

points 1.0 points  1.0 correct 2504 queries

Test #2:

score: 100
Accepted
time: 2ms
memory: 3732kb

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 96 13
? 56 49 37
? 56 47 13
? 71 37 47
? 71 49 56
? 71 13 96
? 91 37 56
? 91 13 71
? 91 96 47
? 91 49 71
? 4 37 96
? 4 13 71
? 4 49 56
? 4 91 47
? 21 91 4
? 21 56 49
? 21 71 13
? 21 37 ...

result:

points 1.0 points  1.0 correct 2504 queries

Test #3:

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

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 96 13
? 56 49 37
? 56 47 13
? 71 37 47
? 71 49 56
? 71 13 96
? 91 37 56
? 91 13 71
? 91 96 47
? 91 49 71
? 4 37 96
? 4 13 71
? 4 49 56
? 4 91 47
? 21 91 4
? 21 56 49
? 21 71 13
? 21 37 ...

result:

points 1.0 points  1.0 correct 2506 queries

Test #4:

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

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 96 13
? 56 49 37
? 56 47 13
? 71 37 47
? 71 49 56
? 71 13 96
? 91 37 56
? 91 13 71
? 91 96 47
? 91 49 71
? 4 37 96
? 4 13 71
? 4 49 56
? 4 91 47
? 21 91 4
? 21 56 49
? 21 71 13
? 21 37 ...

result:

points 1.0 points  1.0 correct 2505 queries

Test #5:

score: 100
Accepted
time: 15ms
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 96 13
? 56 49 37
? 56 47 13
? 71 37 47
? 71 49 56
? 71 13 96
? 91 37 56
? 91 13 71
? 91 96 47
? 91 49 71
? 4 37 96
? 4 13 71
? 4 49 56
? 4 91 47
? 21 91 4
? 21 56 49
? 21 71 13
? 21 37 ...

result:

points 1.0 points  1.0 correct 2516 queries

Test #6:

score: 100
Accepted
time: 0ms
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
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
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
2
2
2
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
...

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 96 13
? 56 49 37
? 56 47 13
? 71 37 47
? 71 49 56
? 71 13 96
? 91 37 56
? 91 13 71
? 91 96 47
? 91 49 71
? 4 37 96
? 4 13 71
? 4 49 56
? 4 91 47
? 21 91 4
? 21 56 49
? 21 71 13
? 21 37 ...

result:

points 1.0 points  1.0 correct 2512 queries

Test #7:

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

input:

1
0
0
2
2
0
1
1
0
2
2
2
1
0
1
2
1
1
1
0
0
2
1
1
1
1
2
1
1
0
3
1
1
1
2
1
1
1
1
0
0
1
3
1
0
1
2
1
0
0
1
0
0
0
2
1
2
1
1
1
0
1
1
1
2
1
0
0
1
0
2
2
0
1
2
1
1
1
0
2
0
1
0
0
1
1
1
0
0
1
0
0
0
0
0
0
2
1
0
0
0
1
2
0
1
2
2
0
0
2
1
1
2
0
0
1
1
1
0
2
0
1
1
1
2
1
1
1
0
0
1
0
0
1
0
1
2
1
0
3
1
0
1
0
2
0
1
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 96 13
? 56 49 37
? 56 13 47
? 71 37 47
? 71 49 56
? 71 13 96
? 71 96 49
? 91 47 13
? 91 96 37
? 91 71 56
? 91 49 37
? 4 49 56
? 4 56 13
? 4 13 91
? 4 47 91
? 4 71 91
? 4 91 37
? 4 96 13...

result:

points 1.0 points  1.0 correct 3144 queries

Test #8:

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

input:

0
0
2
0
2
2
0
2
2
2
0
2
1
0
2
2
3
0
0
0
1
0
1
2
0
1
1
2
2
1
0
1
3
0
1
0
1
0
2
1
1
0
2
2
1
2
2
0
0
0
0
2
2
2
1
1
0
2
0
2
0
1
1
1
1
0
1
2
1
2
2
2
2
1
1
0
2
1
0
1
0
1
2
1
1
1
0
0
0
2
1
0
2
0
1
1
2
3
1
1
0
2
2
1
1
2
2
3
2
2
0
2
1
0
1
2
0
1
2
2
0
1
2
1
1
1
1
1
0
3
2
1
0
0
1
0
2
2
2
1
1
0
1
1
1
1
1
2
2
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 96 13
? 56 49 37
? 56 37 47
? 56 47 13
? 71 56 37
? 71 13 47
? 71 37 49
? 71 96 56
? 91 13 96
? 91 49 56
? 91 71 37
? 91 47 13
? 4 71 37
? 4 49 91
? 4 96 56
? 4 13 47
? 4 47 37
? 21 37 ...

result:

points 1.0 points  1.0 correct 3244 queries

Test #9:

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

input:

0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
2
0
0
1
2
1
1
0
0
1
0
0
1
2
1
2
2
2
0
2
2
1
2
2
0
2
2
1
3
1
2
2
1
2
1
2
1
3
2
3
3
3
2
2
3
3
3
0
1
0
3
2
3
2
2
3
1
2
0
0
0
2
1
3
3
2
2
2
0
0
2
0
2
2
0
1
3
3
2
2
1
1
3
1
1
3
2
3
3
2
3
2
2
1
3
3
3
0
2
2
2
2
0
0
1
2
2
2
2
0
2
3
3
2
0
0
0
0
2
2
2
0
3
2
3
1
0
0
0
1
2
2
2
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 96 13
? 56 49 37
? 56 13 47
? 71 37 47
? 71 49 56
? 71 56 96
? 71 13 96
? 91 47 13
? 91 96 37
? 91 71 56
? 91 49 56
? 91 56 37
? 91 37 13
? 4 91 13
? 4 56 96
? 4 49 47
? 4 71 37
? 21 13...

result:

points 1.0 points  1.0 correct 3110 queries

Test #10:

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

input:

2
2
2
2
2
2
0
0
0
0
2
2
2
2
2
0
2
2
2
0
2
2
2
2
2
2
2
0
0
2
2
2
2
2
2
0
2
2
2
2
2
2
2
2
0
0
2
0
2
0
0
2
2
0
2
0
2
2
0
2
2
2
2
2
0
2
2
2
0
2
2
2
0
2
2
2
0
0
2
2
0
2
2
2
0
2
2
2
0
2
0
2
2
0
2
2
2
0
0
2
2
2
0
2
2
2
2
2
0
2
2
2
2
0
2
2
0
2
0
2
0
2
2
2
2
2
2
2
2
2
2
0
2
2
2
2
2
2
2
2
2
2
2
0
0
2
2
2
2
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 96 13
? 56 49 37
? 56 13 47
? 71 37 47
? 71 49 56
? 71 56 96
? 71 13 49
? 91 47 13
? 91 96 37
? 91 71 56
? 91 49 37
? 4 49 56
? 4 56 13
? 4 13 91
? 4 47 91
? 4 71 91
? 4 96 37
? 4 37 13...

result:

points 1.0 points  1.0 correct 3281 queries

Test #11:

score: 100
Accepted
time: 0ms
memory: 3692kb

input:

2
1
2
1
3
2
2
3
3
2
2
2
1
2
1
1
2
1
3
1
3
3
3
2
1
2
0
1
2
1
3
2
2
3
1
0
2
2
1
2
1
2
3
2
3
1
3
2
2
1
2
3
3
1
1
2
2
3
3
2
2
0
2
2
2
1
1
2
3
1
1
1
2
2
2
3
2
2
1
0
2
2
1
1
1
0
3
2
2
2
2
1
2
1
0
3
1
2
2
1
2
1
2
3
2
3
1
1
2
0
0
3
2
1
1
2
2
2
2
2
3
2
2
2
3
1
1
1
0
2
2
2
0
1
0
2
1
2
2
2
1
1
2
0
0
2
1
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 96 13
? 56 49 37
? 56 37 47
? 56 13 49
? 71 56 37
? 71 13 47
? 71 37 47
? 71 47 96
? 71 96 49
? 91 56 71
? 91 47 49
? 91 37 13
? 91 96 71
? 4 37 47
? 4 47 71
? 4 96 56
? 4 56 91
? 4 71 ...

result:

points 1.0 points  1.0 correct 3337 queries

Test #12:

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

input:

2
2
1
2
2
1
0
1
0
1
2
1
0
3
0
1
3
2
2
2
1
1
2
0
2
1
0
3
2
1
2
1
2
3
2
0
1
3
0
3
0
1
0
1
1
0
2
1
1
0
2
2
1
1
2
2
1
1
1
2
2
1
1
2
1
2
1
1
0
2
2
1
3
0
2
1
2
3
0
3
2
0
1
2
1
1
2
1
2
3
1
1
2
3
1
2
1
3
2
3
1
2
1
2
2
1
0
3
1
1
2
2
1
1
1
1
1
3
0
3
2
3
0
1
1
0
0
1
3
2
2
1
1
1
1
2
1
1
2
2
2
2
3
0
2
2
2
1
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 96 13
? 56 49 37
? 56 37 47
? 56 13 49
? 71 56 37
? 71 13 47
? 71 96 47
? 71 49 56
? 91 13 96
? 91 49 56
? 91 71 37
? 91 37 47
? 91 56 47
? 91 96 49
? 4 96 49
? 4 91 47
? 4 37 71
? 4 56...

result:

points 1.0 points  1.0 correct 3348 queries

Test #13:

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

input:

1
0
1
0
0
1
1
2
2
1
2
2
1
2
1
1
1
1
0
1
1
3
1
1
2
2
1
3
1
1
2
2
1
2
2
1
3
1
1
3
2
1
3
1
2
1
1
1
0
2
2
2
0
2
1
2
1
2
1
2
1
1
1
1
1
3
2
2
1
1
2
1
2
3
1
1
2
2
2
3
0
2
0
2
0
3
1
1
2
3
1
1
1
3
3
1
2
2
3
1
0
1
1
2
2
2
1
1
2
1
2
0
3
1
3
0
1
1
1
3
2
2
1
2
2
1
1
1
1
2
1
1
2
3
2
2
1
2
1
1
1
2
1
2
1
0
3
1
2
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 96 13
? 56 49 37
? 56 37 47
? 56 47 13
? 71 56 37
? 71 13 47
? 71 37 47
? 71 47 96
? 71 96 49
? 91 56 71
? 91 47 49
? 91 37 13
? 91 96 49
? 4 37 47
? 4 47 71
? 4 96 56
? 4 56 91
? 4 91 ...

result:

points 1.0 points  1.0 correct 3297 queries

Test #14:

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

input:

1
2
3
2
1
3
1
1
2
2
0
2
1
2
1
1
2
2
1
0
1
1
0
2
1
1
1
0
2
3
1
2
1
1
1
1
2
2
1
0
1
3
2
2
3
2
2
0
1
3
2
1
2
2
2
2
2
2
1
2
1
2
0
2
2
0
1
2
1
1
0
0
2
2
2
1
2
3
1
3
1
2
1
2
1
1
1
0
1
1
1
2
2
1
1
3
2
3
1
2
1
2
1
2
2
1
0
0
1
3
1
0
1
1
2
2
0
2
2
0
2
2
0
2
1
1
2
3
1
1
2
0
3
3
2
0
2
0
3
1
3
1
1
1
2
1
2
3
3
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 96 13
? 56 49 37
? 56 37 47
? 56 47 13
? 71 56 37
? 71 13 47
? 71 37 49
? 71 49 96
? 71 96 13
? 91 56 71
? 91 47 49
? 91 37 13
? 91 96 13
? 4 37 47
? 4 49 71
? 4 96 56
? 4 56 91
? 4 91 ...

result:

points 1.0 points  1.0 correct 3364 queries

Test #15:

score: 100
Accepted
time: 4ms
memory: 3740kb

input:

1
0
1
0
2
2
1
2
1
2
2
1
0
1
2
3
1
2
0
3
1
1
1
2
0
2
1
1
1
2
1
1
0
2
1
2
2
2
0
1
2
2
1
1
2
2
0
0
3
1
3
2
0
1
0
2
3
0
1
1
1
0
2
1
0
2
1
2
2
2
1
2
2
2
0
1
0
1
1
1
2
3
2
2
2
3
1
1
1
2
2
0
3
2
2
0
2
1
3
0
1
1
3
2
1
1
2
1
2
1
2
1
2
3
2
2
1
1
0
2
2
2
1
2
1
2
1
2
1
2
1
0
2
3
3
1
2
1
1
1
1
3
1
1
2
3
1
3
2
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 96 13
? 56 49 37
? 56 37 47
? 71 37 47
? 71 49 56
? 71 56 96
? 71 47 13
? 71 13 96
? 91 13 47
? 91 96 56
? 91 37 71
? 91 49 13
? 4 49 13
? 4 71 91
? 4 56 37
? 4 47 96
? 21 47 71
? 21 49...

result:

points 1.0 points  1.0 correct 3351 queries

Test #16:

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

input:

2
1
2
2
1
1
1
1
2
2
1
2
1
1
3
3
2
2
3
2
1
2
2
0
1
0
3
2
0
2
1
1
1
1
1
2
1
2
2
1
2
1
0
2
3
3
2
2
2
1
1
1
2
3
2
1
2
2
0
3
2
1
2
3
2
0
3
3
1
3
1
1
3
2
1
2
0
2
1
1
1
2
2
1
2
1
2
1
3
2
1
2
1
2
2
2
1
0
2
1
3
2
2
2
1
2
1
0
3
3
1
0
1
3
2
2
2
3
3
0
0
1
2
2
1
3
1
1
1
1
1
0
1
2
3
3
1
1
1
1
2
0
1
0
2
1
1
3
2
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 96 13
? 56 49 37
? 56 37 47
? 56 47 13
? 71 56 37
? 71 13 47
? 71 96 49
? 91 37 13
? 91 47 49
? 91 71 96
? 91 56 96
? 91 96 47
? 4 49 13
? 4 71 91
? 4 56 37
? 4 47 96
? 21 47 71
? 21 49...

result:

points 1.0 points  1.0 correct 3291 queries

Test #17:

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

input:

1
1
2
1
2
2
1
1
1
3
2
1
2
1
2
0
3
1
2
2
1
2
1
0
1
1
2
0
2
2
1
2
1
1
2
3
3
2
1
1
0
2
3
2
3
1
2
2
1
1
1
2
0
3
2
0
2
2
2
3
3
3
2
2
2
1
1
0
1
3
1
1
1
1
1
1
2
3
3
1
0
2
1
2
2
2
2
1
1
2
3
1
0
2
2
1
2
1
0
0
3
2
1
0
3
1
2
3
2
3
2
0
2
1
1
2
1
2
3
3
2
2
1
1
2
2
1
0
0
2
2
0
2
1
0
2
1
1
1
0
1
1
2
2
2
3
2
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 96 13
? 56 49 37
? 56 37 47
? 71 37 47
? 71 49 56
? 71 47 96
? 71 13 49
? 91 47 13
? 91 96 37
? 91 71 56
? 91 49 56
? 91 56 37
? 91 37 13
? 4 91 13
? 4 56 96
? 4 49 47
? 4 71 37
? 4 37 ...

result:

points 1.0 points  1.0 correct 3320 queries

Test #18:

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

input:

2
1
1
2
1
0
1
0
0
1
1
0
1
1
2
0
1
1
2
2
1
1
0
1
1
2
1
1
1
2
1
0
2
0
1
0
1
2
1
1
1
2
1
0
1
1
1
2
1
2
0
0
2
1
1
3
1
2
2
0
1
1
1
1
2
1
0
0
3
2
0
1
2
2
3
3
2
1
2
0
0
2
3
1
1
1
2
1
0
1
1
3
1
0
2
1
0
0
3
2
2
1
1
2
0
2
0
1
1
1
1
1
1
2
1
1
2
2
2
0
2
1
3
2
2
2
2
0
2
2
1
2
0
1
1
2
1
3
1
1
2
0
1
1
0
3
0
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 96 13
? 56 49 37
? 56 47 13
? 71 37 47
? 71 49 56
? 71 47 96
? 71 13 49
? 91 47 13
? 91 96 37
? 91 71 56
? 91 49 56
? 91 56 37
? 91 37 13
? 4 91 13
? 4 56 96
? 4 13 47
? 4 49 37
? 4 96 ...

result:

points 1.0 points  1.0 correct 3302 queries

Test #19:

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

input:

2
2
3
2
1
2
2
2
1
1
2
3
2
1
1
2
1
1
2
2
2
3
3
3
2
2
2
0
1
2
3
1
1
1
2
2
1
1
0
0
1
1
3
3
2
2
3
2
3
0
2
1
2
3
2
1
1
1
2
1
1
0
3
2
2
3
0
2
1
2
1
1
1
1
0
2
1
2
2
1
1
3
2
1
3
3
2
2
1
1
2
0
0
0
2
2
3
1
3
2
1
2
3
2
0
1
1
3
2
2
2
0
2
1
1
1
2
2
3
0
3
1
2
1
3
2
2
1
1
2
1
2
0
1
2
2
2
1
1
1
0
1
1
1
2
0
0
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 96 13
? 56 49 37
? 56 47 13
? 71 37 47
? 71 49 56
? 71 47 96
? 71 13 96
? 71 96 49
? 91 13 47
? 91 96 56
? 91 37 56
? 91 56 49
? 91 47 71
? 4 13 47
? 4 37 96
? 4 49 91
? 4 56 71
? 4 91 ...

result:

points 1.0 points  1.0 correct 3307 queries

Test #20:

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

input:

1
2
1
1
1
3
2
1
2
1
1
2
0
2
3
1
1
1
1
2
1
2
0
0
3
2
2
2
1
2
1
3
1
2
0
1
2
3
1
3
1
1
2
1
2
3
0
1
0
2
1
2
1
2
1
1
2
1
0
1
1
2
2
2
2
2
2
3
2
2
1
1
2
2
2
1
2
1
2
2
2
1
1
1
2
1
1
1
0
0
0
1
0
2
0
1
0
2
1
1
2
2
3
2
3
0
3
1
1
3
1
1
1
3
2
2
2
1
2
2
1
2
2
0
2
2
3
2
1
2
1
2
3
3
1
2
1
1
3
1
1
2
2
2
0
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 96 13
? 56 49 37
? 56 13 47
? 71 37 47
? 71 49 56
? 71 47 96
? 71 13 49
? 91 47 13
? 91 96 37
? 91 71 56
? 91 13 56
? 91 56 49
? 91 49 37
? 4 91 13
? 4 56 96
? 4 49 47
? 4 47 37
? 4 71 ...

result:

points 1.0 points  1.0 correct 3337 queries