QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#66132#5156. Going in Circlesfeeder1#TL 66ms3516kbC++141.1kb2022-12-07 00:32:142022-12-07 00:32:18

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-12-07 00:32:18]
  • 评测
  • 测评结果:TL
  • 用时:66ms
  • 内存:3516kb
  • [2022-12-07 00:32:14]
  • 提交

answer

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

int main() {
 int t, cur;
 cin >> t;
 for (int i=3; i<=20; i+=2) {
  cur = t;
  for (int j=1; j<=i; j++) {
   cout << "? right" << endl;
   cin >> t;
  }
  if (t != cur) continue;
  cout << "? flip" << endl;
  cin >> t;
  for (int j=1; j<=i; j++) {
   cout << "? left" << endl;
   cin >> t;
  }
  if (t == cur) continue;
  cout << "! " << i << endl;
  return 0;
 }
 srand(123);
 int cmp[20];
 for (int i=0; i<20; i++) cmp[i] = rand() % 2;
 if (cmp[0] != t) {
  cout << "? flip" << endl;
  cin >> t;
 }
 for (int i=1; i<20; i++) {
  cout << "? right" << endl;
  cin >> t;
  if (t == cmp[i]) continue;
  cout << "? flip" << endl;
  cin >> t;
 }
 
 deque<int> dq;
 int n = 0;
 while (true) {
  cout << "? right" << endl;
  cin >> t;
  dq.push_back(t);
  n++;
  if (dq.size() > 20) dq.pop_front();
  if (dq.size() < 20) continue;
  bool same = 1;
  for (int i=0; i<20; i++) {
   if (cmp[i] != dq[i]) {
    same = 0;
    break;
   }
  }
  if (!same) continue;
  cout << "! " << n << endl;
  return 0;
 }
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 44ms
memory: 3420kb

input:

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

output:

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

result:

ok Queries used; 5187.

Test #2:

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

input:

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

output:

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

result:

ok Queries used; 5024.

Test #3:

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

input:

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

output:

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

result:

ok Queries used; 5181.

Test #4:

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

input:

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

output:

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

result:

ok Queries used; 4279.

Test #5:

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

input:

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

output:

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

result:

ok Queries used; 4280.

Test #6:

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

input:

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

output:

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

result:

ok Queries used; 4281.

Test #7:

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

input:

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

output:

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

result:

ok Queries used; 5236.

Test #8:

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

input:

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

output:

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

result:

ok Queries used; 5087.

Test #9:

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

input:

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

output:

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

result:

ok Queries used; 5236.

Test #10:

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

input:

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

output:

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

result:

ok Queries used; 4331.

Test #11:

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

input:

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

output:

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

result:

ok Queries used; 4332.

Test #12:

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

input:

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

output:

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

result:

ok Queries used; 4333.

Test #13:

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

input:

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

output:

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

result:

ok Queries used; 222.

Test #14:

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

input:

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

output:

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

result:

ok Queries used; 1909.

Test #15:

score: 0
Accepted
time: 48ms
memory: 3284kb

input:

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

output:

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

result:

ok Queries used; 3397.

Test #16:

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

input:

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

output:

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

result:

ok Queries used; 5134.

Test #17:

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

input:

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

output:

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

result:

ok Queries used; 5027.

Test #18:

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

input:

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

output:

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

result:

ok Queries used; 5031.

Test #19:

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

input:

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

output:

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

result:

ok Queries used; 5032.

Test #20:

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

input:

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

output:

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

result:

ok Queries used; 5096.

Test #21:

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

input:

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

output:

? right
? right
? right
? right
? right
? right
? right
? right
? flip
? left
? left
? left
? left
? left
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? flip
? left
? left
? left
? left
? left
? left
? left
? left
? l...

result:

ok Queries used; 5147.

Test #22:

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

input:

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

output:

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

result:

ok Queries used; 4707.

Test #23:

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

input:

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

output:

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

result:

ok Queries used; 4886.

Test #24:

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

input:

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

output:

? right
? right
? right
? flip
? left
? left
? left
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? right
? flip
? left
? left
? left
? left
? left
? left
? left
? right
? right
? right
? right
? right
? right
? right
? right
? right
? flip
? left
? left
? l...

result:

ok Queries used; 5078.

Test #25:

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

input:

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

output:

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

result:

ok Queries used; 4676.

Test #26:

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

input:

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

output:

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

result:

ok Queries used; 5126.

Test #27:

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

input:

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

output:

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

result:

ok Queries used; 5152.

Test #28:

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

input:

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

output:

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

result:

ok Queries used; 4225.

Test #29:

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

input:

1
1
1
1
0
1
1
0

output:

? right
? right
? right
? flip
? left
? left
? left
! 3

result:

ok Queries used; 7.

Test #30:

score: -100
Time Limit Exceeded

input:

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

output:

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

result: