QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#140762#5156. Going in CirclesGamal74#WA 47ms3600kbC++202.4kb2023-08-16 19:45:052023-08-16 19:45:07

Judging History

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

  • [2023-08-16 19:45:07]
  • 评测
  • 测评结果:WA
  • 用时:47ms
  • 内存:3600kb
  • [2023-08-16 19:45:05]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ld long double
#define EPS 1e-9
#define all(x) x.begin(),x.end()
#define allr(x) x.rbegin(),x.rend()
#define yes cout << "YES" << '\n';
#define no cout << "NO" << '\n';
#define mem(arrr, xx) memset(arrr,xx,sizeof arrr)
#define PI acos(-1)
#define Ones(n) __builtin_popcount(n)
#define Onesl(n) __builtin_popcountll(n)
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef vector<int> vi;
const ll MOD = 1e9 + 7;
const ll N = 2e5 + 5;
const int OO = 0x3f3f3f3f;
const ll LOO = 0x3f3f3f3f3f3f3f3f;
int dx8[] = {+0, +0, -1, +1, +1, +1, -1, -1};
int dy8[] = {-1, +1, +0, +0, +1, -1, +1, -1};
int dx4[] = {+0, +0, -1, +1};
int dy4[] = {-1, +1, +0, +0};

void Fast() {
    cin.tie(nullptr), cout.tie(nullptr), cin.sync_with_stdio(false), cout.sync_with_stdio(false);
#ifdef Clion
    freopen("input.txt", "r", stdin), freopen("output.txt", "w", stdout);
#endif
}

mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
int ask(const string &s){
    cout << "? " << s << endl;
    int ret;
    cin >> ret;
    return ret;
}
void Solution() {
    int x;
    cin >> x;
    vector<int> values;
    for (int i = 0; i < 100; ++i) {
        values.push_back(x);
        int cur = rng() % 2;
        if(ask("right") != cur) ask("flip");
        x = cur;
    }
    bool ok = false;
    for (int i = 0; i < 100; ++i) {
        int cur = ask("left");
        if(cur != values.back()) ok = true;
        values.pop_back();
        x = cur;
    }
    if(ok){
        for (int i = 0; i < 100; ++i) {
            if(x)ask("flip");
            x = ask("right");
        }
        ask("flip");
        int n = 1;
        while (true){
            if(ask("right")){
                cout << "! " << n << endl;
                return;
            }
            n++;
        }
    }
    else{
        deque<int> taken, nw;
        for (int i = 0; i < 100; ++i) {
            taken.push_back(x);
            x = ask("right");
        }
        int n = 1;
        while (true){
            nw.push_back(x);
            x = ask("right");
            if(nw.size() > 100) nw.pop_front();
            if(nw == taken){
                cout << "! " << n << endl;
                return;
            }
            n++;
        }
    }
}

int main() {
    Fast();
    int T = 1;
//    cin >> T;
    while (T--) {
        Solution();
    }
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok Queries used; 5359.

Test #2:

score: 0
Accepted
time: 20ms
memory: 3532kb

input:

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

output:

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

result:

ok Queries used; 5200.

Test #3:

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

input:

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

output:

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

result:

ok Queries used; 5349.

Test #4:

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

input:

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

output:

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

result:

ok Queries used; 4442.

Test #5:

score: 0
Accepted
time: 47ms
memory: 3532kb

input:

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

output:

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

result:

ok Queries used; 4446.

Test #6:

score: 0
Accepted
time: 8ms
memory: 3532kb

input:

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

output:

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

result:

ok Queries used; 4441.

Test #7:

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

input:

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

output:

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

result:

ok Queries used; 5349.

Test #8:

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

input:

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

output:

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

result:

ok Queries used; 5203.

Test #9:

score: 0
Accepted
time: 17ms
memory: 3532kb

input:

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

output:

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

result:

ok Queries used; 5350.

Test #10:

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

input:

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

output:

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

result:

ok Queries used; 4449.

Test #11:

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

input:

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

output:

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

result:

ok Queries used; 4453.

Test #12:

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

input:

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

output:

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

result:

ok Queries used; 4457.

Test #13:

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

input:

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

output:

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

result:

ok Queries used; 417.

Test #14:

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

input:

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

output:

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

result:

ok Queries used; 2044.

Test #15:

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

input:

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

output:

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

result:

ok Queries used; 3557.

Test #16:

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

input:

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

output:

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

result:

ok Queries used; 5236.

Test #17:

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

input:

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

output:

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

result:

ok Queries used; 5170.

Test #18:

score: 0
Accepted
time: 19ms
memory: 3484kb

input:

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

output:

? 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
? right
? flip
? right
? right
? flip
? right
? right
? flip
? right
? right
? flip
? right
? right
...

result:

ok Queries used; 5158.

Test #19:

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

input:

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

output:

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

result:

ok Queries used; 5169.

Test #20:

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

input:

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

output:

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

result:

ok Queries used; 5278.

Test #21:

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

input:

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

output:

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

result:

ok Queries used; 5343.

Test #22:

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

input:

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

output:

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

result:

ok Queries used; 4873.

Test #23:

score: 0
Accepted
time: 19ms
memory: 3532kb

input:

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

output:

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

result:

ok Queries used; 5071.

Test #24:

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

input:

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

output:

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

result:

ok Queries used; 5224.

Test #25:

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

input:

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

output:

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

result:

ok Queries used; 4786.

Test #26:

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

input:

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

output:

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

result:

ok Queries used; 5245.

Test #27:

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

input:

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

output:

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

result:

ok Queries used; 5268.

Test #28:

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

input:

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

output:

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

result:

ok Queries used; 4337.

Test #29:

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

input:

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

output:

? right
? right
? right
? flip
? right
? flip
? 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
? right
? right
? right
? right
? right
? flip
? right
? ...

result:

ok Queries used; 361.

Test #30:

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

input:

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

output:

? right
? flip
? 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
? flip
? right
? right
? right
? flip
? right
? right
? right
? right
? flip
? right
? right...

result:

ok Queries used; 343.

Test #31:

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

input:

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

output:

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

result:

ok Queries used; 365.

Test #32:

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

input:

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

output:

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

result:

ok Queries used; 355.

Test #33:

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

input:

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

output:

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

result:

ok Queries used; 365.

Test #34:

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

input:

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

output:

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

result:

ok Queries used; 367.

Test #35:

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

input:

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

output:

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

result:

ok Queries used; 369.

Test #36:

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

input:

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

output:

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

result:

ok Queries used; 369.

Test #37:

score: -100
Wrong Answer
time: 9ms
memory: 3528kb

input:

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

output:

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

result:

wrong answer Wrong answer: incorrect guess 198 (ans: 99). Queries used: 549