QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#142600#6668. TrokutiKoD#29.872727 29ms4152kbC++173.2kb2023-08-19 13:42:262024-07-04 01:48:49

详细

Subtask #1:

score: 29.8727
Acceptable Answer

Test #1:

score: 29.8747
Acceptable Answer
time: 13ms
memory: 3932kb

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 3 2
? 4 3 1
? 4 2 1
? 5 3 2
? 5 3 1
? 5 2 1
? 5 2 4
? 5 1 4
? 6 3 2
? 6 3 1
? 6 2 1
? 6 1 4
? 6 1 5
? 6 4 5
? 7 3 2
? 7 3 1
? 7 2 1
? 7 4 5
? 7 4 6
? 7 5 6
? 8 3 2
? 8 3 1
? 8 2 1
? 8 4 5
? 8 4 6
? 8 5 6
? 8 5 7
? 8 6 7
? 9 3 2
? 9 3 1
? 9 2 1
? 9 4 5
? 9 4 6
? 9 5 6
? 9 6 7
? 9 6 8
? 9 ...

result:

points 0.29874747470 points  0.29874747470 correct 5012 queries

Test #2:

score: 29.8747
Acceptable Answer
time: 5ms
memory: 3964kb

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 3 2
? 4 3 1
? 4 2 1
? 5 3 2
? 5 3 1
? 5 2 1
? 5 2 4
? 5 1 4
? 6 3 2
? 6 3 1
? 6 2 1
? 6 1 4
? 6 1 5
? 6 4 5
? 7 3 2
? 7 3 1
? 7 2 1
? 7 4 5
? 7 4 6
? 7 5 6
? 8 3 2
? 8 3 1
? 8 2 1
? 8 4 5
? 8 4 6
? 8 5 6
? 8 5 7
? 8 6 7
? 9 3 2
? 9 3 1
? 9 2 1
? 9 4 5
? 9 4 6
? 9 5 6
? 9 6 7
? 9 6 8
? 9 ...

result:

points 0.29874747470 points  0.29874747470 correct 5012 queries

Test #3:

score: 29.8747
Acceptable Answer
time: 18ms
memory: 3948kb

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 3 2
? 4 3 1
? 4 2 1
? 5 3 2
? 5 3 1
? 5 2 1
? 5 2 4
? 5 1 4
? 6 3 2
? 6 3 1
? 6 2 1
? 6 1 4
? 6 1 5
? 6 4 5
? 7 3 2
? 7 3 1
? 7 2 1
? 7 4 5
? 7 4 6
? 7 5 6
? 8 3 2
? 8 3 1
? 8 2 1
? 8 4 5
? 8 4 6
? 8 5 6
? 8 5 7
? 8 6 7
? 9 3 2
? 9 3 1
? 9 2 1
? 9 4 5
? 9 4 6
? 9 5 6
? 9 6 7
? 9 6 8
? 9 ...

result:

points 0.29874747470 points  0.29874747470 correct 5012 queries

Test #4:

score: 29.8747
Acceptable Answer
time: 0ms
memory: 3952kb

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 3 2
? 4 3 1
? 4 2 1
? 5 3 2
? 5 3 1
? 5 2 1
? 5 2 4
? 5 1 4
? 6 3 2
? 6 3 1
? 6 2 1
? 6 1 4
? 6 1 5
? 6 4 5
? 7 3 2
? 7 3 1
? 7 2 1
? 7 4 5
? 7 4 6
? 7 5 6
? 8 3 2
? 8 3 1
? 8 2 1
? 8 4 5
? 8 4 6
? 8 5 6
? 8 5 7
? 8 6 7
? 9 3 2
? 9 3 1
? 9 2 1
? 9 4 5
? 9 4 6
? 9 5 6
? 9 6 7
? 9 6 8
? 9 ...

result:

points 0.29874747470 points  0.29874747470 correct 5012 queries

Test #5:

score: 29.8747
Acceptable Answer
time: 11ms
memory: 3948kb

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 3 2
? 4 3 1
? 4 2 1
? 5 3 2
? 5 3 1
? 5 2 1
? 5 2 4
? 5 1 4
? 6 3 2
? 6 3 1
? 6 2 1
? 6 1 4
? 6 1 5
? 6 4 5
? 7 3 2
? 7 3 1
? 7 2 1
? 7 4 5
? 7 4 6
? 7 5 6
? 8 3 2
? 8 3 1
? 8 2 1
? 8 4 5
? 8 4 6
? 8 5 6
? 8 5 7
? 8 6 7
? 9 3 2
? 9 3 1
? 9 2 1
? 9 4 5
? 9 4 6
? 9 5 6
? 9 6 7
? 9 6 8
? 9 ...

result:

points 0.29874747470 points  0.29874747470 correct 5012 queries

Test #6:

score: 29.8747
Acceptable Answer
time: 29ms
memory: 3936kb

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 3 2
? 4 3 1
? 4 2 1
? 5 3 2
? 5 3 1
? 5 2 1
? 5 2 4
? 5 1 4
? 6 3 2
? 6 3 1
? 6 2 1
? 6 1 4
? 6 1 5
? 6 4 5
? 7 3 2
? 7 3 1
? 7 2 1
? 7 4 5
? 7 4 6
? 7 5 6
? 8 3 2
? 8 3 1
? 8 2 1
? 8 4 5
? 8 4 6
? 8 5 6
? 8 5 7
? 8 6 7
? 9 3 2
? 9 3 1
? 9 2 1
? 9 4 5
? 9 4 6
? 9 5 6
? 9 6 7
? 9 6 8
? 9 ...

result:

points 0.29874747470 points  0.29874747470 correct 5012 queries

Test #7:

score: 29.8747
Acceptable Answer
time: 14ms
memory: 3932kb

input:

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

output:

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

result:

points 0.29874747470 points  0.29874747470 correct 5012 queries

Test #8:

score: 29.8747
Acceptable Answer
time: 6ms
memory: 3944kb

input:

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

output:

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

result:

points 0.29874747470 points  0.29874747470 correct 5012 queries

Test #9:

score: 29.8747
Acceptable Answer
time: 27ms
memory: 3820kb

input:

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

output:

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

result:

points 0.29874747470 points  0.29874747470 correct 5012 queries

Test #10:

score: 29.8747
Acceptable Answer
time: 6ms
memory: 3912kb

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 3 2
? 4 3 1
? 4 2 1
? 5 3 2
? 5 3 1
? 5 2 1
? 5 2 4
? 5 1 4
? 6 3 2
? 6 3 1
? 6 2 1
? 6 1 4
? 6 1 5
? 6 4 5
? 7 3 2
? 7 3 1
? 7 2 1
? 7 4 5
? 7 4 6
? 7 5 6
? 8 3 2
? 8 3 1
? 8 2 1
? 8 4 5
? 8 4 6
? 8 5 6
? 8 5 7
? 8 6 7
? 9 3 2
? 9 3 1
? 9 2 1
? 9 4 5
? 9 4 6
? 9 5 6
? 9 6 7
? 9 6 8
? 9 ...

result:

points 0.29874747470 points  0.29874747470 correct 5012 queries

Test #11:

score: 29.8727
Acceptable Answer
time: 8ms
memory: 3868kb

input:

2
1
1
2
1
1
2
0
0
2
1
1
2
2
1
1
2
1
1
2
0
1
1
2
1
2
1
0
1
0
1
2
1
3
1
1
0
1
1
1
1
0
2
0
1
0
1
2
1
2
1
2
2
1
1
1
1
0
1
0
0
0
1
1
1
0
1
2
3
2
2
0
0
0
2
2
1
1
1
3
1
3
2
1
0
1
3
2
2
2
2
3
1
2
1
1
2
1
1
2
2
1
2
2
1
2
1
2
3
2
1
1
2
2
2
2
1
0
1
0
2
1
3
2
1
0
0
2
1
1
2
0
1
2
2
3
1
1
2
2
1
2
2
2
2
1
1
2
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 5 4
? 6 5 4
? 6 5 1
? 6 4 1
? 6 1 2
? 6 1 3
? 6 2 3
? 7 5 4
? 7 5 1
? 7 4 1
? 7 2 3
? 7 2 6
? 7 3 6
? 8 5 4
? 8 5 1
? 8 4 1
? 8 2 3
? 8 2 6
? 8 3 6
? 8 3 7
? 8 6 7
? 9 5 4
? 9 5 1
? 9 4 1
? 9 2 3
? 9 2 6
? 9 3 6
? 9 6 7
? 9 ...

result:

points 0.29872727270 points  0.29872727270 correct 5013 queries

Test #12:

score: 29.8747
Acceptable Answer
time: 19ms
memory: 3948kb

input:

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

output:

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

result:

points 0.29874747470 points  0.29874747470 correct 5012 queries

Test #13:

score: 29.8747
Acceptable Answer
time: 12ms
memory: 3948kb

input:

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

output:

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

result:

points 0.29874747470 points  0.29874747470 correct 5012 queries

Test #14:

score: 29.8747
Acceptable Answer
time: 26ms
memory: 3932kb

input:

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

output:

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

result:

points 0.29874747470 points  0.29874747470 correct 5012 queries

Test #15:

score: 29.8747
Acceptable Answer
time: 10ms
memory: 4124kb

input:

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

output:

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

result:

points 0.29874747470 points  0.29874747470 correct 5012 queries

Test #16:

score: 29.8747
Acceptable Answer
time: 6ms
memory: 3932kb

input:

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

output:

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

result:

points 0.29874747470 points  0.29874747470 correct 5012 queries

Test #17:

score: 29.8747
Acceptable Answer
time: 22ms
memory: 3948kb

input:

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

output:

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

result:

points 0.29874747470 points  0.29874747470 correct 5012 queries

Test #18:

score: 29.8727
Acceptable Answer
time: 16ms
memory: 3932kb

input:

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

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 5 4
? 6 5 4
? 6 5 1
? 6 4 1
? 6 1 2
? 6 1 3
? 6 2 3
? 7 5 4
? 7 5 1
? 7 4 1
? 7 2 3
? 7 2 6
? 7 3 6
? 8 5 4
? 8 5 1
? 8 4 1
? 8 2 3
? 8 2 6
? 8 3 6
? 8 3 7
? 8 6 7
? 9 5 4
? 9 5 1
? 9 4 1
? 9 2 3
? 9 2 6
? 9 3 6
? 9 6 7
? 9 ...

result:

points 0.29872727270 points  0.29872727270 correct 5013 queries

Test #19:

score: 29.8747
Acceptable Answer
time: 18ms
memory: 4084kb

input:

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

output:

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

result:

points 0.29874747470 points  0.29874747470 correct 5012 queries

Test #20:

score: 29.8747
Acceptable Answer
time: 7ms
memory: 4152kb

input:

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

output:

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

result:

points 0.29874747470 points  0.29874747470 correct 5012 queries