QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#311387#6668. TrokutiQiuly#99.593548 12ms4492kbC++173.8kb2024-01-22 11:53:342024-07-04 03:21:14

详细

Subtask #1:

score: 99.5935
Acceptable Answer

Test #1:

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

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
? 4 5 68
? 1 3 68
? 2 3 68
? 1 5 96
? 3 68 96
? 2 4 96
? 5 63 68
? 1 2 63
? 3 63 96
? 3 4 63
? 5 74 96
? 2 4 74
? 1 68 74
? 3 63 74
? 4 70 96
? 5 68 70
? 63 70 74
? 2 3 70
? 1 2 70
? 43 68 74
? 5 43 70
? 1 43 63
? 3 43 9...

result:

points 1.0 points  1.0 correct 2504 queries

Test #2:

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

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
? 4 5 68
? 1 3 68
? 2 3 68
? 1 5 96
? 3 68 96
? 2 4 96
? 5 63 68
? 1 2 63
? 3 63 96
? 3 4 63
? 5 74 96
? 2 4 74
? 1 68 74
? 3 63 74
? 4 70 96
? 5 68 70
? 63 70 74
? 2 3 70
? 1 2 70
? 43 68 74
? 5 43 70
? 1 43 63
? 3 43 9...

result:

points 1.0 points  1.0 correct 2504 queries

Test #3:

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

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
? 1 3 55
? 4 5 55
? 2 4 55
? 2 40 55
? 1 4 40
? 3 5 40
? 1 5 33
? 3 33 55
? 4 33 40
? 2 4 33
? 33 40 93
? 1 4 93
? 5 55 93
? 2 3 93
? 2 40 83
? 4 5 83
? 1 33 83
? 55 83 93
? 3 55 83
? 33 52 83
? 4 52 93
? 1 52 55
? 2 3 5...

result:

points 1.0 points  1.0 correct 2505 queries

Test #4:

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

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
? 1 3 55
? 4 5 55
? 2 4 55
? 2 40 55
? 1 4 40
? 3 5 40
? 1 5 33
? 3 33 55
? 4 33 40
? 2 4 33
? 33 40 93
? 1 4 93
? 5 55 93
? 2 3 93
? 2 40 83
? 4 5 83
? 1 33 83
? 55 83 93
? 3 55 83
? 33 52 83
? 4 52 93
? 1 52 55
? 2 3 5...

result:

points 1.0 points  1.0 correct 2505 queries

Test #5:

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

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
1
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
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
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
? 1 3 55
? 4 5 55
? 2 4 55
? 2 40 55
? 1 4 40
? 3 5 40
? 1 5 33
? 3 33 55
? 4 33 40
? 2 4 33
? 33 40 93
? 1 4 93
? 5 55 93
? 2 3 93
? 2 40 83
? 4 5 83
? 1 33 83
? 55 83 93
? 3 55 83
? 33 52 83
? 4 52 93
? 1 52 55
? 2 3 5...

result:

points 1.0 points  1.0 correct 2514 queries

Test #6:

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

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
? 1 3 55
? 4 5 55
? 2 4 55
? 2 40 55
? 1 4 40
? 3 5 40
? 1 5 33
? 3 33 55
? 4 33 40
? 2 4 33
? 33 40 93
? 1 4 93
? 5 55 93
? 2 3 93
? 2 40 83
? 4 5 83
? 1 33 83
? 55 83 93
? 3 55 83
? 33 52 83
? 4 52 93
? 1 52 55
? 2 3 5...

result:

points 1.0 points  1.0 correct 2514 queries

Test #7:

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

input:

0
0
1
0
1
1
0
0
0
0
1
1
1
0
0
0
0
0
0
1
0
0
0
1
1
0
1
0
0
0
1
1
1
1
1
0
0
0
0
0
0
1
0
1
1
0
1
0
0
0
0
1
0
1
0
1
1
0
2
0
0
1
1
1
0
0
1
1
1
0
2
0
1
1
0
0
0
1
0
0
1
0
0
2
0
0
1
1
1
0
1
2
1
1
0
1
0
2
1
1
0
1
0
0
1
1
1
0
0
1
0
2
1
1
1
2
1
2
2
1
1
2
0
0
1
1
0
3
1
1
1
0
2
0
0
0
0
0
1
2
0
0
1
1
1
0
2
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
? 1 3 55
? 4 5 55
? 3 5 55
? 3 4 55
? 4 4 55
? 2 4 55
? 2 5 40
? 3 40 55
? 1 4 40
? 3 4 33
? 1 2 33
? 5 33 40
? 3 5 33
? 5 33 55
? 5 40 93
? 3 4 93
? 33 55 93
? 1 2 93
? 40 55 93
? 2 33 83
? 4 83 93
? 1 5 83
? 3 55 83
? ...

result:

points 1.0 points  1.0 correct 3144 queries

Test #8:

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

input:

3
1
2
1
2
1
1
1
0
0
1
0
0
0
1
0
0
2
0
1
0
1
0
1
0
2
0
1
0
1
1
2
1
1
0
2
2
2
0
1
1
1
2
2
1
1
1
1
0
1
2
0
1
1
0
2
0
1
0
1
0
2
2
2
1
2
1
1
1
1
1
2
0
0
1
2
2
0
1
1
1
1
1
0
0
1
1
1
1
0
0
2
0
0
1
1
0
1
1
2
0
1
2
0
1
1
1
1
1
0
1
1
2
2
0
1
2
0
0
1
1
3
1
1
0
1
1
2
2
1
0
1
2
1
2
2
2
2
2
2
1
2
1
1
1
0
2
2
3
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
? 1 3 55
? 4 5 55
? 2 4 55
? 2 40 55
? 1 4 40
? 3 5 40
? 4 5 40
? 1 5 33
? 3 33 55
? 4 33 40
? 1 4 33
? 2 5 33
? 5 40 93
? 3 4 93
? 33 55 93
? 1 2 93
? 1 4 93
? 2 33 83
? 4 83 93
? 1 5 83
? 3 55 83
? 33 55 83
? 2 40 83
?...

result:

points 1.0 points  1.0 correct 3296 queries

Test #9:

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

input:

2
2
2
3
3
2
1
1
0
2
3
1
2
1
0
2
3
1
3
2
0
0
0
0
2
3
1
3
0
2
2
3
2
1
3
0
2
3
3
1
0
3
0
0
2
0
0
0
1
2
2
0
2
1
1
0
3
2
0
0
3
0
2
1
2
1
1
1
2
1
0
2
0
2
1
2
2
0
0
2
2
0
1
0
2
3
2
0
3
0
0
1
3
0
1
3
0
2
1
2
1
3
3
2
2
0
3
2
0
2
1
0
3
3
1
1
3
0
3
2
0
0
0
1
2
1
2
0
0
2
3
2
0
1
0
0
0
3
2
2
2
2
0
3
0
0
0
0
0
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
? 1 3 55
? 4 5 55
? 3 4 55
? 2 3 55
? 2 40 55
? 1 4 40
? 3 5 40
? 4 5 40
? 1 5 33
? 3 33 55
? 4 33 40
? 4 33 55
? 2 4 33
? 33 40 93
? 1 4 93
? 5 55 93
? 2 3 93
? 1 3 93
? 2 4 83
? 1 40 83
? 5 33 83
? 55 83 93
? 5 40 83
?...

result:

points 1.0 points  1.0 correct 3135 queries

Test #10:

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

input:

0
0
0
0
0
0
0
0
0
0
2
2
2
2
0
0
0
0
2
0
2
0
2
2
2
2
2
2
2
2
0
2
2
2
2
2
2
0
2
2
2
2
2
2
0
2
2
2
2
2
0
2
2
2
0
0
2
2
0
0
2
0
2
2
2
2
2
0
2
0
2
2
0
2
0
2
2
2
2
2
0
2
2
2
2
0
2
2
2
2
2
2
0
0
2
2
2
0
0
0
2
2
2
2
2
2
2
2
2
2
2
2
2
0
2
0
2
0
2
2
0
2
0
2
2
2
2
0
2
2
0
2
2
0
0
2
2
0
2
2
2
2
2
2
2
2
0
2
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
? 1 3 55
? 4 5 55
? 2 4 55
? 2 40 55
? 1 4 40
? 3 5 40
? 2 5 40
? 1 5 33
? 3 33 55
? 4 33 40
? 4 33 55
? 2 4 33
? 33 40 93
? 1 4 93
? 5 55 93
? 2 3 93
? 2 55 93
? 2 40 83
? 4 5 83
? 1 33 83
? 55 83 93
? 3 55 83
? 33 52 8...

result:

points 1.0 points  1.0 correct 3341 queries

Test #11:

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

input:

2
1
1
1
1
0
2
2
0
2
0
1
2
1
0
1
2
1
1
2
3
2
2
2
3
2
3
2
2
2
1
0
2
0
1
0
3
0
2
2
2
1
0
0
2
1
0
2
2
2
0
1
3
1
2
1
0
1
1
1
2
2
1
2
1
2
0
1
1
2
1
2
3
2
3
1
0
1
2
1
1
2
2
2
0
0
2
1
1
3
1
1
1
1
0
2
1
1
1
1
2
1
2
1
2
1
3
1
3
0
1
1
2
1
0
3
0
1
1
2
2
1
2
2
2
1
0
0
1
3
2
1
1
2
0
2
2
0
2
0
1
2
1
0
0
1
1
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
? 1 3 55
? 4 5 55
? 3 4 55
? 2 3 55
? 2 40 55
? 1 4 40
? 3 5 40
? 3 4 40
? 3 4 33
? 1 2 33
? 5 33 40
? 2 5 33
? 5 33 55
? 5 40 93
? 3 4 93
? 33 55 93
? 1 2 93
? 40 55 93
? 2 33 83
? 4 83 93
? 1 5 83
? 3 55 83
? 5 33 83
?...

result:

points 1.0 points  1.0 correct 3388 queries

Test #12:

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

input:

1
1
1
1
2
1
3
2
1
2
1
1
1
2
2
1
0
1
3
1
1
0
0
2
1
2
1
1
2
2
1
1
0
1
0
3
0
2
3
2
2
2
1
2
2
0
1
0
1
1
2
1
1
1
2
2
1
3
2
2
1
1
2
3
1
2
2
0
2
2
1
1
2
0
1
2
2
0
1
1
1
1
2
2
1
2
1
1
2
3
1
1
2
2
2
2
1
1
1
1
1
1
1
1
2
0
2
1
3
2
1
3
2
1
1
2
2
1
2
1
2
2
2
1
2
2
2
1
0
2
3
1
2
3
1
1
2
2
2
2
2
0
1
3
1
2
3
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
? 1 3 55
? 4 5 55
? 3 5 55
? 2 4 55
? 2 5 40
? 3 40 55
? 1 4 40
? 1 40 55
? 3 4 33
? 1 2 33
? 5 33 40
? 2 5 33
? 5 33 55
? 5 40 93
? 3 4 93
? 33 55 93
? 1 2 93
? 1 40 93
? 5 55 93
? 2 33 83
? 4 83 93
? 1 5 83
? 3 55 83
?...

result:

points 1.0 points  1.0 correct 3388 queries

Test #13:

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

input:

0
1
1
1
2
3
0
1
1
2
2
3
3
1
3
2
2
1
3
2
1
1
2
2
1
2
0
1
1
2
2
1
0
1
2
1
0
1
1
2
1
1
0
2
1
1
3
3
3
2
2
1
0
1
3
2
2
1
1
1
1
2
2
1
2
1
0
3
2
0
2
1
2
2
2
2
1
2
1
3
2
1
1
3
3
2
3
3
2
1
1
1
2
2
1
3
2
2
3
0
1
2
1
0
1
3
1
1
2
1
2
2
0
1
2
0
2
0
1
3
1
2
2
3
0
2
2
0
2
2
2
2
2
2
1
1
0
2
3
1
3
1
2
1
1
2
2
2
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
? 1 2 26
? 3 5 26
? 4 5 26
? 3 5 71
? 4 26 71
? 1 2 71
? 4 5 7
? 3 7 71
? 2 7 26
? 5 7 71
? 1 4 7
? 3 4 87
? 7 26 87
? 2 71 87
? 1 5 87
? 2 26 87
? 1 7 87
? 1 3 87
? 1 4 55
? 7 26 55
? 2 55 87
? 3 5 55
? 3 7 55
? 3 55 71...

result:

points 1.0 points  1.0 correct 3333 queries

Test #14:

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

input:

2
2
3
1
3
1
1
2
2
1
1
3
1
2
1
3
1
2
3
1
2
2
2
0
0
1
3
1
1
2
0
1
2
1
1
1
1
3
1
1
1
3
0
3
2
3
2
2
2
2
0
1
3
1
1
3
3
1
2
1
3
1
2
2
2
2
1
3
0
0
1
0
1
1
1
0
1
2
1
3
0
1
1
2
2
2
1
2
0
2
2
2
1
2
2
2
2
2
0
1
2
1
2
2
1
2
1
1
0
0
2
1
1
3
2
1
1
1
3
2
3
1
2
2
1
2
2
2
3
0
1
1
2
1
1
1
2
1
2
1
1
1
2
3
1
3
3
1
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
? 1 2 26
? 3 5 26
? 4 5 26
? 3 5 71
? 4 26 71
? 1 2 71
? 4 5 71
? 1 3 71
? 1 3 7
? 7 26 71
? 2 4 7
? 2 7 71
? 5 7 71
? 3 4 87
? 7 26 87
? 2 71 87
? 1 5 87
? 55 71 87
? 1 26 55
? 5 7 55
? 3 4 55
? 1 5 55
? 26 55 87
? 2 26...

result:

points 1.0 points  1.0 correct 3379 queries

Test #15:

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

input:

3
2
2
3
3
2
2
2
0
2
3
1
0
1
2
2
3
1
0
1
0
1
1
1
0
1
3
1
2
2
2
2
2
1
2
2
0
0
3
1
1
1
3
0
1
1
1
1
1
1
0
2
1
0
3
2
0
1
1
1
2
1
1
1
3
2
2
1
1
0
1
2
2
1
2
2
1
1
0
1
1
1
1
2
1
1
2
0
2
2
1
3
3
2
2
2
0
2
2
1
1
2
1
0
2
0
2
2
1
1
1
1
2
1
0
0
3
1
2
2
2
0
2
1
1
1
2
2
1
0
1
0
1
3
3
1
3
2
0
1
3
1
1
1
3
2
1
2
1
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
? 1 2 26
? 3 5 26
? 4 5 26
? 3 5 71
? 4 26 71
? 1 2 71
? 1 4 71
? 4 5 7
? 3 7 71
? 2 7 26
? 2 4 7
? 1 2 7
? 2 5 87
? 1 71 87
? 4 7 87
? 3 26 87
? 2 26 87
? 55 71 87
? 1 26 55
? 5 7 55
? 3 4 55
? 1 5 55
? 4 55 87
? 3 26 5...

result:

points 1.0 points  1.0 correct 3365 queries

Test #16:

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

input:

2
2
2
2
2
1
2
0
1
1
2
2
1
2
1
2
2
1
3
1
3
2
1
2
1
2
2
3
1
2
1
2
2
1
2
1
1
2
1
2
2
3
1
1
3
0
2
2
1
3
3
1
2
1
1
1
2
3
1
1
2
1
2
2
1
2
0
2
2
2
1
1
1
2
1
1
2
1
0
1
0
2
1
3
1
2
1
2
0
2
2
2
3
2
1
1
1
1
1
1
2
1
2
0
3
3
0
2
2
1
1
3
1
2
1
3
2
1
1
0
2
2
0
1
3
1
0
2
2
1
2
1
2
0
2
1
2
1
1
2
1
0
3
1
2
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
? 1 2 26
? 3 5 26
? 2 5 26
? 4 5 26
? 3 5 71
? 4 26 71
? 1 2 71
? 2 4 71
? 1 3 71
? 1 3 7
? 7 26 71
? 2 4 7
? 2 7 71
? 5 7 71
? 3 4 87
? 7 26 87
? 2 71 87
? 1 5 87
? 1 7 87
? 55 71 87
? 1 26 55
? 5 7 55
? 3 4 55
? 3 7 55...

result:

points 1.0 points  1.0 correct 3347 queries

Test #17:

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

input:

0
1
1
2
1
2
1
2
2
3
2
1
2
3
3
1
3
2
2
1
3
1
2
1
0
2
0
2
1
1
2
1
1
2
0
0
1
2
1
1
3
0
1
1
0
1
3
1
2
3
2
1
2
2
2
1
2
0
1
2
1
1
2
2
1
2
2
3
2
2
0
1
1
2
1
2
1
1
2
0
2
2
3
2
3
2
2
1
1
3
1
0
1
3
1
1
2
2
1
2
3
3
1
1
2
2
1
0
1
0
1
1
1
2
2
1
1
2
1
2
2
3
0
2
1
2
2
1
1
1
3
2
2
2
1
2
1
1
0
1
1
0
2
1
3
1
1
1
0
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
? 1 2 26
? 3 5 26
? 4 5 26
? 3 5 71
? 4 26 71
? 1 2 71
? 1 4 71
? 4 5 7
? 3 7 71
? 2 7 26
? 5 7 71
? 1 4 7
? 3 4 87
? 7 26 87
? 2 71 87
? 1 5 87
? 3 26 87
? 1 4 55
? 7 26 55
? 2 55 87
? 3 5 55
? 2 4 55
? 3 26 55
? 7 55 8...

result:

points 1.0 points  1.0 correct 3385 queries

Test #18:

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

input:

1
2
1
1
2
3
2
2
2
2
2
2
2
2
2
0
1
1
2
1
2
1
3
3
2
1
2
1
2
2
2
1
2
1
0
1
3
2
1
2
1
1
1
2
0
1
2
3
2
2
2
1
1
3
2
2
3
1
1
3
1
0
3
0
3
2
2
3
2
1
2
2
1
2
1
2
3
1
2
1
2
1
2
2
2
1
1
3
3
2
2
2
2
2
1
1
1
3
2
1
1
1
1
2
0
2
2
2
1
2
1
2
1
2
1
3
2
1
0
3
2
1
1
0
1
3
3
1
0
3
0
2
2
0
3
2
3
3
2
2
1
2
2
3
1
1
1
2
2
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
? 1 2 26
? 3 5 26
? 2 5 26
? 2 4 26
? 3 5 71
? 4 26 71
? 1 2 71
? 1 5 71
? 1 3 7
? 7 26 71
? 2 4 7
? 4 7 71
? 2 3 7
? 3 5 7
? 2 71 87
? 4 5 87
? 7 26 87
? 1 3 87
? 3 71 87
? 2 26 87
? 2 26 55
? 3 55 87
? 1 7 55
? 4 55 71...

result:

points 1.0 points  1.0 correct 3358 queries

Test #19:

score: 99.5935
Acceptable Answer
time: 9ms
memory: 4224kb

input:

1
2
1
2
0
1
1
0
0
1
3
1
2
2
1
3
2
1
2
1
2
0
1
2
0
1
2
2
1
2
2
1
1
1
1
1
2
3
2
2
3
1
1
2
2
2
2
1
2
2
2
2
2
0
3
1
2
1
2
3
1
2
0
2
2
3
2
3
0
1
1
2
3
1
2
3
2
2
2
3
1
3
1
3
2
3
2
1
0
2
2
1
2
2
1
2
1
2
3
1
2
1
0
2
2
2
1
1
2
2
2
2
0
3
1
0
0
1
2
2
2
1
2
2
1
2
0
2
1
1
1
2
1
1
2
2
1
1
2
1
1
0
1
0
2
2
3
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
? 1 2 26
? 3 5 26
? 2 5 26
? 2 4 26
? 3 5 71
? 4 26 71
? 1 2 71
? 1 5 71
? 3 4 71
? 1 3 7
? 7 26 71
? 2 4 7
? 3 7 26
? 2 7 71
? 2 5 7
? 2 71 87
? 4 5 87
? 7 26 87
? 1 3 87
? 3 26 87
? 1 4 55
? 7 26 55
? 2 55 87
? 3 5 55
...

result:

points 0.99593548390 points  0.99593548390 correct 3409 queries

Test #20:

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

input:

0
1
0
2
0
2
1
0
1
2
1
1
0
3
0
2
1
2
1
2
3
0
1
2
1
2
0
0
1
2
1
1
1
1
0
2
2
1
2
3
1
2
2
1
2
1
0
0
0
0
2
1
2
2
2
2
2
0
1
1
1
1
1
2
1
2
2
1
0
2
1
1
1
1
1
0
1
2
3
0
0
0
1
1
2
2
0
1
2
1
2
2
1
1
2
2
1
1
2
2
0
1
1
1
1
2
0
1
3
0
1
2
1
1
2
2
1
3
2
1
1
0
2
1
2
0
1
3
1
2
3
2
1
2
0
1
1
1
2
1
2
1
1
3
1
0
2
0
1
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
? 1 2 26
? 3 5 26
? 2 3 26
? 4 5 26
? 1 3 71
? 4 5 71
? 2 26 71
? 5 26 71
? 2 3 71
? 1 7 26
? 3 4 7
? 2 5 7
? 1 2 7
? 2 7 71
? 2 71 87
? 4 5 87
? 7 26 87
? 1 3 87
? 3 4 87
? 1 4 55
? 7 26 55
? 2 55 87
? 3 5 55
? 2 4 55
?...

result:

points 1.0 points  1.0 correct 3352 queries