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

#define all(x) begin(x), end(x)
#ifdef CKISEKI
#define safe cerr << __PRETTY_FUNCTION__ << " line " << __LINE__ << " safe\n"
#define debug(a...) debug_(#a, a)
#define orange(a...) orange_(#a, a)
#include <experimental/iterator>
void debug_(auto s, auto ...a) {
  cerr << "\e[1;32m(" << s << ") = (";
  int f = 0;
  (..., (cerr << (f++ ? ", " : "") << a));
  cerr << ")\e[0m\n";
}
void orange_(auto s, auto L, auto R) {
  cerr << "\e[1;33m[ " << s << " ] = [ ";
  using namespace experimental;
  copy(L, R, make_ostream_joiner(cerr, ", "));
  cerr << " ]\e[0m\n";
}
#else
#define safe ((void)0)
#define debug(...) safe
#define orange(...) safe
#endif

constexpr int N = 5000;

int flip() {
  puts("? flip");
  fflush(stdout);
  int x;
  scanf("%d", &x);
  return x;
}

int right() {
  puts("? right");
  fflush(stdout);
  int x;
  scanf("%d", &x);
  return x;
}

int main() {
  vector<bool> dead(N + 1);
  vector<string> cyc(N + 1);
  for (int i = 1; i <= N; ++i) {
    cyc[i] = string(i, '?');
  }

  mt19937 rnd(7122);

  int used = 0;
  int p = 0;
  int x;
  scanf("%d", &x);
  while (true) {
    for (int i = 1; i <= N; ++i) {
      if (dead[i])
        continue;
      if (used + 3 > 3 * i + 500) {
        assert(used < 3 * i + 500);
        printf("! %d\n", i);
        fflush(stdout);
        return 0;
      }
    }
    for (int i = 1; i <= N; ++i) {
      if (dead[i])
        continue;
      if (cyc[i][p % i] == '?')
        continue;
      if (cyc[i][p % i] != '0' + x)
        dead[i] = true;
    }
    if (rnd() & 1) {
      x = flip();
      used += 1;
    }
    for (int i = 1; i <= N; ++i) {
      if (dead[i])
        continue;
      cyc[i][p % i] = '0' + x;
    }
    p += 1;
    x = right();
    used += 1;
  }
  return 0;
}