QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#582691#6668. Trokuti3un_larryfunc98.825806 22ms7924kbC++173.4kb2024-09-22 17:10:382024-09-22 17:10:39

詳細信息

Subtask #1:

score: 98.8258
Acceptable Answer

Test #1:

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

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 2 6
? 1 3 4
? 1 3 5
? 1 3 6
? 1 4 5
? 1 4 6
? 1 5 6
? 2 3 4
? 2 3 5
? 2 3 6
? 2 4 5
? 2 4 6
? 2 5 6
? 3 4 5
? 3 4 6
? 3 5 6
? 4 5 6
? 1 3 7
? 2 3 7
? 2 3 8
? 1 3 8
? 2 3 9
? 1 2 9
? 1 3 10
? 2 3 10
? 2 3 11
? 1 3 11
? 1 3 12
? 1 2 12
? 2 3 13
? 1 3 13
? 2 3 14
? 1 3 14
? ...

result:

points 1.0 points  1.0 correct 2558 queries

Test #2:

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

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 2 6
? 1 3 4
? 1 3 5
? 1 3 6
? 1 4 5
? 1 4 6
? 1 5 6
? 2 3 4
? 2 3 5
? 2 3 6
? 2 4 5
? 2 4 6
? 2 5 6
? 3 4 5
? 3 4 6
? 3 5 6
? 4 5 6
? 1 3 7
? 2 3 7
? 1 2 8
? 2 3 8
? 2 3 9
? 1 2 9
? 1 2 10
? 2 3 10
? 1 2 11
? 1 3 11
? 1 2 12
? 1 3 12
? 2 3 13
? 1 3 13
? 1 3 14
? 1 2 14
? ...

result:

points 1.0 points  1.0 correct 2558 queries

Test #3:

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

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 2 6
? 1 3 4
? 1 3 5
? 1 3 6
? 1 4 5
? 1 4 6
? 1 5 6
? 2 3 4
? 2 3 5
? 2 3 6
? 2 4 5
? 2 4 6
? 2 5 6
? 3 4 5
? 3 4 6
? 3 5 6
? 4 5 6
? 1 2 7
? 1 3 7
? 2 3 8
? 1 2 8
? 2 3 9
? 1 3 9
? 1 2 10
? 2 3 10
? 2 3 11
? 1 3 11
? 1 3 12
? 2 3 12
? 2 3 13
? 1 2 13
? 1 3 14
? 2 3 14
? ...

result:

points 1.0 points  1.0 correct 2559 queries

Test #4:

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

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 2 6
? 1 3 4
? 1 3 5
? 1 3 6
? 1 4 5
? 1 4 6
? 1 5 6
? 2 3 4
? 2 3 5
? 2 3 6
? 2 4 5
? 2 4 6
? 2 5 6
? 3 4 5
? 3 4 6
? 3 5 6
? 4 5 6
? 1 2 7
? 2 3 7
? 1 3 8
? 2 3 8
? 1 3 9
? 2 3 9
? 1 2 10
? 1 3 10
? 2 3 11
? 1 3 11
? 1 3 12
? 2 3 12
? 1 2 13
? 2 3 13
? 1 3 14
? 2 3 14
? ...

result:

points 1.0 points  1.0 correct 2559 queries

Test #5:

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

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

output:

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

result:

points 1.0 points  1.0 correct 2567 queries

Test #6:

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

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 2 6
? 1 3 4
? 1 3 5
? 1 3 6
? 1 4 5
? 1 4 6
? 1 5 6
? 2 3 4
? 2 3 5
? 2 3 6
? 2 4 5
? 2 4 6
? 2 5 6
? 3 4 5
? 3 4 6
? 3 5 6
? 4 5 6
? 2 3 7
? 1 2 7
? 1 2 8
? 2 3 8
? 1 3 9
? 1 2 9
? 1 3 10
? 2 3 10
? 2 3 11
? 1 2 11
? 1 3 12
? 1 2 12
? 1 3 13
? 2 3 13
? 2 3 14
? 1 3 14
? ...

result:

points 1.0 points  1.0 correct 2568 queries

Test #7:

score: 100
Accepted
time: 22ms
memory: 7692kb

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3177 queries

Test #8:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3272 queries

Test #9:

score: 98.8258
Acceptable Answer
time: 0ms
memory: 7660kb

input:

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

output:

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

result:

points 0.98825806450 points  0.98825806450 correct 3426 queries

Test #10:

score: 100
Accepted
time: 15ms
memory: 7924kb

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

output:

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

result:

points 1.0 points  1.0 correct 3064 queries

Test #11:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3396 queries

Test #12:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3388 queries

Test #13:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3368 queries

Test #14:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3370 queries

Test #15:

score: 99.6839
Acceptable Answer
time: 10ms
memory: 7916kb

input:

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

output:

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

result:

points 0.99683870970 points  0.99683870970 correct 3407 queries

Test #16:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3375 queries

Test #17:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3363 queries

Test #18:

score: 99.3226
Acceptable Answer
time: 18ms
memory: 7688kb

input:

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

output:

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

result:

points 0.99322580650 points  0.99322580650 correct 3415 queries

Test #19:

score: 99.7742
Acceptable Answer
time: 16ms
memory: 7764kb

input:

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

output:

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

result:

points 0.99774193550 points  0.99774193550 correct 3405 queries

Test #20:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3390 queries