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

#define fi first
#define se second
#define Mp make_pair
#define SZ(x) (int((x).size()))

typedef double db;
typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;

mt19937_64 gen_(time(0));
ll gen(ll l, ll r) { uniform_int_distribution<ll> dist(l, r); return dist(gen_); }

const int B = 120, P1 = 998244353, P2 = 1e9 + 7;

int norm(ll x, int P) {
    while(x >= P) x -= P;
    return x;
};
signed main() {
    ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    
    vector<pii> pw(20100);
    pw[0] = Mp(1, 1);
    for(int i = 1; i <= 2e4; i++) {
        auto [a, b] = pw[i - 1];
        pw[i] = Mp(norm(a * 3ll, P1), norm(b * 3ll, P2));
    }
    auto push = [&](vector<pii> &h, char ch) {
        auto [h1, h2] = h.back();
        h.push_back(Mp( norm(h1 * 3ll + ch - '0' + 1, P1),
                        norm(h2 * 3ll + ch - '0' + 1, P2)));
    };
    auto get = [&](vector<pii> &h, int l, int r) {
        int len = r - l + 1;
        auto R = h[r], L = h[l - 1];
        return Mp(  (R.fi - 1ll * pw[len].fi * L.fi % P1 + P1) % P1,
                    (R.se - 1ll * pw[len].se * L.se % P2 + P2) % P2);
    };

    string sample = " ";
    vector<pii> hsh = {Mp(0, 0)};
    for(int i = 1; i <= 2e4; i++) {
        if(i > 3) {
            sample += '0' + gen(0, 1);
        } else {
            sample += "101"[i - 1];
        }
        push(hsh, sample.back());
    }

    string s = " ", ch;
    vector<pii> h = {Mp(0, 0)};
    int len = 0, now = 1, lst = 1, ls = 0;
    while(1) {
        cin >> ch;
        s += ch[0], push(h, ch[0]), ls++;
        len++;
        while(len) {
            // auto hh1 = get(hsh, 1, len);
            // auto hh2 = get(h, ls - len + 1, ls);
            // cerr << hh1.fi << ' ' << hh1.se << "   " << hh2.fi << ' ' << hh2.se << endl;
            if(get(hsh, 1, len) == get(h, ls - len + 1, ls)) {
                break;
            }
            len--;
        }
        if(len >= 120) {
            cout << "! " << ls - len << endl;
            break;
        }
        if(ch[0] != sample[now]) {
            cout << "? flip" << endl;
            cin >> ch;
        }
        now++;
        cout << "? right" << endl;
    }
    return 0;
}
/*

*/