QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#126703#6668. Trokuti99pts_WA95.032258 14ms3872kbC++143.3kb2023-07-18 21:36:192023-07-18 21:36:21

详细

Subtask #1:

score: 95.0323
Acceptable Answer

Test #1:

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

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:

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #2:

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

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:

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #3:

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

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:

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #4:

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

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:

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

result:

points 1.0 points  1.0 correct 2505 queries

Test #5:

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

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
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
...

output:

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

result:

points 1.0 points  1.0 correct 2514 queries

Test #6:

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

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

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

result:

points 1.0 points  1.0 correct 2514 queries

Test #7:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3252 queries

Test #8:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3380 queries

Test #9:

score: 96.5226
Acceptable Answer
time: 13ms
memory: 3812kb

input:

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

output:

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

result:

points 0.96522580650 points  0.96522580650 correct 3477 queries

Test #10:

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

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:

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

result:

points 1.0 points  1.0 correct 3124 queries

Test #11:

score: 96.9742
Acceptable Answer
time: 5ms
memory: 3716kb

input:

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

output:

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

result:

points 0.96974193550 points  0.96974193550 correct 3467 queries

Test #12:

score: 96.071
Acceptable Answer
time: 6ms
memory: 3672kb

input:

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

output:

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

result:

points 0.96070967740 points  0.96070967740 correct 3487 queries

Test #13:

score: 95.4839
Acceptable Answer
time: 8ms
memory: 3692kb

input:

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

output:

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

result:

points 0.95483870970 points  0.95483870970 correct 3500 queries

Test #14:

score: 95.0323
Acceptable Answer
time: 8ms
memory: 3720kb

input:

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

output:

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

result:

points 0.95032258060 points  0.95032258060 correct 3510 queries

Test #15:

score: 95.1226
Acceptable Answer
time: 9ms
memory: 3812kb

input:

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

output:

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

result:

points 0.95122580650 points  0.95122580650 correct 3508 queries

Test #16:

score: 97.4258
Acceptable Answer
time: 13ms
memory: 3864kb

input:

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

output:

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

result:

points 0.97425806450 points  0.97425806450 correct 3457 queries

Test #17:

score: 96.2516
Acceptable Answer
time: 8ms
memory: 3824kb

input:

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

output:

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

result:

points 0.9625161290 points  0.9625161290 correct 3483 queries

Test #18:

score: 97.0194
Acceptable Answer
time: 14ms
memory: 3752kb

input:

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

output:

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

result:

points 0.97019354840 points  0.97019354840 correct 3466 queries

Test #19:

score: 95.6645
Acceptable Answer
time: 9ms
memory: 3872kb

input:

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

output:

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

result:

points 0.95664516130 points  0.95664516130 correct 3496 queries

Test #20:

score: 95.529
Acceptable Answer
time: 9ms
memory: 3820kb

input:

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

output:

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

result:

points 0.95529032260 points  0.95529032260 correct 3499 queries