QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#117013#6668. TrokutiDianasDog#29.99798 20ms10840kbC++142.2kb2023-06-30 12:10:542024-05-31 18:37:28

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 29.998
Acceptable Answer

Test #1:

score: 29.998
Acceptable Answer
time: 11ms
memory: 8740kb

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:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 0.2999797980 points  0.2999797980 correct 4951 queries

Test #2:

score: 29.998
Acceptable Answer
time: 12ms
memory: 8896kb

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:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 0.2999797980 points  0.2999797980 correct 4951 queries

Test #3:

score: 29.998
Acceptable Answer
time: 12ms
memory: 8776kb

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:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 0.2999797980 points  0.2999797980 correct 4951 queries

Test #4:

score: 29.998
Acceptable Answer
time: 0ms
memory: 8840kb

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:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 0.2999797980 points  0.2999797980 correct 4951 queries

Test #5:

score: 29.998
Acceptable Answer
time: 12ms
memory: 8800kb

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

output:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 0.2999797980 points  0.2999797980 correct 4951 queries

Test #6:

score: 29.998
Acceptable Answer
time: 6ms
memory: 9048kb

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:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 0.2999797980 points  0.2999797980 correct 4951 queries

Test #7:

score: 29.998
Acceptable Answer
time: 10ms
memory: 8688kb

input:

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

output:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 0.2999797980 points  0.2999797980 correct 4951 queries

Test #8:

score: 29.998
Acceptable Answer
time: 12ms
memory: 8808kb

input:

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

output:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 0.2999797980 points  0.2999797980 correct 4951 queries

Test #9:

score: 29.998
Acceptable Answer
time: 12ms
memory: 8804kb

input:

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

output:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 0.2999797980 points  0.2999797980 correct 4951 queries

Test #10:

score: 29.998
Acceptable Answer
time: 10ms
memory: 8856kb

input:

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

output:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 0.2999797980 points  0.2999797980 correct 4951 queries

Test #11:

score: 29.998
Acceptable Answer
time: 7ms
memory: 8744kb

input:

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

output:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 0.2999797980 points  0.2999797980 correct 4951 queries

Test #12:

score: 29.998
Acceptable Answer
time: 14ms
memory: 8780kb

input:

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

output:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 0.2999797980 points  0.2999797980 correct 4951 queries

Test #13:

score: 29.998
Acceptable Answer
time: 6ms
memory: 8808kb

input:

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

output:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 0.2999797980 points  0.2999797980 correct 4951 queries

Test #14:

score: 29.998
Acceptable Answer
time: 4ms
memory: 10840kb

input:

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

output:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 0.2999797980 points  0.2999797980 correct 4951 queries

Test #15:

score: 29.998
Acceptable Answer
time: 3ms
memory: 8752kb

input:

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

output:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 0.2999797980 points  0.2999797980 correct 4951 queries

Test #16:

score: 29.998
Acceptable Answer
time: 10ms
memory: 8752kb

input:

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

output:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 0.2999797980 points  0.2999797980 correct 4951 queries

Test #17:

score: 29.998
Acceptable Answer
time: 13ms
memory: 8748kb

input:

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

output:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 0.2999797980 points  0.2999797980 correct 4951 queries

Test #18:

score: 29.998
Acceptable Answer
time: 20ms
memory: 8820kb

input:

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

output:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 0.2999797980 points  0.2999797980 correct 4951 queries

Test #19:

score: 29.998
Acceptable Answer
time: 14ms
memory: 8820kb

input:

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

output:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 0.2999797980 points  0.2999797980 correct 4951 queries

Test #20:

score: 29.998
Acceptable Answer
time: 9ms
memory: 9044kb

input:

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

output:

? 60 68 88
? 7 60 68
? 7 60 88
? 7 68 88
? 60 61 68
? 60 61 88
? 61 68 88
? 7 60 61
? 7 61 68
? 7 61 88
? 31 51 60
? 31 41 60
? 41 51 60
? 31 41 51
? 5 31 60
? 5 51 60
? 5 31 51
? 5 41 60
? 5 31 41
? 5 41 51
? 1 22 60
? 1 17 60
? 17 22 60
? 1 17 22
? 1 60 65
? 22 60 65
? 1 22 65
? 17 60 65
? 1 17 65...

result:

points 0.2999797980 points  0.2999797980 correct 4951 queries