QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#66564#5156. Going in Circleskaruna#AC ✓186ms3724kbC++171.1kb2022-12-08 22:09:452022-12-08 22:09:47

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-12-08 22:09:47]
  • 评测
  • 测评结果:AC
  • 用时:186ms
  • 内存:3724kb
  • [2022-12-08 22:09:45]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

mt19937 rnd(15'571'557);
int rd() {
    return uniform_int_distribution<int>(0, 1)(rnd);
}
int ans[5050], fail[101010];
vector<int> A, B;

int str[5050], pt = 0, t = 5000;
int main() {
    int s; cin >> s;
    int cnt = 0, p = 0, q = 0, limit = 490;
    while (cnt < limit) {
        int f = rd();
        if (f) {
            A.push_back(s);
            B.push_back(s);
        }
        else {
            A.push_back(s);
            B.push_back(!s);
            cout << "? flip" << endl;
            cin >> s;
			++cnt;
        }
        int n = A.size();

        if (n >= 2) {
            while (p && B[n - 1] != B[p]) p = fail[p - 1];
            if (B[n - 1] == B[p]) fail[n - 1] = ++p;

            while (q && B[q] != A[n - 1]) q = fail[q - 1];
            if (B[q] == A[n - 1]) ++q;
        }
        
        if (A.size() >= 100 && A.size() % 2 == 0) {
            int x = n - q;
            limit = 490 + 3 * x;
        }
        cout << "? right" << endl;
        cin >> s;
		++cnt;
    }
    cout << "! " << (limit - 490) / 3 << endl;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 63ms
memory: 3524kb

input:

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

output:

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

result:

ok Queries used; 15490.

Test #2:

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

input:

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

output:

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

result:

ok Queries used; 15043.

Test #3:

score: 0
Accepted
time: 64ms
memory: 3604kb

input:

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

output:

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

result:

ok Queries used; 15490.

Test #4:

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

input:

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

output:

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

result:

ok Queries used; 12775.

Test #5:

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

input:

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

output:

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

result:

ok Queries used; 12779.

Test #6:

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

input:

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

output:

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

result:

ok Queries used; 12781.

Test #7:

score: 0
Accepted
time: 76ms
memory: 3616kb

input:

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

output:

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

result:

ok Queries used; 15490.

Test #8:

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

input:

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

output:

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

result:

ok Queries used; 15043.

Test #9:

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

input:

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

output:

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

result:

ok Queries used; 15490.

Test #10:

score: 0
Accepted
time: 45ms
memory: 3584kb

input:

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

output:

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

result:

ok Queries used; 12775.

Test #11:

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

input:

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

output:

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

result:

ok Queries used; 12779.

Test #12:

score: 0
Accepted
time: 103ms
memory: 3596kb

input:

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

output:

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

result:

ok Queries used; 12781.

Test #13:

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

input:

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

output:

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

result:

ok Queries used; 637.

Test #14:

score: 0
Accepted
time: 42ms
memory: 3360kb

input:

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

output:

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

result:

ok Queries used; 5569.

Test #15:

score: 0
Accepted
time: 55ms
memory: 3624kb

input:

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

output:

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

result:

ok Queries used; 10115.

Test #16:

score: 0
Accepted
time: 94ms
memory: 3676kb

input:

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

output:

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

result:

ok Queries used; 15187.

Test #17:

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

input:

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

output:

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

result:

ok Queries used; 14959.

Test #18:

score: 0
Accepted
time: 107ms
memory: 3512kb

input:

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

output:

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

result:

ok Queries used; 14929.

Test #19:

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

input:

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

output:

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

result:

ok Queries used; 14962.

Test #20:

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

input:

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

output:

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

result:

ok Queries used; 15259.

Test #21:

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

input:

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

output:

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

result:

ok Queries used; 15463.

Test #22:

score: 0
Accepted
time: 70ms
memory: 3604kb

input:

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

output:

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

result:

ok Queries used; 14062.

Test #23:

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

input:

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

output:

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

result:

ok Queries used; 14665.

Test #24:

score: 0
Accepted
time: 83ms
memory: 3508kb

input:

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

output:

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

result:

ok Queries used; 15125.

Test #25:

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

input:

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

output:

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

result:

ok Queries used; 13810.

Test #26:

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

input:

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

output:

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

result:

ok Queries used; 15160.

Test #27:

score: 0
Accepted
time: 101ms
memory: 3512kb

input:

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

output:

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

result:

ok Queries used; 15238.

Test #28:

score: 0
Accepted
time: 66ms
memory: 3664kb

input:

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

output:

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

result:

ok Queries used; 12457.

Test #29:

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

input:

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

output:

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

result:

ok Queries used; 499.

Test #30:

score: 0
Accepted
time: 12ms
memory: 3552kb

input:

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

output:

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

result:

ok Queries used; 503.

Test #31:

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

input:

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

output:

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

result:

ok Queries used; 505.

Test #32:

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

input:

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

output:

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

result:

ok Queries used; 509.

Test #33:

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

input:

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

output:

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

result:

ok Queries used; 511.

Test #34:

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

input:

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

output:

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

result:

ok Queries used; 514.

Test #35:

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

input:

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

output:

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

result:

ok Queries used; 518.

Test #36:

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

input:

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

output:

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

result:

ok Queries used; 520.

Test #37:

score: 0
Accepted
time: 22ms
memory: 3364kb

input:

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

output:

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

result:

ok Queries used; 788.

Test #38:

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

input:

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

output:

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

result:

ok Queries used; 2773.

Test #39:

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

input:

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

output:

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

result:

ok Queries used; 6388.

Test #40:

score: 0
Accepted
time: 87ms
memory: 3544kb

input:

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

output:

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

result:

ok Queries used; 11608.

Test #41:

score: 0
Accepted
time: 68ms
memory: 3512kb

input:

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

output:

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

result:

ok Queries used; 12781.

Test #42:

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

input:

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

output:

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

result:

ok Queries used; 15488.

Test #43:

score: 0
Accepted
time: 152ms
memory: 3612kb

input:

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

output:

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

result:

ok Queries used; 15490.

Test #44:

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

input:

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

output:

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

result:

ok Queries used; 499.

Test #45:

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

input:

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

output:

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

result:

ok Queries used; 503.

Test #46:

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

input:

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

output:

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

result:

ok Queries used; 505.

Test #47:

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

input:

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

output:

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

result:

ok Queries used; 509.

Test #48:

score: 0
Accepted
time: 23ms
memory: 3368kb

input:

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

output:

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

result:

ok Queries used; 511.

Test #49:

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

input:

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

output:

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

result:

ok Queries used; 514.

Test #50:

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

input:

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

output:

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

result:

ok Queries used; 518.

Test #51:

score: 0
Accepted
time: 35ms
memory: 3356kb

input:

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

output:

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

result:

ok Queries used; 520.

Test #52:

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

input:

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

output:

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

result:

ok Queries used; 788.

Test #53:

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

input:

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

output:

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

result:

ok Queries used; 1525.

Test #54:

score: 0
Accepted
time: 30ms
memory: 3416kb

input:

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

output:

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

result:

ok Queries used; 3166.

Test #55:

score: 0
Accepted
time: 54ms
memory: 3392kb

input:

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

output:

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

result:

ok Queries used; 8173.

Test #56:

score: 0
Accepted
time: 88ms
memory: 3512kb

input:

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

output:

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

result:

ok Queries used; 12779.

Test #57:

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

input:

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

output:

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

result:

ok Queries used; 15488.

Test #58:

score: 0
Accepted
time: 96ms
memory: 3616kb

input:

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

output:

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

result:

ok Queries used; 15490.

Test #59:

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

input:

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

output:

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

result:

ok Queries used; 499.

Test #60:

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

input:

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

output:

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

result:

ok Queries used; 503.

Test #61:

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

input:

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

output:

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

result:

ok Queries used; 505.

Test #62:

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

input:

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

output:

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

result:

ok Queries used; 509.

Test #63:

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

input:

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

output:

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

result:

ok Queries used; 511.

Test #64:

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

input:

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

output:

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

result:

ok Queries used; 514.

Test #65:

score: 0
Accepted
time: 39ms
memory: 3356kb

input:

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

output:

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

result:

ok Queries used; 518.

Test #66:

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

input:

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

output:

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

result:

ok Queries used; 857.

Test #67:

score: 0
Accepted
time: 24ms
memory: 3376kb

input:

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

output:

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

result:

ok Queries used; 1643.

Test #68:

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

input:

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

output:

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

result:

ok Queries used; 2123.

Test #69:

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

input:

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

output:

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

result:

ok Queries used; 2677.

Test #70:

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

input:

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

output:

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

result:

ok Queries used; 3652.

Test #71:

score: 0
Accepted
time: 43ms
memory: 3348kb

input:

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

output:

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

result:

ok Queries used; 4493.

Test #72:

score: 0
Accepted
time: 50ms
memory: 3424kb

input:

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

output:

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

result:

ok Queries used; 5440.

Test #73:

score: 0
Accepted
time: 94ms
memory: 3448kb

input:

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

output:

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

result:

ok Queries used; 6350.

Test #74:

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

input:

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

output:

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

result:

ok Queries used; 7237.

Test #75:

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

input:

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

output:

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

result:

ok Queries used; 7964.

Test #76:

score: 0
Accepted
time: 80ms
memory: 3540kb

input:

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

output:

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

result:

ok Queries used; 8672.

Test #77:

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

input:

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

output:

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

result:

ok Queries used; 9742.

Test #78:

score: 0
Accepted
time: 83ms
memory: 3668kb

input:

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

output:

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

result:

ok Queries used; 10120.

Test #79:

score: 0
Accepted
time: 89ms
memory: 3408kb

input:

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

output:

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

result:

ok Queries used; 10930.

Test #80:

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

input:

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

output:

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

result:

ok Queries used; 11722.

Test #81:

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

input:

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

output:

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

result:

ok Queries used; 12373.

Test #82:

score: 0
Accepted
time: 89ms
memory: 3700kb

input:

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

output:

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

result:

ok Queries used; 13039.

Test #83:

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

input:

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

output:

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

result:

ok Queries used; 13894.

Test #84:

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

input:

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

output:

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

result:

ok Queries used; 14491.

Test #85:

score: 0
Accepted
time: 63ms
memory: 3512kb

input:

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

output:

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

result:

ok Queries used; 14983.

Test #86:

score: 0
Accepted
time: 34ms
memory: 3544kb

input:

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

output:

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

result:

ok Queries used; 15488.

Test #87:

score: 0
Accepted
time: 98ms
memory: 3612kb

input:

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

output:

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

result:

ok Queries used; 15490.

Test #88:

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

input:

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

output:

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

result:

ok Queries used; 499.

Test #89:

score: 0
Accepted
time: 28ms
memory: 3556kb

input:

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

output:

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

result:

ok Queries used; 503.

Test #90:

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

input:

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

output:

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

result:

ok Queries used; 505.

Test #91:

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

input:

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

output:

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

result:

ok Queries used; 509.

Test #92:

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

input:

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

output:

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

result:

ok Queries used; 511.

Test #93:

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

input:

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

output:

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

result:

ok Queries used; 514.

Test #94:

score: 0
Accepted
time: 12ms
memory: 3360kb

input:

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

output:

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

result:

ok Queries used; 604.

Test #95:

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

input:

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

output:

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

result:

ok Queries used; 835.

Test #96:

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

input:

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

output:

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

result:

ok Queries used; 1210.

Test #97:

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

input:

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

output:

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

result:

ok Queries used; 1634.

Test #98:

score: 0
Accepted
time: 34ms
memory: 3584kb

input:

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

output:

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

result:

ok Queries used; 1868.

Test #99:

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

input:

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

output:

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

result:

ok Queries used; 2008.

Test #100:

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

input:

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

output:

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

result:

ok Queries used; 2185.

Test #101:

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

input:

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

output:

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

result:

ok Queries used; 2845.

Test #102:

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

input:

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

output:

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

result:

ok Queries used; 2978.

Test #103:

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

input:

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

output:

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

result:

ok Queries used; 3295.

Test #104:

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

input:

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

output:

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

result:

ok Queries used; 3763.

Test #105:

score: 0
Accepted
time: 31ms
memory: 3412kb

input:

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

output:

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

result:

ok Queries used; 3901.

Test #106:

score: 0
Accepted
time: 73ms
memory: 3404kb

input:

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

output:

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

result:

ok Queries used; 4274.

Test #107:

score: 0
Accepted
time: 15ms
memory: 3432kb

input:

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

output:

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

result:

ok Queries used; 4367.

Test #108:

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

input:

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

output:

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

result:

ok Queries used; 4807.

Test #109:

score: 0
Accepted
time: 31ms
memory: 3432kb

input:

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

output:

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

result:

ok Queries used; 4978.

Test #110:

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

input:

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

output:

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

result:

ok Queries used; 5440.

Test #111:

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

input:

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

output:

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

result:

ok Queries used; 5653.

Test #112:

score: 0
Accepted
time: 56ms
memory: 3416kb

input:

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

output:

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

result:

ok Queries used; 6041.

Test #113:

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

input:

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

output:

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

result:

ok Queries used; 6416.

Test #114:

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

input:

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

output:

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

result:

ok Queries used; 6832.

Test #115:

score: 0
Accepted
time: 26ms
memory: 3456kb

input:

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

output:

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

result:

ok Queries used; 6847.

Test #116:

score: 0
Accepted
time: 52ms
memory: 3456kb

input:

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

output:

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

result:

ok Queries used; 7051.

Test #117:

score: 0
Accepted
time: 61ms
memory: 3468kb

input:

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

output:

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

result:

ok Queries used; 7535.

Test #118:

score: 0
Accepted
time: 42ms
memory: 3540kb

input:

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

output:

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

result:

ok Queries used; 7964.

Test #119:

score: 0
Accepted
time: 44ms
memory: 3432kb

input:

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

output:

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

result:

ok Queries used; 8272.

Test #120:

score: 0
Accepted
time: 53ms
memory: 3616kb

input:

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

output:

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

result:

ok Queries used; 8486.

Test #121:

score: 0
Accepted
time: 53ms
memory: 3444kb

input:

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

output:

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

result:

ok Queries used; 8959.

Test #122:

score: 0
Accepted
time: 84ms
memory: 3452kb

input:

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

output:

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

result:

ok Queries used; 9148.

Test #123:

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

input:

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

output:

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

result:

ok Queries used; 9137.

Test #124:

score: 0
Accepted
time: 70ms
memory: 3556kb

input:

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

output:

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

result:

ok Queries used; 9604.

Test #125:

score: 0
Accepted
time: 87ms
memory: 3468kb

input:

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

output:

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

result:

ok Queries used; 9928.

Test #126:

score: 0
Accepted
time: 86ms
memory: 3392kb

input:

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

output:

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

result:

ok Queries used; 10367.

Test #127:

score: 0
Accepted
time: 76ms
memory: 3548kb

input:

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

output:

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

result:

ok Queries used; 10639.

Test #128:

score: 0
Accepted
time: 28ms
memory: 3680kb

input:

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

output:

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

result:

ok Queries used; 10963.

Test #129:

score: 0
Accepted
time: 42ms
memory: 3560kb

input:

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

output:

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

result:

ok Queries used; 11317.

Test #130:

score: 0
Accepted
time: 66ms
memory: 3556kb

input:

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

output:

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

result:

ok Queries used; 11326.

Test #131:

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

input:

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

output:

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

result:

ok Queries used; 11786.

Test #132:

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

input:

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

output:

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

result:

ok Queries used; 11902.

Test #133:

score: 0
Accepted
time: 59ms
memory: 3456kb

input:

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

output:

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

result:

ok Queries used; 12463.

Test #134:

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

input:

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

output:

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

result:

ok Queries used; 12601.

Test #135:

score: 0
Accepted
time: 93ms
memory: 3508kb

input:

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

output:

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

result:

ok Queries used; 12932.

Test #136:

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

input:

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

output:

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

result:

ok Queries used; 13393.

Test #137:

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

input:

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

output:

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

result:

ok Queries used; 13508.

Test #138:

score: 0
Accepted
time: 121ms
memory: 3668kb

input:

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

output:

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

result:

ok Queries used; 13823.

Test #139:

score: 0
Accepted
time: 54ms
memory: 3448kb

input:

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

output:

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

result:

ok Queries used; 14248.

Test #140:

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

input:

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

output:

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

result:

ok Queries used; 14336.

Test #141:

score: 0
Accepted
time: 105ms
memory: 3540kb

input:

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

output:

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

result:

ok Queries used; 14813.

Test #142:

score: 0
Accepted
time: 105ms
memory: 3448kb

input:

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

output:

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

result:

ok Queries used; 15071.

Test #143:

score: 0
Accepted
time: 109ms
memory: 3720kb

input:

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

output:

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

result:

ok Queries used; 15446.

Test #144:

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

input:

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

output:

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

result:

ok Queries used; 15488.

Test #145:

score: 0
Accepted
time: 106ms
memory: 3456kb

input:

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

output:

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

result:

ok Queries used; 15490.

Test #146:

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

input:

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

output:

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

result:

ok Queries used; 499.

Test #147:

score: 0
Accepted
time: 12ms
memory: 3360kb

input:

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

output:

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

result:

ok Queries used; 503.

Test #148:

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

input:

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

output:

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

result:

ok Queries used; 505.

Test #149:

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

input:

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

output:

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

result:

ok Queries used; 509.

Test #150:

score: 0
Accepted
time: 15ms
memory: 3440kb

input:

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

output:

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

result:

ok Queries used; 511.

Test #151:

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

input:

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

output:

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

result:

ok Queries used; 514.

Test #152:

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

input:

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

output:

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

result:

ok Queries used; 518.

Test #153:

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

input:

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

output:

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

result:

ok Queries used; 520.

Test #154:

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

input:

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

output:

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

result:

ok Queries used; 686.

Test #155:

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

input:

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

output:

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

result:

ok Queries used; 985.

Test #156:

score: 0
Accepted
time: 29ms
memory: 3372kb

input:

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

output:

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

result:

ok Queries used; 1414.

Test #157:

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

input:

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

output:

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

result:

ok Queries used; 1444.

Test #158:

score: 0
Accepted
time: 15ms
memory: 3384kb

input:

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

output:

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

result:

ok Queries used; 1816.

Test #159:

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

input:

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

output:

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

result:

ok Queries used; 2267.

Test #160:

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

input:

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

output:

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

result:

ok Queries used; 2288.

Test #161:

score: 0
Accepted
time: 15ms
memory: 3384kb

input:

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

output:

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

result:

ok Queries used; 2845.

Test #162:

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

input:

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

output:

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

result:

ok Queries used; 3122.

Test #163:

score: 0
Accepted
time: 15ms
memory: 3492kb

input:

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

output:

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

result:

ok Queries used; 3421.

Test #164:

score: 0
Accepted
time: 35ms
memory: 3412kb

input:

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

output:

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

result:

ok Queries used; 3670.

Test #165:

score: 0
Accepted
time: 23ms
memory: 3604kb

input:

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

output:

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

result:

ok Queries used; 3820.

Test #166:

score: 0
Accepted
time: 30ms
memory: 3488kb

input:

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

output:

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

result:

ok Queries used; 4243.

Test #167:

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

input:

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

output:

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

result:

ok Queries used; 4616.

Test #168:

score: 0
Accepted
time: 38ms
memory: 3504kb

input:

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

output:

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

result:

ok Queries used; 4732.

Test #169:

score: 0
Accepted
time: 24ms
memory: 3424kb

input:

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

output:

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

result:

ok Queries used; 5050.

Test #170:

score: 0
Accepted
time: 29ms
memory: 3508kb

input:

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

output:

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

result:

ok Queries used; 5434.

Test #171:

score: 0
Accepted
time: 50ms
memory: 3428kb

input:

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

output:

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

result:

ok Queries used; 5749.

Test #172:

score: 0
Accepted
time: 69ms
memory: 3360kb

input:

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

output:

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

result:

ok Queries used; 5873.

Test #173:

score: 0
Accepted
time: 54ms
memory: 3652kb

input:

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

output:

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

result:

ok Queries used; 6332.

Test #174:

score: 0
Accepted
time: 59ms
memory: 3604kb

input:

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

output:

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

result:

ok Queries used; 6652.

Test #175:

score: 0
Accepted
time: 29ms
memory: 3444kb

input:

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

output:

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

result:

ok Queries used; 6998.

Test #176:

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

input:

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

output:

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

result:

ok Queries used; 7150.

Test #177:

score: 0
Accepted
time: 67ms
memory: 3612kb

input:

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

output:

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

result:

ok Queries used; 7528.

Test #178:

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

input:

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

output:

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

result:

ok Queries used; 8021.

Test #179:

score: 0
Accepted
time: 65ms
memory: 3656kb

input:

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

output:

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

result:

ok Queries used; 8056.

Test #180:

score: 0
Accepted
time: 46ms
memory: 3460kb

input:

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

output:

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

result:

ok Queries used; 8375.

Test #181:

score: 0
Accepted
time: 68ms
memory: 3664kb

input:

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

output:

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

result:

ok Queries used; 8648.

Test #182:

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

input:

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

output:

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

result:

ok Queries used; 9119.

Test #183:

score: 0
Accepted
time: 40ms
memory: 3424kb

input:

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

output:

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

result:

ok Queries used; 9334.

Test #184:

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

input:

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

output:

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

result:

ok Queries used; 9551.

Test #185:

score: 0
Accepted
time: 115ms
memory: 3548kb

input:

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

output:

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

result:

ok Queries used; 10126.

Test #186:

score: 0
Accepted
time: 122ms
memory: 3452kb

input:

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

output:

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

result:

ok Queries used; 10240.

Test #187:

score: 0
Accepted
time: 46ms
memory: 3468kb

input:

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

output:

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

result:

ok Queries used; 10699.

Test #188:

score: 0
Accepted
time: 93ms
memory: 3676kb

input:

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

output:

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

result:

ok Queries used; 11017.

Test #189:

score: 0
Accepted
time: 98ms
memory: 3560kb

input:

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

output:

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

result:

ok Queries used; 11146.

Test #190:

score: 0
Accepted
time: 51ms
memory: 3624kb

input:

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

output:

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

result:

ok Queries used; 11350.

Test #191:

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

input:

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

output:

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

result:

ok Queries used; 11632.

Test #192:

score: 0
Accepted
time: 74ms
memory: 3560kb

input:

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

output:

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

result:

ok Queries used; 12028.

Test #193:

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

input:

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

output:

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

result:

ok Queries used; 12187.

Test #194:

score: 0
Accepted
time: 89ms
memory: 3444kb

input:

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

output:

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

result:

ok Queries used; 12758.

Test #195:

score: 0
Accepted
time: 78ms
memory: 3716kb

input:

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

output:

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

result:

ok Queries used; 12871.

Test #196:

score: 0
Accepted
time: 27ms
memory: 3440kb

input:

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

output:

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

result:

ok Queries used; 13318.

Test #197:

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

input:

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

output:

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

result:

ok Queries used; 13540.

Test #198:

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

input:

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

output:

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

result:

ok Queries used; 13945.

Test #199:

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

input:

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

output:

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

result:

ok Queries used; 14260.

Test #200:

score: 0
Accepted
time: 106ms
memory: 3596kb

input:

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

output:

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

result:

ok Queries used; 14458.

Test #201:

score: 0
Accepted
time: 95ms
memory: 3708kb

input:

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

output:

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

result:

ok Queries used; 14725.

Test #202:

score: 0
Accepted
time: 146ms
memory: 3508kb

input:

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

output:

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

result:

ok Queries used; 15019.

Test #203:

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

input:

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

output:

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

result:

ok Queries used; 15280.

Test #204:

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

input:

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

output:

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

result:

ok Queries used; 15488.

Test #205:

score: 0
Accepted
time: 89ms
memory: 3596kb

input:

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

output:

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

result:

ok Queries used; 15490.