QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#73068#5156. Going in CirclesSorting#AC ✓53ms3516kbC++1.5kb2023-01-21 20:46:402023-01-21 20:46:41

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-01-21 20:46:41]
  • 评测
  • 测评结果:AC
  • 用时:53ms
  • 内存:3516kb
  • [2023-01-21 20:46:40]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

int query(string s){
    cout << "? " << s << endl;
    int a;
    cin >> a;
    return a;
}

const int C = 100;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    int curr;
    cin >> curr;
    static bool pat[C];
    mt19937 mt(342343);
    for(int i = 0; i < C; ++i){
        pat[i] = mt() % 2;
        if(curr != pat[i]){
            query("flip");
        }
        curr = query("right");
    }
    bool small = false;
    for(int i = 0; i < C; ++i){
        curr = query("left");
        if(pat[C - 1 - i] != curr){
            small = true;
            break;
        }
    }

    if(small){
        for(int i = 0; i < C; ++i){
            if(curr)
                query("flip");
            curr = query("right");
        }
        query("flip");
        for(int n = 1; true; ++n){
            curr = query("right");
            if(curr){
                cout << "! " << n << endl;
                return 0;
            }
        }
    }

    vector<int> buffer;
    for(int i = 1; true; ++i){
        buffer.push_back(query("left"));
        if(buffer.size() >= C){
            bool ok = true;
            for(int j = 0; j < C; ++j)
                if(buffer[(int)buffer.size() - 1 - j] != pat[j]){
                    ok = false;
                    break;
                }
            if(ok){
                cout << "! " << i << endl;
                return 0;
            }
        }
    }
}

詳細信息

Test #1:

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

input:

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

output:

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

result:

ok Queries used; 5260.

Test #2:

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

input:

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

output:

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

result:

ok Queries used; 5097.

Test #3:

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

input:

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

output:

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

result:

ok Queries used; 5252.

Test #4:

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

input:

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

output:

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

result:

ok Queries used; 4343.

Test #5:

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

input:

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

output:

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

result:

ok Queries used; 4344.

Test #6:

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

input:

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

output:

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

result:

ok Queries used; 4345.

Test #7:

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

input:

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

output:

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

result:

ok Queries used; 5252.

Test #8:

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

input:

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

output:

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

result:

ok Queries used; 5104.

Test #9:

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

input:

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

output:

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

result:

ok Queries used; 5251.

Test #10:

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

input:

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

output:

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

result:

ok Queries used; 4347.

Test #11:

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

input:

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

output:

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

result:

ok Queries used; 4348.

Test #12:

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

input:

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

output:

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

result:

ok Queries used; 4349.

Test #13:

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

input:

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

output:

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

result:

ok Queries used; 383.

Test #14:

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

input:

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

output:

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

result:

ok Queries used; 1941.

Test #15:

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

input:

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

output:

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

result:

ok Queries used; 3458.

Test #16:

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

input:

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

output:

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

result:

ok Queries used; 5151.

Test #17:

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

input:

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

output:

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

result:

ok Queries used; 5076.

Test #18:

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

input:

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

output:

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

result:

ok Queries used; 5068.

Test #19:

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

input:

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

output:

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

result:

ok Queries used; 5076.

Test #20:

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

input:

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

output:

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

result:

ok Queries used; 5170.

Test #21:

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

input:

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

output:

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

result:

ok Queries used; 5236.

Test #22:

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

input:

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

output:

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

result:

ok Queries used; 4776.

Test #23:

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

input:

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

output:

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

result:

ok Queries used; 4972.

Test #24:

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

input:

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

output:

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

result:

ok Queries used; 5128.

Test #25:

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

input:

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

output:

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

result:

ok Queries used; 4692.

Test #26:

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

input:

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

output:

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

result:

ok Queries used; 5142.

Test #27:

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

input:

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

output:

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

result:

ok Queries used; 5168.

Test #28:

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

input:

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

output:

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

result:

ok Queries used; 4241.

Test #29:

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

input:

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

output:

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

result:

ok Queries used; 265.

Test #30:

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

input:

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

output:

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

result:

ok Queries used; 268.

Test #31:

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

input:

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

output:

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

result:

ok Queries used; 267.

Test #32:

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

input:

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

output:

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

result:

ok Queries used; 276.

Test #33:

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

input:

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

output:

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

result:

ok Queries used; 269.

Test #34:

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

input:

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

output:

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

result:

ok Queries used; 274.

Test #35:

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

input:

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

output:

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

result:

ok Queries used; 267.

Test #36:

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

input:

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

output:

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

result:

ok Queries used; 273.

Test #37:

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

input:

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

output:

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

result:

ok Queries used; 501.

Test #38:

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

input:

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

output:

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

result:

ok Queries used; 1009.

Test #39:

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

input:

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

output:

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

result:

ok Queries used; 2214.

Test #40:

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

input:

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

output:

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

result:

ok Queries used; 3954.

Test #41:

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

input:

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

output:

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

result:

ok Queries used; 4345.

Test #42:

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

input:

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

output:

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

result:

ok Queries used; 5247.

Test #43:

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

input:

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

output:

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

result:

ok Queries used; 5248.

Test #44:

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

input:

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

output:

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

result:

ok Queries used; 266.

Test #45:

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

input:

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

output:

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

result:

ok Queries used; 268.

Test #46:

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

input:

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

output:

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

result:

ok Queries used; 266.

Test #47:

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

input:

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

output:

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

result:

ok Queries used; 274.

Test #48:

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

input:

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

output:

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

result:

ok Queries used; 268.

Test #49:

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

input:

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

output:

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

result:

ok Queries used; 274.

Test #50:

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

input:

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

output:

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

result:

ok Queries used; 266.

Test #51:

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

input:

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

output:

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

result:

ok Queries used; 271.

Test #52:

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

input:

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

output:

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

result:

ok Queries used; 504.

Test #53:

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

input:

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

output:

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

result:

ok Queries used; 597.

Test #54:

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

input:

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

output:

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

result:

ok Queries used; 1144.

Test #55:

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

input:

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

output:

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

result:

ok Queries used; 2813.

Test #56:

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

input:

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

output:

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

result:

ok Queries used; 4348.

Test #57:

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

input:

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

output:

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

result:

ok Queries used; 5251.

Test #58:

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

input:

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

output:

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

result:

ok Queries used; 5252.

Test #59:

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

input:

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

output:

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

result:

ok Queries used; 265.

Test #60:

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

input:

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

output:

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

result:

ok Queries used; 267.

Test #61:

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

input:

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

output:

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

result:

ok Queries used; 265.

Test #62:

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

input:

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

output:

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

result:

ok Queries used; 276.

Test #63:

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

input:

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

output:

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

result:

ok Queries used; 269.

Test #64:

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

input:

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

output:

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

result:

ok Queries used; 274.

Test #65:

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

input:

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

output:

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

result:

ok Queries used; 264.

Test #66:

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

input:

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

output:

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

result:

ok Queries used; 380.

Test #67:

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

input:

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

output:

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

result:

ok Queries used; 630.

Test #68:

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

input:

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

output:

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

result:

ok Queries used; 804.

Test #69:

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

input:

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

output:

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

result:

ok Queries used; 974.

Test #70:

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

input:

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

output:

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

result:

ok Queries used; 1302.

Test #71:

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

input:

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

output:

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

result:

ok Queries used; 1588.

Test #72:

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

input:

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

output:

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

result:

ok Queries used; 1898.

Test #73:

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

input:

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

output:

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

result:

ok Queries used; 2207.

Test #74:

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

input:

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

output:

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

result:

ok Queries used; 2493.

Test #75:

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

input:

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

output:

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

result:

ok Queries used; 2731.

Test #76:

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

input:

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

output:

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

result:

ok Queries used; 2972.

Test #77:

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

input:

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

output:

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

result:

ok Queries used; 3330.

Test #78:

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

input:

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

output:

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

result:

ok Queries used; 3460.

Test #79:

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

input:

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

output:

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

result:

ok Queries used; 3729.

Test #80:

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

input:

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

output:

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

result:

ok Queries used; 3997.

Test #81:

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

input:

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

output:

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

result:

ok Queries used; 4206.

Test #82:

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

input:

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

output:

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

result:

ok Queries used; 4433.

Test #83:

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

input:

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

output:

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

result:

ok Queries used; 4712.

Test #84:

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

input:

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

output:

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

result:

ok Queries used; 4916.

Test #85:

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

input:

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

output:

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

result:

ok Queries used; 5096.

Test #86:

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

input:

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

output:

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

result:

ok Queries used; 5249.

Test #87:

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

input:

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

output:

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

result:

ok Queries used; 5258.

Test #88:

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

input:

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

output:

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

result:

ok Queries used; 266.

Test #89:

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

input:

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

output:

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

result:

ok Queries used; 269.

Test #90:

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

input:

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

output:

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

result:

ok Queries used; 269.

Test #91:

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

input:

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

output:

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

result:

ok Queries used; 274.

Test #92:

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

input:

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

output:

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

result:

ok Queries used; 270.

Test #93:

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

input:

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

output:

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

result:

ok Queries used; 275.

Test #94:

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

input:

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

output:

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

result:

ok Queries used; 348.

Test #95:

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

input:

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

output:

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

result:

ok Queries used; 362.

Test #96:

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

input:

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

output:

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

result:

ok Queries used; 498.

Test #97:

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

input:

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

output:

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

result:

ok Queries used; 628.

Test #98:

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

input:

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

output:

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

result:

ok Queries used; 710.

Test #99:

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

input:

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

output:

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

result:

ok Queries used; 754.

Test #100:

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

input:

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

output:

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

result:

ok Queries used; 814.

Test #101:

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

input:

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

output:

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

result:

ok Queries used; 1039.

Test #102:

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

input:

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

output:

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

result:

ok Queries used; 1073.

Test #103:

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

input:

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

output:

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

result:

ok Queries used; 1186.

Test #104:

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

input:

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

output:

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

result:

ok Queries used; 1342.

Test #105:

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

input:

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

output:

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

result:

ok Queries used; 1382.

Test #106:

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

input:

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

output:

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

result:

ok Queries used; 1515.

Test #107:

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

input:

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

output:

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

result:

ok Queries used; 1542.

Test #108:

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

input:

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

output:

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

result:

ok Queries used; 1694.

Test #109:

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

input:

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

output:

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

result:

ok Queries used; 1745.

Test #110:

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

input:

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

output:

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

result:

ok Queries used; 1902.

Test #111:

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

input:

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

output:

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

result:

ok Queries used; 1968.

Test #112:

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

input:

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

output:

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

result:

ok Queries used; 2100.

Test #113:

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

input:

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

output:

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

result:

ok Queries used; 2221.

Test #114:

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

input:

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

output:

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

result:

ok Queries used; 2362.

Test #115:

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

input:

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

output:

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

result:

ok Queries used; 2369.

Test #116:

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

input:

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

output:

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

result:

ok Queries used; 2439.

Test #117:

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

input:

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

output:

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

result:

ok Queries used; 2590.

Test #118:

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

input:

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

result:

ok Queries used; 2744.

Test #119:

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

input:

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

output:

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

result:

ok Queries used; 2843.

Test #120:

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

input:

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

output:

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

result:

ok Queries used; 2915.

Test #121:

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

input:

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

output:

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

result:

ok Queries used; 3074.

Test #122:

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

input:

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

output:

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

result:

ok Queries used; 3128.

Test #123:

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

input:

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

output:

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

result:

ok Queries used; 3130.

Test #124:

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

input:

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

output:

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

result:

ok Queries used; 3284.

Test #125:

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

input:

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

output:

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

result:

ok Queries used; 3392.

Test #126:

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

input:

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

output:

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

result:

ok Queries used; 3542.

Test #127:

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

input:

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

output:

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

result:

ok Queries used; 3630.

Test #128:

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

input:

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

output:

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

result:

ok Queries used; 3743.

Test #129:

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

input:

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

output:

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

result:

ok Queries used; 3859.

Test #130:

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

input:

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

output:

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

result:

ok Queries used; 3860.

Test #131:

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

input:

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

output:

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

result:

ok Queries used; 4020.

Test #132:

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

input:

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

output:

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

result:

ok Queries used; 4052.

Test #133:

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

input:

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

output:

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

result:

ok Queries used; 4244.

Test #134:

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

input:

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

output:

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

result:

ok Queries used; 4288.

Test #135:

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

input:

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

output:

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

result:

ok Queries used; 4405.

Test #136:

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

input:

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

output:

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

result:

ok Queries used; 4550.

Test #137:

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

input:

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

output:

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

result:

ok Queries used; 4597.

Test #138:

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

input:

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

output:

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

result:

ok Queries used; 4698.

Test #139:

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

input:

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

output:

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

result:

ok Queries used; 4833.

Test #140:

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

input:

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

output:

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

result:

ok Queries used; 4866.

Test #141:

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

input:

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

output:

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

result:

ok Queries used; 5022.

Test #142:

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

input:

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

output:

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

result:

ok Queries used; 5107.

Test #143:

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

input:

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

output:

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

result:

ok Queries used; 5232.

Test #144:

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

input:

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

output:

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

result:

ok Queries used; 5242.

Test #145:

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

input:

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

output:

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

result:

ok Queries used; 5247.

Test #146:

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

input:

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

output:

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

result:

ok Queries used; 266.

Test #147:

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

input:

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

output:

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

result:

ok Queries used; 266.

Test #148:

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

input:

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

output:

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

result:

ok Queries used; 267.

Test #149:

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

input:

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

output:

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

result:

ok Queries used; 275.

Test #150:

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

input:

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

output:

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

result:

ok Queries used; 269.

Test #151:

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

input:

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

output:

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

result:

ok Queries used; 273.

Test #152:

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

input:

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

output:

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

result:

ok Queries used; 268.

Test #153:

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

input:

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

output:

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

result:

ok Queries used; 273.

Test #154:

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

input:

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

output:

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

result:

ok Queries used; 424.

Test #155:

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

input:

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

output:

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

result:

ok Queries used; 411.

Test #156:

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

input:

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

output:

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

result:

ok Queries used; 560.

Test #157:

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

input:

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

output:

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

result:

ok Queries used; 566.

Test #158:

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

input:

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

output:

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

result:

ok Queries used; 699.

Test #159:

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

input:

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

output:

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

result:

ok Queries used; 844.

Test #160:

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

input:

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

output:

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

result:

ok Queries used; 848.

Test #161:

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

input:

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

output:

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

result:

ok Queries used; 1033.

Test #162:

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

input:

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

output:

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

result:

ok Queries used; 1123.

Test #163:

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

input:

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

output:

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

result:

ok Queries used; 1230.

Test #164:

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

input:

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

output:

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

result:

ok Queries used; 1314.

Test #165:

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

input:

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

output:

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

result:

ok Queries used; 1370.

Test #166:

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

input:

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

output:

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

result:

ok Queries used; 1501.

Test #167:

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

input:

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

output:

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

result:

ok Queries used; 1630.

Test #168:

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

input:

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

output:

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

result:

ok Queries used; 1670.

Test #169:

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

input:

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

output:

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

result:

ok Queries used; 1772.

Test #170:

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

input:

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

output:

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

result:

ok Queries used; 1892.

Test #171:

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

input:

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

output:

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

result:

ok Queries used; 2001.

Test #172:

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

input:

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

output:

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

result:

ok Queries used; 2047.

Test #173:

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

input:

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

output:

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

result:

ok Queries used; 2196.

Test #174:

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

input:

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

output:

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

result:

ok Queries used; 2306.

Test #175:

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

input:

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

output:

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

result:

ok Queries used; 2425.

Test #176:

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

input:

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

output:

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

result:

ok Queries used; 2471.

Test #177:

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

input:

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

output:

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

result:

ok Queries used; 2601.

Test #178:

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

input:

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

output:

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

result:

ok Queries used; 2759.

Test #179:

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

input:

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

output:

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

result:

ok Queries used; 2772.

Test #180:

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

input:

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

output:

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

result:

ok Queries used; 2876.

Test #181:

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

input:

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

output:

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

result:

ok Queries used; 2973.

Test #182:

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

input:

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

output:

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

result:

ok Queries used; 3124.

Test #183:

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

input:

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

output:

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

result:

ok Queries used; 3197.

Test #184:

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

input:

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

output:

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

result:

ok Queries used; 3271.

Test #185:

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

input:

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

output:

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

result:

ok Queries used; 3466.

Test #186:

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

input:

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

output:

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

result:

ok Queries used; 3505.

Test #187:

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

input:

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

output:

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

result:

ok Queries used; 3653.

Test #188:

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

input:

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

output:

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

result:

ok Queries used; 3758.

Test #189:

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

input:

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

output:

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

result:

ok Queries used; 3803.

Test #190:

score: 0
Accepted
time: 25ms
memory: 3380kb

input:

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

output:

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

result:

ok Queries used; 3871.

Test #191:

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

input:

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

output:

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

result:

ok Queries used; 3969.

Test #192:

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

input:

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

output:

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

result:

ok Queries used; 4100.

Test #193:

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

input:

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

output:

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

result:

ok Queries used; 4152.

Test #194:

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

input:

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

output:

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

result:

ok Queries used; 4334.

Test #195:

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

input:

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

output:

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

result:

ok Queries used; 4379.

Test #196:

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

input:

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

output:

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

result:

ok Queries used; 4531.

Test #197:

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

input:

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

output:

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

result:

ok Queries used; 4608.

Test #198:

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

input:

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

output:

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

result:

ok Queries used; 4740.

Test #199:

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

input:

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

output:

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

result:

ok Queries used; 4842.

Test #200:

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

input:

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

output:

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

result:

ok Queries used; 4903.

Test #201:

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

input:

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

output:

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

result:

ok Queries used; 5006.

Test #202:

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

input:

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

output:

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

result:

ok Queries used; 5095.

Test #203:

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

input:

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

output:

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

result:

ok Queries used; 5180.

Test #204:

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

input:

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

output:

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

result:

ok Queries used; 5246.

Test #205:

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

input:

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

output:

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

result:

ok Queries used; 5251.