QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#305069#5156. Going in CircleswaifuSenpai#WA 16ms3808kbC++202.3kb2024-01-14 16:21:152024-01-14 16:21:16

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

0
1
0
0
0
1
0
0
1
0
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
1
1
1
1
1
1
0
0
1
0
1
1
0
0
1
0
0
1
0
1
0
1
1
0
0
1
0
0
0
0
0
1
1
1
0
1
1
0
1
0
1
0
1
1
0
0
1
0
1
0
0
1
1
1
0
1
1
0
1
0
1
0
1
1
1
1
1
1
1
0
1
0
1
1
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
1
0
0
0
1
0
1
1
0
0
1
0
1
0
1
0
0
1
0
0
1
0
1
0
1
0
1
1
1
0
1
0
1
0
1
...

output:

? right
? flip
? right
? right
? right
? flip
? right
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? flip
? right
? right
? right
? flip
? right
? flip
? right...

result:

ok Queries used; 5432.

Test #2:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

1
0
0
1
0
1
0
1
0
0
1
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
1
0
1
1
0
0
0
1
1
0
0
0
1
0
1
0
1
0
0
1
0
1
0
1
0
1
1
0
1
1
0
1
1
1
0
1
1
1
0
0
1
0
1
0
0
1
0
1
1
0
0
0
0
1
0
1
0
0
0
1
0
1
0
1
0
1
1
1
0
1
0
0
0
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
0
1
0
0
1
1
1
1
0
1
1
1
0
1
1
1
0
0
0
0
1
0
0
1
0
0
0
0
0
1
1
1
0
1
...

output:

? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? right
? right
? right
? right
? flip
? right
? right
? right
? right
? right
? right
? right
? right
? right
? flip
? right
? right
? flip
? right
? right
? right
? right
? right
? right
? rig...

result:

ok Queries used; 5290.

Test #3:

score: 0
Accepted
time: 0ms
memory: 3572kb

input:

0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
1
1
0
0
1
1
0
0
1
0
1
0
1
1
0
0
1
0
0
1
0
0
1
0
1
1
0
0
1
1
1
1
0
1
1
0
0
1
0
0
1
1
0
0
1
0
1
0
0
0
1
1
0
0
1
1
0
1
0
0
1
1
0
1
0
1
0
0
0
1
1
1
1
1
0
1
0
0
1
0
0
1
1
0
0
1
0
1
0
0
0
1
1
0
0
1
0
0
1
0
1
1
1
0
0
0
1
1
0
0
1
0
1
0
1
0
0
1
0
0
1
0
0
1
0
1
...

output:

? right
? right
? flip
? right
? right
? right
? right
? right
? flip
? right
? right
? right
? flip
? right
? right
? right
? right
? flip
? right
? right
? right
? right
? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? right
? right
? flip
? rig...

result:

ok Queries used; 5442.

Test #4:

score: 0
Accepted
time: 0ms
memory: 3572kb

input:

0
0
1
0
0
1
0
0
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
1
0
1
0
0
1
1
0
1
1
0
0
1
1
0
1
1
0
1
0
0
0
1
0
1
0
0
1
1
0
1
0
1
1
1
0
1
1
1
0
1
1
1
0
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
1
0
1
1
1
0
1
1
0
0
1
0
1
1
0
0
1
0
1
0
0
0
0
0
1
0
1
0
0
0
0
1
1
0
0
1
1
0
1
0
0
0
1
1
0
0
1
0
0
0
1
1
0
0
0
...

output:

? right
? right
? flip
? right
? right
? flip
? right
? right
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? right
? right
? flip
? right
? right
?...

result:

ok Queries used; 4527.

Test #5:

score: 0
Accepted
time: 0ms
memory: 3476kb

input:

0
0
1
0
0
1
0
0
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
1
0
1
0
1
1
0
1
0
0
1
0
1
0
1
1
1
0
0
0
1
0
0
0
1
1
0
1
0
1
1
1
0
1
1
1
1
1
1
1
0
1
0
0
1
0
0
1
1
0
1
0
1
0
1
0
1
0
0
1
0
0
1
0
1
0
0
0
0
1
1
0
1
1
1
0
0
1
0
1
1
0
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
0
0
0
1
1
0
0
1
1
0
1
0
1
0
0
1
0
0
1
1
0
0
1
0
0
1
1
0
0
1
...

output:

? right
? right
? flip
? right
? right
? flip
? right
? right
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? right
? right
? flip
? right
? right
? right
? flip
? right
? right
? flip
? right
? flip
? right
? right
? right
...

result:

ok Queries used; 4529.

Test #6:

score: 0
Accepted
time: 9ms
memory: 3572kb

input:

0
0
1
0
0
1
0
0
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
1
0
1
0
1
1
0
1
0
0
1
0
1
1
1
1
0
0
0
0
0
0
1
1
0
0
1
1
0
1
0
1
1
0
1
1
1
1
0
0
1
0
0
1
0
0
1
1
1
0
0
1
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
1
1
1
0
1
1
0
0
1
0
1
1
0
1
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
1
1
1
0
1
0
1
0
1
0
1
0
0
1
0
0
1
1
0
0
1
0
0
0
1
1
0
1
0
1
0
...

output:

? right
? right
? flip
? right
? right
? flip
? right
? right
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? right
? right
? flip
? right
? right
? right
? flip
? right
? right
? flip
? right
? right
? right
? right
? flip
...

result:

ok Queries used; 4527.

Test #7:

score: 0
Accepted
time: 4ms
memory: 3760kb

input:

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

output:

? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? flip
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? rig...

result:

ok Queries used; 5068.

Test #8:

score: 0
Accepted
time: 0ms
memory: 3480kb

input:

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

output:

? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? flip
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? rig...

result:

ok Queries used; 4969.

Test #9:

score: 0
Accepted
time: 14ms
memory: 3472kb

input:

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

output:

? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? flip
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? rig...

result:

ok Queries used; 5123.

Test #10:

score: 0
Accepted
time: 16ms
memory: 3516kb

input:

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

output:

? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? flip
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? rig...

result:

ok Queries used; 4245.

Test #11:

score: 0
Accepted
time: 4ms
memory: 3516kb

input:

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

output:

? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? flip
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? rig...

result:

ok Queries used; 4247.

Test #12:

score: 0
Accepted
time: 4ms
memory: 3568kb

input:

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

output:

? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? flip
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? rig...

result:

ok Queries used; 4247.

Test #13:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
1
1
0
1
1
0
0
1
0
0
1
0
1
0
0
1
0
1
1
1
0
0
1
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
1
0
1
0
0
1
1
0
0
1
1
0
1
0
0
0
1
1
0
1
1
1
0
0
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
0
0
1
1
0
0
1
0
0
0
0
1
0
0
0
1
1
0
1
0
1
0
0
1
0
1
0
1
0
1
...

output:

? right
? right
? right
? right
? right
? flip
? right
? right
? right
? right
? flip
? right
? flip
? right
? right
? right
? flip
? right
? right
? right
? right
? right
? flip
? right
? right
? right
? right
? right
? right
? right
? flip
? right
? right
? right
? right
? flip
? right
? right
? r...

result:

ok Queries used; 483.

Test #14:

score: 0
Accepted
time: 14ms
memory: 3808kb

input:

0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
1
1
0
0
1
0
0
0
0
1
0
0
0
1
1
1
0
1
0
1
0
1
0
0
0
1
0
0
0
1
1
0
0
0
0
0
1
0
0
1
1
0
0
1
1
0
1
0
0
0
1
0
0
1
1
0
1
1
0
0
0
0
0
0
0
1
1
1
1
1
0
0
0
1
0
1
0
1
0
0
0
1
1
0
1
0
0
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
...

output:

? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? flip
? right
? right
? right
? right
? right
? flip
? right
? right
? right
? right
? flip
? right
? flip
? right
? right
? flip
? right
? right
? right
? right
? right
? flip
? right
? flip
? right
? right
? right
? r...

result:

ok Queries used; 2127.

Test #15:

score: 0
Accepted
time: 0ms
memory: 3520kb

input:

0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
1
1
0
1
0
0
1
0
1
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
1
0
1
1
0
0
0
1
0
0
0
0
1
1
0
1
1
0
0
0
0
0
0
0
1
1
1
1
0
0
0
1
0
1
0
0
1
0
0
0
1
0
0
1
0
0
1
0
0
0
1
0
0
1
0
1
0
0
1
0
0
0
0
1
0
1
0
1
1
0
0
0
0
0
0
1
...

output:

? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? flip
? right
? right
? right
? right
? flip
? right
? right
? right
? right
? right
? right
? flip
? right
? right
? right
? flip
? right
? right
? right
? right
? right
? right
? right
? right
? right
? flip
?...

result:

ok Queries used; 3650.

Test #16:

score: 0
Accepted
time: 13ms
memory: 3496kb

input:

0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
1
0
1
0
0
0
1
0
1
0
0
0
0
0
1
0
1
0
0
0
1
1
1
1
0
0
0
0
0
1
0
0
1
0
1
1
0
0
1
0
1
1
0
0
0
0
0
0
0
0
1
1
0
0
1
1
0
0
0
1
0
0
0
0
0
0
1
1
0
1
0
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
0
0
1
0
0
0
1
0
1
1
0
0
0
1
0
0
0
0
0
1
0
0
1
1
0
0
0
1
1
...

output:

? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? flip
? right
? right
? right
? flip
? right
? right
? right
? right
? right
? right
? right
? right
? flip
? right
? flip
? right
? right
? flip
? right
? right
? right
? flip
? right
? flip
? right
? r...

result:

ok Queries used; 5343.

Test #17:

score: 0
Accepted
time: 0ms
memory: 3760kb

input:

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

output:

? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? flip
? right
? right
? right
? flip
? right
? right
? righ...

result:

ok Queries used; 5289.

Test #18:

score: 0
Accepted
time: 11ms
memory: 3792kb

input:

0
0
0
0
1
0
0
0
1
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
0
0
1
1
1
0
1
0
1
0
1
0
0
0
0
0
1
1
0
0
1
0
1
1
1
0
1
0
0
1
1
0
0
0
0
1
0
1
1
0
1
0
1
1
0
1
0
1
0
0
1
1
0
0
0
1
0
1
0
1
1
0
0
1
1
0
1
0
1
1
1
0
0
1
0
0
0
1
1
0
0
1
0
1
0
1
0
0
1
0
0
1
0
1
0
0
1
0
1
0
1
0
0
1
1
1
0
0
0
1
1
0
1
0
1
0
1
0
0
1
0
0
...

output:

? right
? right
? right
? right
? flip
? right
? right
? right
? flip
? right
? flip
? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? right
? right
? right
? flip
? right
? right
? flip
? right
? right
? right
? right
? right
? flip
? right
? right
? righ...

result:

ok Queries used; 5258.

Test #19:

score: -100
Wrong Answer
time: 6ms
memory: 3724kb

input:

1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
1
0
1
1
0
1
0
1
0
0
1
1
1
0
1
0
0
1
0
0
0
1
0
1
0
1
0
1
0
1
1
0
0
0
0
1
0
0
1
0
1
0
1
1
0
0
1
0
0
0
1
0
0
1
1
0
0
0
0
0
1
0
1
0
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
1
1
1
0
0
0
0
1
0
0
1
0
0
0
1
0
1
0
0
1
0
1
0
0
0
0
0
1
0
0
1
1
0
0
1
0
1
0
...

output:

? flip
? right
? right
? right
? right
? right
? flip
? right
? right
? flip
? right
? right
? right
? right
? right
? flip
? right
? flip
? right
? right
? right
? right
? right
? right
? right
? right
? flip
? right
? right
? flip
? right
? flip
? right
? right
? right
? right
? right
? flip
? rig...

result:

wrong answer Wrong answer: incorrect guess 432 (ans: 4824). Queries used: 870