QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#201735#5156. Going in CirclesDreamOn#WA 16ms3936kbC++231.7kb2023-10-05 16:31:122023-10-05 16:31:13

Judging History

你现在查看的是最新测评结果

  • [2023-10-05 16:31:13]
  • 评测
  • 测评结果:WA
  • 用时:16ms
  • 内存:3936kb
  • [2023-10-05 16:31:12]
  • 提交

answer

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <ctime>

#define Maxn 5005
#define L 16

using namespace std;

int cur;

int goRight() {
    int ret;
    cout << "? right" << endl; fflush(stdout);
    scanf("%d", &ret);
    return ret;
}
int goLeft() {
    int ret;
    cout << "? left" << endl; fflush(stdout);
    scanf("%d", &ret);
    return ret;
}
void flip() {
    int ret;
    cout << "? flip" << endl; fflush(stdout);
    scanf("%d", &ret);
}
void answer(int x) {
    cout << "! " << x << endl; fflush(stdout);
}

int state[250], rec[10005]; bool isok[20];
void checkSmall() {
    scanf("%d", &cur);
    memset(isok, 1, sizeof(isok));
    for(int i = 0; i < 240; ++i) {
        for(int k = 3; k <= L; ++k) {
            if(i >= k && cur != state[i - k]) isok[k] = 0;
        }
        state[i] = rand() & 1;
        if(cur != state[i]) flip();
        cur = goRight();
    }
}

void checkBig() {
    memset(state, 0, sizeof(state));
    for(int i = 1; i <= 16; ++i) state[i] = rand() & 1;
    for(int i = 1; i <= 16; ++i) {
        cur = goRight();
        if(cur != state[i]) flip();
    }
    int tot = 0;
    while(true) {
        cur = goRight();
        rec[++tot] = cur;
        bool flag = 1;
        for(int i = 1; i <= 16; ++i) {
            if(state[i] != rec[tot - 16 + i]) {
                flag = 0; break;
            }
        }
        if(flag) {
            answer(tot);
            return;
        }
    }
}

int main() {
    srand(time(NULL));
    checkSmall();
    for(int k = 3; k <= L; ++k) {
        if(isok[k]) {
            answer(k);
            return 0;
        }
    }
    checkBig();
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok Queries used; 5385.

Test #2:

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

input:

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

output:

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

result:

ok Queries used; 5233.

Test #3:

score: 0
Accepted
time: 7ms
memory: 3868kb

input:

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

output:

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

result:

ok Queries used; 5392.

Test #4:

score: 0
Accepted
time: 3ms
memory: 3860kb

input:

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

output:

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

result:

ok Queries used; 4499.

Test #5:

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

input:

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

output:

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

result:

ok Queries used; 4500.

Test #6:

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

input:

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

output:

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

result:

ok Queries used; 4501.

Test #7:

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

input:

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

output:

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

result:

ok Queries used; 5384.

Test #8:

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

input:

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

output:

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

result:

ok Queries used; 5236.

Test #9:

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

input:

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

output:

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

result:

ok Queries used; 5385.

Test #10:

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

input:

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

output:

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

result:

ok Queries used; 4477.

Test #11:

score: 0
Accepted
time: 5ms
memory: 3728kb

input:

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

output:

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

result:

ok Queries used; 4478.

Test #12:

score: 0
Accepted
time: 2ms
memory: 3784kb

input:

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

output:

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

result:

ok Queries used; 4479.

Test #13:

score: 0
Accepted
time: 3ms
memory: 3896kb

input:

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

output:

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

result:

ok Queries used; 432.

Test #14:

score: 0
Accepted
time: 2ms
memory: 3704kb

input:

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

output:

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

result:

ok Queries used; 2080.

Test #15:

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

input:

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

output:

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

result:

ok Queries used; 3587.

Test #16:

score: 0
Accepted
time: 5ms
memory: 3920kb

input:

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

output:

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

result:

ok Queries used; 5297.

Test #17:

score: 0
Accepted
time: 5ms
memory: 3904kb

input:

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

output:

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

result:

ok Queries used; 5202.

Test #18:

score: 0
Accepted
time: 3ms
memory: 3908kb

input:

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

output:

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

result:

ok Queries used; 5195.

Test #19:

score: 0
Accepted
time: 10ms
memory: 3804kb

input:

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

output:

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

result:

ok Queries used; 5198.

Test #20:

score: 0
Accepted
time: 6ms
memory: 3768kb

input:

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

output:

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

result:

ok Queries used; 5321.

Test #21:

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

input:

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

output:

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

result:

ok Queries used; 5369.

Test #22:

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

input:

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

output:

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

result:

ok Queries used; 4892.

Test #23:

score: 0
Accepted
time: 6ms
memory: 3724kb

input:

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

output:

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

result:

ok Queries used; 5114.

Test #24:

score: 0
Accepted
time: 7ms
memory: 3732kb

input:

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

output:

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

result:

ok Queries used; 5253.

Test #25:

score: 0
Accepted
time: 5ms
memory: 3784kb

input:

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

output:

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

result:

ok Queries used; 4835.

Test #26:

score: -100
Wrong Answer
time: 7ms
memory: 3840kb

input:

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

output:

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

result:

wrong answer Wrong answer: incorrect guess 1304 (ans: 4890). Queries used: 1706