#include <bits/stdc++.h>

using namespace std;

int get(void) {
    int x;
    scanf("%d", &x);
    return x;
}

void goLeft(void) {
    puts("? left");
    fflush(stdout);
    return;
}

void goRight(void) {
    puts("? right");
    fflush(stdout);
    return;
}

void flip(void) {
    puts("? flip");
    fflush(stdout);
    return;
}

const int S = 20;

int buf[6000];

int main(void) {
    int stCol = get();
    int pos = 0;
    while (true) {
        while (pos <= S) {
            goRight();
            ++pos;
            int col = get();
            if (col == stCol) {
                break;
            }
        }
        if (pos <= S) {
            fprintf(stderr, "pos = %d\n", pos);
            flip();
            get();
            int bk = pos;
            while (pos > 1) {
                goLeft();
                get();
                --pos;
            }
            goLeft();
            int col = get();
            --pos;
            if (stCol != col) {
                printf("! %d\n", bk);
                fflush(stdout);
                return 0;
            }
        } else {
            break;
        }
    }
    while (pos > 1) {
        goLeft();
        get();
        --pos;
    }
    goLeft();
    --pos;
    buf[0] = get();
    srand(time(NULL));
    while (pos <= S) {
        if (rand() & 1) {
            flip();
            buf[pos] = get();
        }
        goRight();
        buf[++pos] = get();
    }
    while (true) {
        int flg = 1;
        for (int i = 0; i <= S && flg; ++i) {
            if (buf[i] != buf[pos - S + i]) {
                flg = 0;
            }
        }
        if (flg) {
            printf("! %d\n", pos - S);
            fflush(stdout);
            return 0;
        }
        goRight();
        buf[++pos] = get();
    }
    return 0;
}