QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#516925#6668. Trokutiyoy68100 ✓15ms4060kbC++202.4kb2024-08-13 00:16:152024-08-13 00:16:15

詳細信息

Subtask #1:

score: 100
Accepted

Test #1:

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

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:

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #2:

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

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:

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #3:

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

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:

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

result:

points 1.0 points  1.0 correct 2505 queries

Test #4:

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

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:

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #5:

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

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

output:

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

result:

points 1.0 points  1.0 correct 2512 queries

Test #6:

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

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

output:

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

result:

points 1.0 points  1.0 correct 2509 queries

Test #7:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3105 queries

Test #8:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3248 queries

Test #9:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3287 queries

Test #10:

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

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:

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

result:

points 1.0 points  1.0 correct 3011 queries

Test #11:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3337 queries

Test #12:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3344 queries

Test #13:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3312 queries

Test #14:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3312 queries

Test #15:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3359 queries

Test #16:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3321 queries

Test #17:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3306 queries

Test #18:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3334 queries

Test #19:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3288 queries

Test #20:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3326 queries