QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#117209#6668. Trokutitemplate90.470968 16ms3864kbC++234.7kb2023-06-30 17:17:542023-06-30 17:17:58

详细

Subtask #1:

score: 90.471
Acceptable Answer

Test #1:

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

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

result:

points 1.0 points  1.0 correct 2595 queries

Test #2:

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

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

result:

points 1.0 points  1.0 correct 2595 queries

Test #3:

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

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

result:

points 1.0 points  1.0 correct 2598 queries

Test #4:

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

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

result:

points 1.0 points  1.0 correct 2615 queries

Test #5:

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

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

result:

points 1.0 points  1.0 correct 2656 queries

Test #6:

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

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

result:

points 1.0 points  1.0 correct 2663 queries

Test #7:

score: 99.6839
Acceptable Answer
time: 6ms
memory: 3676kb

input:

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

output:

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

result:

points 0.99683870970 points  0.99683870970 correct 3407 queries

Test #8:

score: 99.9548
Acceptable Answer
time: 4ms
memory: 3664kb

input:

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

output:

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

result:

points 0.99954838710 points  0.99954838710 correct 3401 queries

Test #9:

score: 90.471
Acceptable Answer
time: 16ms
memory: 3680kb

input:

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

output:

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

result:

points 0.90470967740 points  0.90470967740 correct 3611 queries

Test #10:

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

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

result:

points 1.0 points  1.0 correct 3195 queries

Test #11:

score: 99.1419
Acceptable Answer
time: 4ms
memory: 3864kb

input:

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

output:

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

result:

points 0.99141935480 points  0.99141935480 correct 3419 queries

Test #12:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3387 queries

Test #13:

score: 99.2774
Acceptable Answer
time: 4ms
memory: 3692kb

input:

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

output:

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

result:

points 0.99277419350 points  0.99277419350 correct 3416 queries

Test #14:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3383 queries

Test #15:

score: 98.8258
Acceptable Answer
time: 6ms
memory: 3692kb

input:

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

output:

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

result:

points 0.98825806450 points  0.98825806450 correct 3426 queries

Test #16:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3386 queries

Test #17:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3398 queries

Test #18:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3373 queries

Test #19:

score: 98.4645
Acceptable Answer
time: 1ms
memory: 3692kb

input:

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

output:

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

result:

points 0.98464516130 points  0.98464516130 correct 3434 queries

Test #20:

score: 98.4194
Acceptable Answer
time: 5ms
memory: 3696kb

input:

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

output:

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

result:

points 0.98419354840 points  0.98419354840 correct 3435 queries