QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#311389#6668. TrokutiQiuly#100 ✓12ms4456kbC++173.8kb2024-01-22 11:53:482024-07-04 03:21:15

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 100
Accepted

Test #1:

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

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #2:

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

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #3:

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

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

result:

points 1.0 points  1.0 correct 2505 queries

Test #4:

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

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

result:

points 1.0 points  1.0 correct 2505 queries

Test #5:

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

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

result:

points 1.0 points  1.0 correct 2514 queries

Test #6:

score: 100
Accepted
time: 5ms
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
2
3
3
2
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 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
? 1 2 7
? 2 5 87
? 1 71 87
? 4 7 87
? 3 26 87
? 3 4 55
? 1 7 55
? 5 26 55
? 2 55 71
? 2 55 87
? 3 7 70
? 5 26 70
? 4 70 87
? 1 55 70
? 2 70...

result:

points 1.0 points  1.0 correct 2513 queries

Test #7:

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

input:

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

result:

points 1.0 points  1.0 correct 3154 queries

Test #8:

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

input:

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

result:

points 1.0 points  1.0 correct 3274 queries

Test #9:

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

input:

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

result:

points 1.0 points  1.0 correct 3135 queries

Test #10:

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

input:

0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
2
0
2
0
2
0
2
0
0
0
2
2
0
0
0
2
0
2
2
2
2
2
2
2
0
0
2
0
2
0
0
0
0
0
2
2
2
0
0
0
0
0
2
0
0
2
2
2
2
2
2
2
2
2
2
2
0
0
0
0
2
0
0
0
0
2
0
0
2
2
0
0
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
0
2
2
2
2
2
2
2
0
0
0
2
0
2
2
2
0
0
2
0
0
0
2
2
0
0
2
2
0
0
2
0
0
2
2
2
2
0
2
2
0
0
2
0
0
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
? 3 5 16
? 1 2 16
? 2 4 16
? 3 4 70
? 1 16 70
? 2 5 70
? 2 4 12
? 1 12 70
? 3 12 16
? 12 16 70
? 5 12 16
? 1 24 70
? 2 4 24
? 3 12 24
? 5 16 24
? 16 24 70
? 12 13 70
? 1 4 13
? 5 13 16
? 3 13 24
? 13 24 70
? 2 13 24
? 4 ...

result:

points 1.0 points  1.0 correct 3349 queries

Test #11:

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

input:

2
1
1
1
1
0
2
2
0
2
2
3
2
2
2
1
1
3
1
1
0
2
2
0
2
1
1
2
1
3
2
1
1
1
1
1
2
2
0
0
2
1
0
1
0
0
0
2
2
2
2
2
1
3
1
2
1
2
1
2
0
3
1
3
1
2
0
0
1
1
1
2
0
1
1
1
2
2
1
1
1
1
0
3
1
1
2
2
2
2
2
1
2
1
2
0
2
1
1
2
0
1
1
1
2
2
1
0
2
0
2
2
1
0
2
1
3
2
1
1
2
1
2
1
1
2
2
2
1
1
1
2
1
1
2
1
0
3
1
1
1
2
0
1
0
1
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
? 3 5 16
? 1 2 16
? 2 3 16
? 2 4 16
? 3 4 70
? 1 16 70
? 2 5 70
? 3 5 70
? 1 12 70
? 3 12 16
? 4 5 12
? 3 12 70
? 5 12 16
? 2 5 12
? 2 12 24
? 1 3 24
? 4 24 70
? 5 16 24
? 3 4 24
? 1 16 24
? 2 3 13
? 1 13 24
? 4 12 13
? ...

result:

points 1.0 points  1.0 correct 3396 queries

Test #12:

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

input:

1
1
1
1
2
1
3
2
1
2
2
0
2
1
3
2
1
1
2
2
2
1
2
2
2
2
2
1
2
0
1
1
0
3
0
1
2
3
2
2
0
1
1
2
3
0
0
1
0
3
3
2
2
2
2
2
2
0
2
1
3
2
1
2
3
0
0
2
0
3
0
1
3
2
2
2
2
0
2
2
1
1
1
2
2
2
1
2
2
1
1
2
2
2
1
3
2
0
1
1
0
2
3
2
2
1
2
2
1
1
2
0
1
1
3
1
0
3
0
2
0
1
1
2
1
1
2
3
1
1
1
2
0
0
2
2
1
1
2
1
0
1
2
3
3
2
0
1
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
? 3 5 16
? 1 2 16
? 2 3 16
? 2 4 16
? 3 4 70
? 1 16 70
? 2 5 70
? 2 16 70
? 2 4 12
? 1 12 70
? 3 12 16
? 1 2 12
? 2 12 70
? 12 70 70
? 12 16 70
? 5 12 70
? 5 24 70
? 12 16 24
? 2 3 24
? 1 4 24
? 2 24 70
? 4 5 24
? 4 16 2...

result:

points 1.0 points  1.0 correct 3378 queries

Test #13:

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

input:

0
1
1
1
2
3
0
1
1
2
3
0
0
1
1
0
2
2
2
3
1
1
2
1
1
3
0
1
1
3
3
1
1
2
2
1
1
2
1
2
2
2
3
2
2
2
2
1
1
1
2
1
1
2
0
3
2
1
2
2
2
1
1
3
2
1
0
3
2
2
1
1
1
2
1
2
2
2
1
1
2
3
1
1
1
2
1
2
1
0
2
1
1
1
1
1
1
2
3
2
0
1
1
3
0
2
0
3
1
2
3
0
3
0
2
1
1
0
0
1
2
1
2
2
2
1
2
2
3
2
3
2
1
1
3
2
2
2
3
1
1
2
1
1
1
1
2
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
? 3 5 16
? 1 2 16
? 2 4 16
? 3 4 70
? 1 16 70
? 2 5 70
? 1 3 70
? 1 12 70
? 3 12 16
? 4 5 12
? 3 12 70
? 2 12 16
? 2 12 24
? 1 3 24
? 4 24 70
? 5 16 24
? 3 4 24
? 2 3 13
? 1 13 24
? 4 12 13
? 5 13 16
? 2 5 13
? 5 13 70
?...

result:

points 1.0 points  1.0 correct 3380 queries

Test #14:

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

input:

2
2
3
1
3
1
1
2
2
1
3
3
3
1
2
2
1
3
0
3
0
1
1
2
1
1
3
2
1
0
2
0
3
1
1
1
1
2
2
1
1
3
1
3
2
3
3
3
0
2
1
2
2
2
2
1
3
1
2
3
0
1
1
1
3
1
1
2
1
2
1
1
1
0
2
2
2
1
1
1
2
1
2
3
2
1
2
0
3
2
2
2
2
2
1
0
1
1
2
2
3
1
0
1
1
0
1
2
1
0
0
1
2
1
1
1
0
1
2
3
3
2
0
1
2
1
2
1
1
0
3
2
1
2
2
1
1
1
1
1
2
2
2
2
0
2
1
3
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
? 3 5 16
? 1 2 16
? 2 4 16
? 3 4 70
? 1 16 70
? 2 5 70
? 1 3 70
? 2 16 70
? 1 12 70
? 3 12 16
? 4 5 12
? 2 5 12
? 5 24 70
? 12 16 24
? 2 3 24
? 1 4 24
? 16 24 70
? 1 2 24
? 4 5 24
? 2 3 13
? 1 13 24
? 4 12 13
? 5 13 16
?...

result:

points 1.0 points  1.0 correct 3380 queries

Test #15:

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

input:

3
2
2
3
3
2
2
2
0
2
1
1
0
1
1
1
1
1
3
1
1
1
3
2
2
2
1
1
2
1
1
2
2
2
1
3
1
2
2
2
2
1
2
2
1
2
3
2
2
2
0
1
1
2
1
1
1
2
2
1
2
0
1
2
3
2
3
2
2
2
2
1
2
0
1
1
1
1
2
1
1
2
1
1
1
0
1
2
1
2
2
2
2
0
2
2
2
2
1
2
2
2
1
1
2
2
1
1
3
1
1
1
0
0
2
3
0
1
0
1
2
2
2
0
2
1
1
1
1
1
1
1
2
3
1
3
1
1
2
1
1
1
2
0
2
2
3
1
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
? 3 5 16
? 1 2 16
? 2 4 16
? 3 4 70
? 1 16 70
? 2 5 70
? 5 16 70
? 2 3 70
? 1 12 70
? 3 12 16
? 4 5 12
? 4 12 16
? 5 12 70
? 2 12 70
? 2 12 24
? 1 3 24
? 4 24 70
? 5 16 24
? 1 24 70
? 5 12 24
? 4 16 24
? 1 13 70
? 13 16 ...

result:

points 1.0 points  1.0 correct 3338 queries

Test #16:

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

input:

2
2
2
2
2
1
2
0
1
1
2
2
2
2
2
1
1
2
1
0
2
2
2
1
0
1
2
1
1
2
2
1
3
2
0
2
2
1
1
2
1
2
2
2
1
2
0
3
3
1
1
2
1
2
2
2
2
1
2
2
1
1
1
1
1
2
3
2
1
3
2
2
2
2
2
2
1
1
3
1
3
3
1
1
1
2
1
2
1
0
2
1
2
1
1
1
1
0
1
0
1
2
3
2
2
3
1
2
2
2
2
1
2
1
0
2
1
0
1
3
2
1
0
2
1
2
1
1
2
1
2
1
3
2
0
1
3
0
2
1
3
1
2
0
2
1
2
1
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
? 3 5 16
? 1 2 16
? 2 3 16
? 3 4 16
? 3 4 70
? 1 16 70
? 2 5 70
? 1 3 70
? 3 16 70
? 16 16 70
? 2 16 70
? 1 12 70
? 3 12 16
? 4 5 12
? 3 5 12
? 12 16 70
? 2 12 16
? 2 12 24
? 1 3 24
? 4 24 70
? 5 16 24
? 2 4 24
? 12 16 2...

result:

points 1.0 points  1.0 correct 3357 queries

Test #17:

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

input:

0
1
1
2
1
2
1
2
2
3
2
0
1
0
2
1
1
0
0
3
2
2
2
2
3
1
2
3
0
0
2
2
2
1
0
1
1
0
1
1
1
2
1
2
2
0
0
2
2
2
0
2
2
2
3
0
2
0
0
2
1
2
2
2
1
0
2
1
0
0
3
0
1
0
2
3
1
0
1
2
3
2
3
1
1
2
3
2
1
0
3
2
0
1
2
2
3
1
1
0
2
1
3
2
0
2
2
1
2
1
1
0
2
3
1
1
1
2
1
3
2
2
3
3
1
3
2
1
3
3
0
2
2
2
0
2
2
1
1
3
1
2
0
2
3
0
2
3
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
? 3 5 16
? 1 2 16
? 2 3 16
? 2 4 16
? 3 4 70
? 1 16 70
? 2 5 70
? 1 3 70
? 1 12 70
? 3 12 16
? 4 5 12
? 5 12 16
? 2 12 16
? 5 24 70
? 12 16 24
? 2 3 24
? 1 4 24
? 3 4 24
? 2 4 13
? 1 3 13
? 12 13 70
? 5 13 16
? 5 13 24
?...

result:

points 1.0 points  1.0 correct 3361 queries

Test #18:

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

input:

1
2
1
1
2
3
2
2
2
2
2
2
2
0
0
2
2
2
2
1
1
1
3
0
2
2
1
3
2
2
3
3
2
1
0
2
2
3
2
2
2
2
1
3
1
2
0
1
1
2
3
1
2
1
2
1
2
3
1
2
1
3
1
1
2
2
1
2
2
1
2
1
2
2
2
2
2
1
1
1
2
1
3
1
1
2
0
1
1
1
2
1
2
2
1
1
1
1
2
1
3
1
1
3
2
0
3
2
1
2
1
1
1
1
1
0
0
1
2
0
2
2
1
2
1
1
0
1
1
2
0
2
2
1
1
2
1
3
2
1
2
0
1
1
1
1
1
3
0
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
? 2 4 29
? 1 5 29
? 1 4 29
? 1 2 29
? 2 2 29
? 2 3 29
? 2 4 63
? 1 5 63
? 3 29 63
? 4 5 63
? 2 29 63
? 1 25 29
? 2 3 25
? 5 25 63
? 1 5 25
? 4 5 25
? 4 5 71
? 3 29 71
? 1 25 71
? 2 63 71
? 2 25 71
? 2 25 99
? 1 4 99
? 29...

result:

points 1.0 points  1.0 correct 3341 queries

Test #19:

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

input:

1
2
1
2
0
1
1
0
0
1
1
0
1
1
2
3
0
1
2
1
2
0
2
2
2
2
1
2
0
0
1
2
0
1
2
1
2
2
0
1
1
3
2
1
1
1
3
2
1
2
0
2
1
1
2
0
2
1
2
0
1
1
0
0
2
1
1
2
0
3
3
2
1
2
0
1
2
2
1
2
2
2
1
2
2
2
2
1
2
1
1
2
0
2
2
1
1
2
0
1
1
2
3
1
0
0
2
0
1
1
1
2
1
2
1
2
3
2
2
2
2
1
2
0
2
2
3
2
3
0
3
1
2
3
1
2
2
2
1
1
1
1
2
0
3
2
3
1
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
? 2 4 29
? 1 5 29
? 1 2 29
? 1 3 29
? 4 29 63
? 1 2 63
? 3 5 63
? 5 29 63
? 2 25 63
? 4 5 25
? 1 25 29
? 4 25 63
? 3 5 25
? 1 63 71
? 2 5 71
? 4 25 71
? 3 29 71
? 29 63 71
? 4 63 99
? 1 5 99
? 2 3 99
? 25 29 99
? 2 29 99...

result:

points 1.0 points  1.0 correct 3366 queries

Test #20:

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

input:

0
1
0
2
0
2
1
0
1
2
0
1
1
0
1
2
1
2
3
2
2
2
2
1
2
0
1
1
1
0
0
2
3
1
2
3
1
3
3
3
1
3
2
3
1
1
2
3
1
2
2
1
3
1
2
2
2
1
3
1
2
2
0
2
0
2
1
2
2
1
1
1
1
1
2
2
2
2
3
1
1
1
0
2
1
0
1
0
2
1
1
2
2
1
1
3
2
1
1
2
2
2
1
0
1
2
2
3
0
3
1
1
1
0
2
2
2
0
1
1
1
2
2
2
2
0
1
2
1
0
0
2
3
1
1
2
3
0
3
1
1
3
1
2
1
1
3
3
1
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
? 2 4 29
? 1 5 29
? 1 2 29
? 2 3 29
? 4 29 63
? 1 2 63
? 3 5 63
? 4 5 63
? 1 29 63
? 1 2 25
? 5 25 29
? 3 25 63
? 3 4 25
? 1 63 71
? 2 5 71
? 4 25 71
? 3 29 71
? 4 29 71
? 4 63 99
? 1 5 99
? 2 3 99
? 25 29 99
? 29 63 99
...

result:

points 1.0 points  1.0 correct 3385 queries