QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#126092#6668. Trokutimonstersqwq97.516129 27ms3688kbC++143.8kb2023-07-18 10:13:162023-07-18 10:13:19

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 97.5161
Acceptable Answer

Test #1:

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

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:

? 93 52 12
? 93 52 70
? 93 52 25
? 93 12 70
? 93 12 25
? 93 70 25
? 52 12 70
? 52 12 25
? 52 70 25
? 12 70 25
? 93 52 36
? 12 70 36
? 93 36 25
? 93 52 18
? 12 70 18
? 25 36 18
? 93 52 37
? 12 70 37
? 25 36 37
? 93 37 18
? 93 52 27
? 12 70 27
? 25 36 27
? 18 37 27
? 93 52 99
? 12 70 99
? 25 36 99
? 1...

result:

points 1.0 points  1.0 correct 2504 queries

Test #2:

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

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:

? 93 52 12
? 93 52 70
? 93 52 25
? 93 12 70
? 93 12 25
? 93 70 25
? 52 12 70
? 52 12 25
? 52 70 25
? 12 70 25
? 93 52 36
? 12 70 36
? 93 36 25
? 93 52 18
? 12 70 18
? 25 36 18
? 93 52 37
? 12 70 37
? 25 36 37
? 93 37 18
? 93 52 27
? 12 70 27
? 25 36 27
? 18 37 27
? 93 52 99
? 12 70 99
? 25 36 99
? 1...

result:

points 1.0 points  1.0 correct 2504 queries

Test #3:

score: 100
Accepted
time: 27ms
memory: 3520kb

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:

? 93 52 12
? 93 52 70
? 93 52 25
? 93 12 70
? 93 12 25
? 93 70 25
? 52 12 70
? 52 12 25
? 52 70 25
? 12 70 25
? 93 52 36
? 12 70 36
? 93 36 25
? 93 52 18
? 12 70 18
? 25 36 18
? 93 52 37
? 12 70 37
? 25 36 37
? 93 37 18
? 93 52 27
? 12 70 27
? 25 36 27
? 18 37 27
? 93 52 99
? 12 70 99
? 25 36 99
? 1...

result:

points 1.0 points  1.0 correct 2505 queries

Test #4:

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

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:

? 93 52 12
? 93 52 70
? 93 52 25
? 93 12 70
? 93 12 25
? 93 70 25
? 52 12 70
? 52 12 25
? 52 70 25
? 12 70 25
? 93 52 36
? 12 70 36
? 93 36 25
? 93 52 18
? 12 70 18
? 25 36 18
? 93 52 37
? 12 70 37
? 25 36 37
? 93 37 18
? 93 52 27
? 12 70 27
? 25 36 27
? 18 37 27
? 93 52 99
? 12 70 99
? 25 36 99
? 1...

result:

points 1.0 points  1.0 correct 2505 queries

Test #5:

score: 100
Accepted
time: 17ms
memory: 3596kb

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

? 93 52 12
? 93 52 70
? 93 52 25
? 93 12 70
? 93 12 25
? 93 70 25
? 52 12 70
? 52 12 25
? 52 70 25
? 12 70 25
? 93 52 36
? 12 70 36
? 93 36 25
? 93 52 18
? 12 70 18
? 25 36 18
? 93 52 37
? 12 70 37
? 25 36 37
? 93 37 18
? 93 52 27
? 12 70 27
? 25 36 27
? 18 37 27
? 93 52 99
? 12 70 99
? 25 36 99
? 1...

result:

points 1.0 points  1.0 correct 2510 queries

Test #6:

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

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:

? 93 52 12
? 93 52 70
? 93 52 25
? 93 12 70
? 93 12 25
? 93 70 25
? 52 12 70
? 52 12 25
? 52 70 25
? 12 70 25
? 93 52 36
? 12 70 36
? 93 36 25
? 93 52 18
? 12 70 18
? 25 36 18
? 93 52 37
? 12 70 37
? 25 36 37
? 93 37 18
? 93 52 27
? 12 70 27
? 25 36 27
? 18 37 27
? 93 52 99
? 12 70 99
? 25 36 99
? 1...

result:

points 1.0 points  1.0 correct 2513 queries

Test #7:

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

input:

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

output:

? 93 52 12
? 93 52 70
? 93 52 25
? 93 12 70
? 93 12 25
? 93 70 25
? 52 12 70
? 52 12 25
? 52 70 25
? 12 70 25
? 93 52 36
? 52 12 36
? 12 70 36
? 93 36 25
? 93 52 18
? 12 70 18
? 70 25 18
? 93 18 36
? 93 52 37
? 12 70 37
? 25 36 37
? 36 18 37
? 93 37 18
? 93 52 27
? 12 70 27
? 25 36 27
? 36 18 27
? 9...

result:

points 1.0 points  1.0 correct 3119 queries

Test #8:

score: 100
Accepted
time: 11ms
memory: 3516kb

input:

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

output:

? 93 52 12
? 93 52 70
? 93 52 25
? 93 12 70
? 93 12 25
? 93 70 25
? 52 12 70
? 52 12 25
? 52 70 25
? 12 70 25
? 93 52 36
? 52 12 36
? 70 25 36
? 93 52 18
? 52 12 18
? 70 25 18
? 25 36 18
? 93 18 36
? 93 52 37
? 12 70 37
? 70 25 37
? 25 36 37
? 93 37 18
? 93 52 27
? 52 12 27
? 12 70 27
? 25 36 27
? 1...

result:

points 1.0 points  1.0 correct 3255 queries

Test #9:

score: 100
Accepted
time: 18ms
memory: 3688kb

input:

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

output:

? 93 52 12
? 93 52 70
? 93 52 25
? 93 12 70
? 93 12 25
? 93 70 25
? 52 12 70
? 52 12 25
? 52 70 25
? 12 70 25
? 93 52 36
? 12 70 36
? 93 36 25
? 93 52 18
? 12 70 18
? 25 36 18
? 93 52 37
? 12 70 37
? 70 25 37
? 25 36 37
? 93 37 18
? 93 52 27
? 12 70 27
? 25 36 27
? 18 37 27
? 93 52 99
? 12 70 99
? 7...

result:

points 1.0 points  1.0 correct 3069 queries

Test #10:

score: 97.5161
Acceptable Answer
time: 15ms
memory: 3640kb

input:

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

output:

? 93 52 12
? 93 52 70
? 93 52 25
? 93 12 70
? 93 12 25
? 93 70 25
? 52 12 70
? 52 12 25
? 52 70 25
? 12 70 25
? 93 52 36
? 12 70 36
? 70 25 36
? 93 36 25
? 93 52 18
? 12 70 18
? 70 25 18
? 25 36 18
? 93 52 37
? 12 70 37
? 70 25 37
? 25 36 37
? 93 37 18
? 93 52 27
? 12 70 27
? 70 25 27
? 25 36 27
? 1...

result:

points 0.97516129030 points  0.97516129030 correct 3455 queries

Test #11:

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

input:

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

output:

? 93 52 12
? 93 52 70
? 93 52 25
? 93 12 70
? 93 12 25
? 93 70 25
? 52 12 70
? 52 12 25
? 52 70 25
? 12 70 25
? 93 52 36
? 12 70 36
? 70 25 36
? 93 52 18
? 52 12 18
? 12 70 18
? 25 36 18
? 93 18 36
? 93 52 37
? 52 12 37
? 12 70 37
? 25 36 37
? 36 18 37
? 93 52 27
? 52 12 27
? 70 25 27
? 25 36 27
? 1...

result:

points 1.0 points  1.0 correct 3327 queries

Test #12:

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

input:

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

output:

? 93 52 12
? 93 52 70
? 93 52 25
? 93 12 70
? 93 12 25
? 93 70 25
? 52 12 70
? 52 12 25
? 52 70 25
? 12 70 25
? 93 52 36
? 52 12 36
? 70 25 36
? 93 52 18
? 12 70 18
? 25 36 18
? 93 52 37
? 52 12 37
? 12 70 37
? 25 36 37
? 36 18 37
? 93 37 18
? 93 52 27
? 52 12 27
? 12 70 27
? 25 36 27
? 18 37 27
? 9...

result:

points 1.0 points  1.0 correct 3308 queries

Test #13:

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

input:

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

output:

? 93 52 12
? 93 52 70
? 93 52 25
? 93 12 70
? 93 12 25
? 93 70 25
? 52 12 70
? 52 12 25
? 52 70 25
? 12 70 25
? 93 52 36
? 52 12 36
? 70 25 36
? 93 36 25
? 93 52 18
? 52 12 18
? 12 70 18
? 25 36 18
? 93 52 37
? 52 12 37
? 12 70 37
? 25 36 37
? 36 18 37
? 93 37 18
? 93 52 27
? 52 12 27
? 12 70 27
? 7...

result:

points 1.0 points  1.0 correct 3319 queries

Test #14:

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

input:

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

output:

? 93 52 12
? 93 52 70
? 93 52 25
? 93 12 70
? 93 12 25
? 93 70 25
? 52 12 70
? 52 12 25
? 52 70 25
? 12 70 25
? 93 52 36
? 12 70 36
? 93 36 25
? 93 52 18
? 52 12 18
? 70 25 18
? 25 36 18
? 93 18 36
? 93 52 37
? 12 70 37
? 25 36 37
? 36 18 37
? 93 52 27
? 52 12 27
? 70 25 27
? 25 36 27
? 18 37 27
? 9...

result:

points 1.0 points  1.0 correct 3300 queries

Test #15:

score: 100
Accepted
time: 17ms
memory: 3544kb

input:

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

output:

? 93 52 12
? 93 52 70
? 93 52 25
? 93 12 70
? 93 12 25
? 93 70 25
? 52 12 70
? 52 12 25
? 52 70 25
? 12 70 25
? 93 52 36
? 52 12 36
? 12 70 36
? 93 36 25
? 93 52 18
? 52 12 18
? 12 70 18
? 70 25 18
? 93 18 36
? 93 52 37
? 12 70 37
? 70 25 37
? 25 36 37
? 93 37 18
? 93 52 27
? 12 70 27
? 70 25 27
? 2...

result:

points 1.0 points  1.0 correct 3300 queries

Test #16:

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

input:

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

output:

? 93 52 12
? 93 52 70
? 93 52 25
? 93 12 70
? 93 12 25
? 93 70 25
? 52 12 70
? 52 12 25
? 52 70 25
? 12 70 25
? 93 52 36
? 12 70 36
? 70 25 36
? 93 52 18
? 12 70 18
? 70 25 18
? 25 36 18
? 93 52 37
? 12 70 37
? 70 25 37
? 25 36 37
? 36 18 37
? 93 37 18
? 93 52 27
? 12 70 27
? 70 25 27
? 25 36 27
? 3...

result:

points 1.0 points  1.0 correct 3297 queries

Test #17:

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

input:

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

output:

? 93 52 12
? 93 52 70
? 93 52 25
? 93 12 70
? 93 12 25
? 93 70 25
? 52 12 70
? 52 12 25
? 52 70 25
? 12 70 25
? 93 52 36
? 12 70 36
? 70 25 36
? 93 36 25
? 93 52 18
? 52 12 18
? 70 25 18
? 25 36 18
? 93 52 37
? 12 70 37
? 70 25 37
? 36 18 37
? 93 37 18
? 93 52 27
? 52 12 27
? 12 70 27
? 70 25 27
? 3...

result:

points 1.0 points  1.0 correct 3320 queries

Test #18:

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

input:

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

output:

? 93 52 12
? 93 52 70
? 93 52 25
? 93 12 70
? 93 12 25
? 93 70 25
? 52 12 70
? 52 12 25
? 52 70 25
? 12 70 25
? 93 52 36
? 12 70 36
? 93 36 25
? 93 52 18
? 12 70 18
? 25 36 18
? 93 52 37
? 52 12 37
? 70 25 37
? 36 18 37
? 93 37 18
? 93 52 27
? 12 70 27
? 70 25 27
? 36 18 27
? 93 27 37
? 93 52 99
? 5...

result:

points 1.0 points  1.0 correct 3328 queries

Test #19:

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

input:

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

output:

? 93 52 12
? 93 52 70
? 93 52 25
? 93 12 70
? 93 12 25
? 93 70 25
? 52 12 70
? 52 12 25
? 52 70 25
? 12 70 25
? 93 52 36
? 12 70 36
? 93 36 25
? 93 52 18
? 52 12 18
? 12 70 18
? 25 36 18
? 93 52 37
? 12 70 37
? 25 36 37
? 93 37 18
? 93 52 27
? 52 12 27
? 70 25 27
? 36 18 27
? 93 27 37
? 93 52 99
? 1...

result:

points 1.0 points  1.0 correct 3307 queries

Test #20:

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

input:

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

output:

? 93 52 12
? 93 52 70
? 93 52 25
? 93 12 70
? 93 12 25
? 93 70 25
? 52 12 70
? 52 12 25
? 52 70 25
? 12 70 25
? 93 52 36
? 12 70 36
? 70 25 36
? 93 52 18
? 52 12 18
? 12 70 18
? 70 25 18
? 25 36 18
? 93 25 18
? 93 52 37
? 52 12 37
? 70 25 37
? 25 36 37
? 93 37 18
? 93 52 27
? 52 12 27
? 70 25 27
? 2...

result:

points 1.0 points  1.0 correct 3317 queries