QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#142613#6668. TrokutiKoD#76.245161 18ms4132kbC++173.8kb2023-08-19 14:10:082024-07-04 01:48:49

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 76.2452
Acceptable Answer

Test #1:

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

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:

? 3 2 1
? 4 1 3
? 4 1 2
? 4 3 2
? 5 2 4
? 5 2 3
? 5 4 3
? 5 1 2
? 6 2 1
? 6 2 5
? 6 1 5
? 6 3 4
? 7 4 2
? 7 4 3
? 7 2 3
? 7 6 1
? 7 5 4
? 8 3 2
? 8 3 5
? 8 2 5
? 8 7 6
? 8 1 4
? 9 8 1
? 9 8 2
? 9 1 2
? 8 1 2
? 9 5 4
? 9 3 6
? 9 7 8
? 10 3 7
? 10 3 5
? 10 7 5
? 3 7 5
? 10 2 1
? 10 4 8
? 10 9 6
? 11 8...

result:

points 1.0 points  1.0 correct 2731 queries

Test #2:

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

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:

? 3 2 1
? 4 1 3
? 4 1 2
? 4 3 2
? 5 2 4
? 5 2 3
? 5 4 3
? 5 1 2
? 6 2 1
? 6 2 5
? 6 1 5
? 6 3 4
? 7 4 2
? 7 4 3
? 7 2 3
? 7 6 1
? 7 5 4
? 8 3 2
? 8 3 5
? 8 2 5
? 8 7 6
? 8 1 4
? 9 8 1
? 9 8 2
? 9 1 2
? 8 1 2
? 9 5 4
? 9 3 6
? 9 7 8
? 10 3 7
? 10 3 5
? 10 7 5
? 3 7 5
? 10 2 1
? 10 4 8
? 10 9 6
? 11 8...

result:

points 1.0 points  1.0 correct 2731 queries

Test #3:

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

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:

? 3 2 1
? 4 1 3
? 4 1 2
? 4 3 2
? 5 2 4
? 5 2 3
? 5 4 3
? 5 1 2
? 6 2 1
? 6 2 5
? 6 1 5
? 6 3 4
? 7 4 2
? 7 4 3
? 7 2 3
? 7 6 1
? 7 5 4
? 8 3 2
? 8 3 5
? 8 2 5
? 8 7 6
? 8 1 4
? 9 8 1
? 9 8 2
? 9 1 2
? 8 1 2
? 9 5 4
? 9 3 6
? 9 7 8
? 10 3 7
? 10 3 5
? 10 7 5
? 3 7 5
? 10 2 1
? 10 4 8
? 10 9 6
? 11 8...

result:

points 1.0 points  1.0 correct 2732 queries

Test #4:

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

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:

? 3 2 1
? 4 1 3
? 4 1 2
? 4 3 2
? 5 2 4
? 5 2 3
? 5 4 3
? 5 1 2
? 6 2 1
? 6 2 5
? 6 1 5
? 6 3 4
? 7 4 2
? 7 4 3
? 7 2 3
? 7 6 1
? 7 5 4
? 8 3 2
? 8 3 5
? 8 2 5
? 8 7 6
? 8 1 4
? 9 8 1
? 9 8 2
? 9 1 2
? 8 1 2
? 9 5 4
? 9 3 6
? 9 7 8
? 10 3 7
? 10 3 5
? 10 7 5
? 3 7 5
? 10 2 1
? 10 4 8
? 10 9 6
? 11 8...

result:

points 1.0 points  1.0 correct 2732 queries

Test #5:

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

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:

? 3 2 1
? 4 1 3
? 4 1 2
? 4 3 2
? 5 2 4
? 5 2 3
? 5 4 3
? 5 1 2
? 6 2 1
? 6 2 5
? 6 1 5
? 6 3 4
? 7 4 2
? 7 4 3
? 7 2 3
? 7 6 1
? 7 5 4
? 8 3 2
? 8 3 5
? 8 2 5
? 8 7 6
? 8 1 4
? 9 8 1
? 9 8 2
? 9 1 2
? 8 1 2
? 9 5 4
? 9 3 6
? 9 7 8
? 10 3 7
? 10 3 5
? 10 7 5
? 3 7 5
? 10 2 1
? 10 4 8
? 10 9 6
? 11 8...

result:

points 1.0 points  1.0 correct 2740 queries

Test #6:

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

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:

? 3 2 1
? 4 1 3
? 4 1 2
? 4 3 2
? 5 2 4
? 5 2 3
? 5 4 3
? 5 1 2
? 6 2 1
? 6 2 5
? 6 1 5
? 6 3 4
? 7 4 2
? 7 4 3
? 7 2 3
? 7 6 1
? 7 5 4
? 8 3 2
? 8 3 5
? 8 2 5
? 8 7 6
? 8 1 4
? 9 8 1
? 9 8 2
? 9 1 2
? 8 1 2
? 9 5 4
? 9 3 6
? 9 7 8
? 10 3 7
? 10 3 5
? 10 7 5
? 3 7 5
? 10 2 1
? 10 4 8
? 10 9 6
? 11 8...

result:

points 1.0 points  1.0 correct 2741 queries

Test #7:

score: 92.1871
Acceptable Answer
time: 3ms
memory: 3816kb

input:

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

output:

? 3 2 1
? 4 1 3
? 4 1 2
? 4 3 2
? 5 2 4
? 5 2 3
? 5 4 3
? 5 1 2
? 6 2 1
? 6 2 5
? 6 1 5
? 6 3 4
? 6 3 2
? 7 4 2
? 7 4 3
? 7 2 3
? 7 6 1
? 7 6 4
? 7 5 4
? 8 3 2
? 8 3 5
? 8 2 5
? 8 7 6
? 8 1 4
? 8 1 3
? 9 8 1
? 9 8 2
? 9 1 2
? 8 1 2
? 9 5 4
? 9 5 8
? 9 3 6
? 9 3 8
? 9 7 8
? 10 3 7
? 10 3 5
? 10 7 5
?...

result:

points 0.92187096770 points  0.92187096770 correct 3573 queries

Test #8:

score: 84.1484
Acceptable Answer
time: 8ms
memory: 3896kb

input:

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

output:

? 3 2 1
? 4 1 3
? 4 1 2
? 4 3 2
? 5 2 4
? 5 2 3
? 5 4 3
? 5 1 2
? 6 2 1
? 6 2 5
? 6 1 5
? 6 3 4
? 7 4 2
? 7 4 3
? 7 2 3
? 7 6 1
? 7 6 4
? 7 5 4
? 8 3 2
? 8 3 5
? 8 2 5
? 8 7 6
? 8 7 3
? 8 1 4
? 9 8 1
? 9 8 2
? 9 1 2
? 8 1 2
? 9 5 4
? 9 3 6
? 9 3 8
? 9 7 8
? 10 3 7
? 10 3 5
? 10 7 5
? 3 7 5
? 10 2 1
...

result:

points 0.8414838710 points  0.8414838710 correct 3751 queries

Test #9:

score: 78.2323
Acceptable Answer
time: 5ms
memory: 3840kb

input:

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

output:

? 3 2 1
? 4 2 1
? 4 3 1
? 2 4 3
? 5 3 2
? 5 3 4
? 5 2 4
? 5 1 3
? 6 3 1
? 6 3 5
? 6 1 5
? 6 4 2
? 7 2 3
? 7 2 4
? 7 3 4
? 7 6 1
? 7 6 2
? 7 5 2
? 8 4 3
? 8 4 5
? 8 3 5
? 8 7 6
? 8 7 4
? 8 1 2
? 8 1 4
? 9 8 1
? 9 8 3
? 9 1 3
? 8 1 3
? 9 5 2
? 9 5 8
? 9 4 6
? 9 7 8
? 10 4 7
? 10 4 5
? 10 7 5
? 4 7 5
?...

result:

points 0.78232258060 points  0.78232258060 correct 3882 queries

Test #10:

score: 97.2452
Acceptable Answer
time: 6ms
memory: 3872kb

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:

? 3 2 1
? 4 1 3
? 4 1 2
? 4 3 2
? 5 2 4
? 5 2 3
? 5 4 3
? 5 1 2
? 6 2 1
? 6 2 5
? 6 1 5
? 6 3 4
? 7 4 2
? 7 4 3
? 7 2 3
? 7 6 1
? 7 5 4
? 8 3 2
? 8 3 5
? 8 2 5
? 8 7 6
? 8 1 4
? 9 8 1
? 9 8 2
? 9 1 2
? 8 1 2
? 9 5 4
? 9 3 6
? 9 7 8
? 10 3 7
? 10 3 5
? 10 7 5
? 3 7 5
? 10 2 1
? 10 4 8
? 10 9 6
? 11 8...

result:

points 0.97245161290 points  0.97245161290 correct 3461 queries

Test #11:

score: 77.6452
Acceptable Answer
time: 14ms
memory: 4132kb

input:

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

output:

? 3 2 1
? 4 2 1
? 4 3 1
? 4 3 2
? 5 2 1
? 5 3 1
? 5 3 2
? 5 4 1
? 2 5 4
? 3 4 5
? 6 4 1
? 6 4 3
? 6 1 3
? 6 5 2
? 7 2 4
? 7 2 5
? 7 4 5
? 7 6 1
? 7 3 2
? 8 5 4
? 8 5 3
? 8 4 3
? 8 7 6
? 8 1 2
? 9 8 1
? 9 8 4
? 9 1 4
? 8 1 4
? 9 3 2
? 9 5 6
? 9 5 8
? 9 7 8
? 10 5 7
? 10 5 3
? 10 7 3
? 5 7 3
? 10 4 1
...

result:

points 0.77645161290 points  0.77645161290 correct 3895 queries

Test #12:

score: 76.6516
Acceptable Answer
time: 18ms
memory: 4064kb

input:

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

output:

? 3 2 1
? 4 2 1
? 4 3 1
? 4 3 2
? 5 3 1
? 5 3 4
? 5 1 4
? 5 2 3
? 6 3 2
? 6 3 5
? 6 2 5
? 6 4 1
? 7 1 3
? 7 1 4
? 7 3 4
? 7 6 2
? 7 5 1
? 8 4 3
? 8 4 5
? 8 3 5
? 8 7 6
? 8 2 1
? 8 2 4
? 9 8 2
? 9 8 3
? 9 2 3
? 8 2 3
? 9 5 1
? 9 5 8
? 9 4 6
? 9 7 8
? 10 4 7
? 10 4 5
? 10 7 5
? 4 7 5
? 10 3 2
? 10 3 4...

result:

points 0.7665161290 points  0.7665161290 correct 3917 queries

Test #13:

score: 78.8645
Acceptable Answer
time: 11ms
memory: 3836kb

input:

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

output:

? 3 2 1
? 4 1 3
? 4 1 2
? 4 3 2
? 5 2 4
? 5 2 3
? 5 4 3
? 5 1 2
? 6 2 1
? 6 2 5
? 6 1 5
? 6 3 4
? 7 4 2
? 7 4 3
? 7 2 3
? 7 6 1
? 7 6 4
? 7 5 4
? 8 3 2
? 8 3 5
? 8 2 5
? 8 7 6
? 8 1 4
? 9 8 1
? 9 8 2
? 9 1 2
? 8 1 2
? 9 5 4
? 9 5 8
? 9 3 6
? 9 3 8
? 9 7 8
? 10 3 7
? 10 3 5
? 10 7 5
? 3 7 5
? 10 2 1
...

result:

points 0.78864516130 points  0.78864516130 correct 3868 queries

Test #14:

score: 76.2452
Acceptable Answer
time: 13ms
memory: 3896kb

input:

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

output:

? 3 2 1
? 4 2 1
? 4 3 1
? 4 3 2
? 5 2 1
? 3 1 5
? 3 5 2
? 4 2 5
? 4 3 5
? 6 2 1
? 6 2 4
? 6 1 4
? 6 5 3
? 7 3 2
? 7 3 5
? 7 2 5
? 7 6 1
? 7 4 3
? 8 5 2
? 8 5 4
? 8 2 4
? 8 7 6
? 8 1 3
? 9 8 1
? 9 8 2
? 9 1 2
? 8 1 2
? 9 4 3
? 9 4 8
? 9 5 6
? 9 5 8
? 9 7 8
? 10 5 7
? 10 5 4
? 10 7 4
? 5 7 4
? 10 2 1
...

result:

points 0.76245161290 points  0.76245161290 correct 3926 queries

Test #15:

score: 78.4129
Acceptable Answer
time: 4ms
memory: 3840kb

input:

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

output:

? 3 2 1
? 4 1 3
? 4 1 2
? 4 3 2
? 5 2 4
? 5 2 3
? 5 4 3
? 5 1 2
? 6 2 1
? 6 2 5
? 6 1 5
? 6 3 4
? 7 4 2
? 7 4 3
? 7 2 3
? 7 6 1
? 7 6 4
? 7 5 4
? 8 3 2
? 8 3 5
? 8 2 5
? 8 7 6
? 8 7 3
? 8 1 4
? 9 8 1
? 9 8 2
? 9 1 2
? 8 1 2
? 9 5 4
? 9 3 6
? 9 3 8
? 9 7 8
? 10 3 7
? 10 3 5
? 10 7 5
? 3 7 5
? 10 2 1
...

result:

points 0.78412903230 points  0.78412903230 correct 3878 queries

Test #16:

score: 78.9097
Acceptable Answer
time: 13ms
memory: 3780kb

input:

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

output:

? 3 2 1
? 4 2 1
? 4 3 1
? 4 3 2
? 5 2 1
? 5 3 1
? 5 3 2
? 4 3 5
? 4 1 5
? 6 3 2
? 6 3 4
? 6 2 4
? 6 5 1
? 7 1 3
? 7 1 5
? 7 3 5
? 7 6 2
? 7 6 1
? 7 4 1
? 8 5 3
? 8 5 4
? 8 3 4
? 8 7 6
? 8 7 5
? 8 2 1
? 9 8 2
? 9 8 3
? 9 2 3
? 8 2 3
? 9 4 1
? 9 4 8
? 9 5 6
? 9 5 8
? 9 7 8
? 10 5 7
? 10 5 4
? 10 7 4
?...

result:

points 0.78909677420 points  0.78909677420 correct 3867 queries

Test #17:

score: 78.0516
Acceptable Answer
time: 10ms
memory: 4132kb

input:

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

output:

? 3 2 1
? 4 1 3
? 4 1 2
? 4 3 2
? 5 2 4
? 5 2 3
? 5 4 3
? 5 1 2
? 6 2 1
? 6 2 5
? 6 1 5
? 6 3 4
? 6 3 2
? 7 4 2
? 7 4 3
? 7 2 3
? 7 6 1
? 7 6 4
? 7 5 4
? 8 3 2
? 8 3 5
? 8 2 5
? 8 7 6
? 8 7 3
? 8 1 4
? 9 8 1
? 9 8 2
? 9 1 2
? 8 1 2
? 9 5 4
? 9 5 8
? 9 3 6
? 9 3 8
? 9 7 8
? 10 3 7
? 10 3 5
? 10 7 5
?...

result:

points 0.7805161290 points  0.7805161290 correct 3886 queries

Test #18:

score: 79.5419
Acceptable Answer
time: 7ms
memory: 3900kb

input:

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

output:

? 3 2 1
? 4 2 1
? 4 3 1
? 4 3 2
? 5 2 1
? 5 3 1
? 5 3 2
? 5 4 1
? 2 5 4
? 3 4 5
? 6 4 1
? 6 4 3
? 6 1 3
? 6 5 2
? 6 5 4
? 7 2 4
? 7 2 5
? 7 4 5
? 7 6 1
? 7 6 2
? 7 3 2
? 8 5 4
? 8 5 3
? 8 4 3
? 8 7 6
? 8 7 5
? 8 1 2
? 9 8 1
? 9 8 4
? 9 1 4
? 8 1 4
? 9 3 2
? 9 5 6
? 9 5 8
? 9 7 8
? 10 5 7
? 10 5 3
? ...

result:

points 0.79541935480 points  0.79541935480 correct 3853 queries

Test #19:

score: 78.4129
Acceptable Answer
time: 4ms
memory: 4124kb

input:

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

output:

? 3 2 1
? 4 2 1
? 4 3 1
? 4 3 2
? 5 2 1
? 5 3 1
? 2 5 3
? 4 3 5
? 4 2 5
? 6 3 1
? 6 3 4
? 6 1 4
? 6 5 2
? 6 5 3
? 7 2 3
? 7 2 5
? 7 3 5
? 7 6 1
? 7 4 2
? 8 5 3
? 8 5 4
? 8 3 4
? 8 7 6
? 8 7 5
? 8 1 2
? 9 8 1
? 9 8 3
? 9 1 3
? 8 1 3
? 9 4 2
? 9 5 6
? 9 5 8
? 9 7 8
? 10 5 7
? 10 5 4
? 10 7 4
? 5 7 4
?...

result:

points 0.78412903230 points  0.78412903230 correct 3878 queries

Test #20:

score: 78.9548
Acceptable Answer
time: 10ms
memory: 4132kb

input:

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

output:

? 3 2 1
? 4 1 3
? 4 1 2
? 4 3 2
? 5 2 4
? 5 2 3
? 5 4 3
? 5 1 2
? 6 2 1
? 6 2 5
? 6 1 5
? 6 3 4
? 7 4 2
? 7 4 3
? 7 2 3
? 7 6 1
? 7 5 4
? 8 3 2
? 8 3 5
? 8 2 5
? 8 7 6
? 8 1 4
? 8 1 3
? 9 8 1
? 9 8 2
? 9 1 2
? 8 1 2
? 9 5 4
? 9 5 8
? 9 3 6
? 9 3 8
? 9 7 8
? 10 3 7
? 10 3 5
? 10 7 5
? 3 7 5
? 10 2 1
...

result:

points 0.78954838710 points  0.78954838710 correct 3866 queries