QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#141965#6668. Trokutialch07#92.548387 63ms3936kbC++145.7kb2023-08-18 07:57:432024-07-04 01:47:25

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 92.5484
Acceptable Answer

Test #1:

score: 100
Accepted
time: 51ms
memory: 3804kb

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 4 5
? 2 3 4
? 2 3 5
? 1 6 7
? 1 8 9
? 6 7 8
? 6 7 9
? 1 10 11
? 1 12 13
? 10 11 12
? 10 11 13
? 1 14 15
? 1 16 17
? 14 15 16
? 14 15 17
? 1 18 19
? 1 20 21
? 18 19 20
? 18 19 21
? 1 22 23
? 1 24 25
? 22 23 24
? 22 23 25
? 1 26 27
? 1 28 29
? 26 27 28
? 26 27 29
? 1 30 31
? 1 32 33
? 30 3...

result:

points 1.0 points  1.0 correct 2498 queries

Test #2:

score: 100
Accepted
time: 46ms
memory: 3736kb

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 4 5
? 2 3 4
? 2 3 5
? 1 6 7
? 1 8 9
? 6 7 8
? 6 7 9
? 1 10 11
? 1 12 13
? 10 11 12
? 10 11 13
? 1 14 15
? 1 16 17
? 14 15 16
? 14 15 17
? 1 18 19
? 1 20 21
? 18 19 20
? 18 19 21
? 1 22 23
? 1 24 25
? 22 23 24
? 22 23 25
? 1 26 27
? 1 28 29
? 26 27 28
? 26 27 29
? 1 30 31
? 1 32 33
? 30 3...

result:

points 1.0 points  1.0 correct 2498 queries

Test #3:

score: 100
Accepted
time: 45ms
memory: 3676kb

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 4 5
? 2 3 4
? 2 3 5
? 1 6 7
? 1 8 9
? 6 7 8
? 6 7 9
? 1 10 11
? 1 12 13
? 10 11 12
? 10 11 13
? 1 14 15
? 1 16 17
? 14 15 16
? 14 15 17
? 1 18 19
? 1 20 21
? 18 19 20
? 18 19 21
? 1 22 23
? 1 24 25
? 22 23 24
? 22 23 25
? 1 26 27
? 1 28 29
? 26 27 28
? 26 27 29
? 1 30 31
? 1 32 33
? 30 3...

result:

points 1.0 points  1.0 correct 2499 queries

Test #4:

score: 100
Accepted
time: 47ms
memory: 3708kb

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 4 5
? 2 3 4
? 2 3 5
? 1 6 7
? 1 8 9
? 6 7 8
? 6 7 9
? 1 10 11
? 1 12 13
? 10 11 12
? 10 11 13
? 1 14 15
? 1 16 17
? 14 15 16
? 14 15 17
? 1 18 19
? 1 20 21
? 18 19 20
? 18 19 21
? 1 22 23
? 1 24 25
? 22 23 24
? 22 23 25
? 1 26 27
? 1 28 29
? 26 27 28
? 26 27 29
? 1 30 31
? 1 32 33
? 30 3...

result:

points 1.0 points  1.0 correct 2499 queries

Test #5:

score: 100
Accepted
time: 33ms
memory: 3672kb

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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 4 5
? 2 3 4
? 2 3 5
? 1 6 7
? 1 8 9
? 6 7 8
? 6 7 9
? 1 10 11
? 1 12 13
? 10 11 12
? 10 11 13
? 1 14 15
? 1 16 17
? 14 15 16
? 14 15 17
? 1 18 19
? 1 20 21
? 18 19 20
? 18 19 21
? 1 22 23
? 1 24 25
? 22 23 24
? 22 23 25
? 1 26 27
? 1 28 29
? 26 27 28
? 26 27 29
? 1 30 31
? 1 32 33
? 30 3...

result:

points 1.0 points  1.0 correct 2510 queries

Test #6:

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

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 4 5
? 2 3 4
? 2 3 5
? 1 6 7
? 1 8 9
? 6 7 8
? 6 7 9
? 1 10 11
? 1 12 13
? 10 11 12
? 10 11 13
? 1 14 15
? 1 16 17
? 14 15 16
? 14 15 17
? 1 18 19
? 1 20 21
? 18 19 20
? 18 19 21
? 1 22 23
? 1 24 25
? 22 23 24
? 22 23 25
? 1 26 27
? 1 28 29
? 26 27 28
? 26 27 29
? 1 30 31
? 1 32 33
? 30 3...

result:

points 1.0 points  1.0 correct 2508 queries

Test #7:

score: 100
Accepted
time: 50ms
memory: 3636kb

input:

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

output:

? 1 2 3
? 1 4 5
? 2 4 5
? 1 3 4
? 1 3 5
? 1 6 7
? 1 8 9
? 6 7 8
? 1 6 9
? 1 7 9
? 1 6 8
? 1 7 8
? 1 10 11
? 1 12 13
? 10 11 12
? 1 10 12
? 1 10 13
? 1 11 13
? 1 11 12
? 1 14 15
? 1 16 17
? 14 15 16
? 14 15 17
? 1 18 19
? 1 20 21
? 18 19 20
? 18 19 21
? 1 22 23
? 1 24 25
? 22 23 24
? 22 23 25
? 1 22 ...

result:

points 1.0 points  1.0 correct 3324 queries

Test #8:

score: 95.8903
Acceptable Answer
time: 38ms
memory: 3712kb

input:

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

output:

? 1 2 3
? 1 4 5
? 2 4 5
? 1 3 4
? 1 3 5
? 1 6 7
? 1 8 9
? 6 7 8
? 6 7 9
? 1 6 8
? 1 6 9
? 1 10 11
? 1 12 13
? 10 11 12
? 10 11 13
? 1 10 12
? 1 10 13
? 1 14 15
? 1 16 17
? 14 15 16
? 1 14 16
? 1 14 17
? 1 15 17
? 1 18 19
? 1 20 21
? 18 20 21
? 19 20 21
? 1 18 20
? 1 19 21
? 1 22 23
? 1 24 25
? 22 24...

result:

points 0.95890322580 points  0.95890322580 correct 3491 queries

Test #9:

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

input:

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

output:

? 1 2 3
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 1 3 4
? 1 6 7
? 1 8 9
? 6 7 8
? 6 7 9
? 1 6 8
? 1 7 9
? 1 10 11
? 1 12 13
? 10 11 12
? 10 11 13
? 1 14 15
? 1 16 17
? 14 16 17
? 15 16 17
? 1 18 19
? 1 20 21
? 18 19 20
? 18 19 21
? 18 20 21
? 1 22 23
? 1 24 25
? 22 23 24
? 22 23 25
? 1 22 24
? 1 23 25
? 1 2...

result:

points 1.0 points  1.0 correct 2533 queries

Test #10:

score: 100
Accepted
time: 38ms
memory: 3800kb

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

output:

? 1 2 3
? 1 4 5
? 2 3 4
? 2 3 5
? 1 6 7
? 1 8 9
? 6 7 8
? 6 7 9
? 1 10 11
? 1 12 13
? 10 11 12
? 10 11 13
? 1 14 15
? 1 16 17
? 14 15 16
? 14 15 17
? 1 18 19
? 1 20 21
? 18 19 20
? 18 19 21
? 1 22 23
? 1 24 25
? 22 23 24
? 22 23 25
? 1 26 27
? 1 28 29
? 26 27 28
? 26 27 29
? 1 30 31
? 1 32 33
? 30 3...

result:

points 1.0 points  1.0 correct 2625 queries

Test #11:

score: 94.129
Acceptable Answer
time: 40ms
memory: 3864kb

input:

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

output:

? 1 2 3
? 1 4 5
? 2 3 4
? 2 3 5
? 1 2 4
? 1 2 5
? 2 4 5
? 1 6 7
? 1 8 9
? 6 7 8
? 1 6 9
? 1 7 9
? 1 10 11
? 1 12 13
? 10 11 12
? 10 11 13
? 1 10 13
? 1 10 12
? 1 11 12
? 1 11 13
? 1 14 15
? 1 16 17
? 14 15 16
? 1 14 17
? 1 15 17
? 14 16 17
? 1 18 19
? 1 20 21
? 18 20 21
? 19 20 21
? 1 19 20
? 1 22 2...

result:

points 0.94129032260 points  0.94129032260 correct 3530 queries

Test #12:

score: 95.9355
Acceptable Answer
time: 57ms
memory: 3880kb

input:

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

output:

? 1 2 3
? 1 4 5
? 2 3 4
? 2 3 5
? 1 2 5
? 2 4 5
? 1 6 7
? 1 8 9
? 6 7 8
? 6 7 9
? 1 6 8
? 1 6 9
? 1 10 11
? 1 12 13
? 10 11 12
? 10 11 13
? 1 10 12
? 1 11 13
? 1 14 15
? 1 16 17
? 14 15 16
? 14 15 17
? 1 14 17
? 1 14 16
? 1 18 19
? 1 20 21
? 18 19 20
? 1 18 21
? 1 19 21
? 1 22 23
? 1 24 25
? 22 24 2...

result:

points 0.95935483870 points  0.95935483870 correct 3490 queries

Test #13:

score: 93.8581
Acceptable Answer
time: 63ms
memory: 3728kb

input:

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

output:

? 1 2 3
? 1 4 5
? 2 3 4
? 2 3 5
? 1 2 5
? 1 6 7
? 1 8 9
? 6 7 8
? 1 6 8
? 1 6 9
? 1 7 9
? 1 7 8
? 6 7 9
? 1 10 11
? 1 12 13
? 10 11 12
? 10 11 13
? 1 10 13
? 1 11 12
? 1 14 15
? 1 16 17
? 14 15 16
? 1 14 17
? 1 15 17
? 1 14 16
? 1 18 19
? 1 20 21
? 18 19 20
? 18 19 21
? 1 18 21
? 1 22 23
? 1 24 25
?...

result:

points 0.93858064520 points  0.93858064520 correct 3536 queries

Test #14:

score: 92.5484
Acceptable Answer
time: 48ms
memory: 3932kb

input:

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

output:

? 1 2 3
? 1 4 5
? 2 3 4
? 2 3 5
? 1 2 5
? 1 3 4
? 1 6 7
? 1 8 9
? 6 8 9
? 7 8 9
? 1 6 8
? 1 7 8
? 1 10 11
? 1 12 13
? 10 11 12
? 1 10 12
? 1 10 13
? 1 11 13
? 1 14 15
? 1 16 17
? 14 15 16
? 14 15 17
? 1 14 16
? 1 18 19
? 1 20 21
? 18 19 20
? 1 18 20
? 1 18 21
? 1 19 21
? 1 19 20
? 18 19 21
? 1 22 23...

result:

points 0.9254838710 points  0.9254838710 correct 3565 queries

Test #15:

score: 94.2194
Acceptable Answer
time: 53ms
memory: 3864kb

input:

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

output:

? 1 2 3
? 1 4 5
? 2 4 5
? 3 4 5
? 1 6 7
? 1 8 9
? 6 7 8
? 1 6 8
? 1 6 9
? 1 7 9
? 1 7 8
? 6 7 9
? 1 10 11
? 1 12 13
? 10 12 13
? 11 12 13
? 1 10 12
? 1 14 15
? 1 16 17
? 14 15 16
? 1 14 16
? 1 14 17
? 1 15 17
? 1 15 16
? 14 16 17
? 1 18 19
? 1 20 21
? 18 20 21
? 19 20 21
? 1 18 20
? 1 19 20
? 1 22 2...

result:

points 0.94219354840 points  0.94219354840 correct 3528 queries

Test #16:

score: 93.5419
Acceptable Answer
time: 37ms
memory: 3632kb

input:

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

output:

? 1 2 3
? 1 4 5
? 2 3 4
? 1 2 4
? 1 2 5
? 1 3 5
? 1 3 4
? 2 3 5
? 1 6 7
? 1 8 9
? 6 7 8
? 6 7 9
? 6 8 9
? 1 7 8
? 1 10 11
? 1 12 13
? 10 11 12
? 1 10 12
? 1 10 13
? 10 11 13
? 1 11 12
? 10 12 13
? 1 14 15
? 1 16 17
? 14 15 16
? 1 14 17
? 1 15 17
? 1 14 16
? 1 18 19
? 1 20 21
? 18 20 21
? 19 20 21
? ...

result:

points 0.93541935480 points  0.93541935480 correct 3543 queries

Test #17:

score: 94.0839
Acceptable Answer
time: 45ms
memory: 3864kb

input:

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

output:

? 1 2 3
? 1 4 5
? 2 4 5
? 3 4 5
? 1 2 4
? 1 3 4
? 1 6 7
? 1 8 9
? 6 7 8
? 6 7 9
? 1 6 8
? 1 7 9
? 1 10 11
? 1 12 13
? 10 11 12
? 1 10 12
? 1 10 13
? 1 11 13
? 1 11 12
? 10 11 13
? 1 14 15
? 1 16 17
? 14 16 17
? 15 16 17
? 1 14 16
? 1 15 17
? 1 18 19
? 1 20 21
? 18 19 20
? 18 19 21
? 1 18 20
? 1 19 2...

result:

points 0.94083870970 points  0.94083870970 correct 3531 queries

Test #18:

score: 92.729
Acceptable Answer
time: 47ms
memory: 3676kb

input:

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

output:

? 1 2 3
? 1 4 5
? 2 3 4
? 2 3 5
? 1 2 4
? 1 3 5
? 1 6 7
? 1 8 9
? 6 7 8
? 1 6 8
? 6 7 9
? 1 7 9
? 1 10 11
? 1 12 13
? 10 11 12
? 1 10 13
? 1 11 13
? 1 10 12
? 1 14 15
? 1 16 17
? 14 15 16
? 1 14 17
? 1 15 17
? 1 18 19
? 1 20 21
? 18 19 20
? 1 18 20
? 1 19 21
? 18 19 21
? 1 18 21
? 1 22 23
? 1 24 25
...

result:

points 0.92729032260 points  0.92729032260 correct 3561 queries

Test #19:

score: 92.5935
Acceptable Answer
time: 38ms
memory: 3936kb

input:

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

output:

? 1 2 3
? 1 4 5
? 2 3 4
? 1 2 4
? 1 2 5
? 1 3 5
? 1 3 4
? 1 6 7
? 1 8 9
? 6 7 8
? 1 6 8
? 1 6 9
? 6 7 9
? 1 7 8
? 6 8 9
? 1 10 11
? 1 12 13
? 10 11 12
? 10 11 13
? 1 10 13
? 1 11 12
? 1 10 12
? 1 11 13
? 1 14 15
? 1 16 17
? 14 15 16
? 14 15 17
? 14 16 17
? 1 15 16
? 1 18 19
? 1 20 21
? 18 19 20
? 1 ...

result:

points 0.92593548390 points  0.92593548390 correct 3564 queries

Test #20:

score: 95.4839
Acceptable Answer
time: 40ms
memory: 3712kb

input:

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

output:

? 1 2 3
? 1 4 5
? 2 4 5
? 3 4 5
? 1 2 4
? 1 3 5
? 1 6 7
? 1 8 9
? 6 7 8
? 6 7 9
? 1 6 8
? 1 6 9
? 1 10 11
? 1 12 13
? 10 11 12
? 1 10 13
? 1 11 13
? 1 10 12
? 1 14 15
? 1 16 17
? 14 15 16
? 14 15 17
? 1 14 16
? 1 14 17
? 1 18 19
? 1 20 21
? 18 20 21
? 19 20 21
? 1 18 20
? 1 19 20
? 1 22 23
? 1 24 25...

result:

points 0.95483870970 points  0.95483870970 correct 3500 queries