#include #pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") /*----------------------------------ここからマクロ----------------------------------*/ #define all(a) (a).begin(),(a).end() #define rall(a) (a).rbegin(),(a).rend() #define vecin(a) rep(i,a.size())cin >> a[i] #define vecout(a) rep(i,a.size()){cout << a[i];cout << (i == a.size() - 1 ? "\n":" ");} #define overload4(_1,_2,_3,_4,name,...) name #define rep1(n) for(int i=0;i=0;i--) #define rrep2(i,n) for(int i=n-1;i>=0;i--) #define rrep3(i,a,b) for(int i=a;i>=b;i--) #define rrep4(i,a,b,c) for(int i=a;i>=b;i-=c) #define rrep(...) overload4(__VA_ARGS__,rrep4,rrep3,rrep2,rrep1)(__VA_ARGS__) #define mp make_pair #define debug(x) cerr << #x << ": " << x << "\n" #define myset ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) #define doset(x) cout << fixed << setprecision(x) using ll = long long; using ld = long double; using namespace std; using dou = double; const int inf = 1 << 30; const ll INF = 1LL << 60; const dou pi = 3.14159265358; //const ll mod = 1000000007LL; const ll mod = 998244353LL; typedef pair P; ostream &operator<<(ostream &os, const P q){os << q.first << "," << q.second;return os;} template inline bool chmin(T& a, const U& b){ if(a > b){ a = b; return 1; } return 0; } template inline bool chmax(T& a, const U& b){ if(a < b){ a = b; return 1; } return 0; } template inline bool change(T& a,U& b){if(a > b){swap(a,b);return 1;}return 0;} //nのm乗をMODで割ったあまりO(logm) ll modpow(ll n,ll m,ll MOD){ if(m == 0)return 1; if(m < 0)return -1; ll res = 1; while(m){ if(m & 1)res = (res * n) % MOD; m >>= 1; n *= n; n %= MOD; } return res; } ll mypow(ll n,ll m){ if(m == 0)return 1; if(m < 0)return -1; ll res = 1; while(m){ if(m & 1)res = (res * n); m >>= 1; n *= n; } return res; } //0の場合のアレンジに注意 template T gcd(T a,T b){ a = abs(a);b = abs(b); if(a == 0)return b; else if(b == 0)return a; if(a < b)swap(a,b); if(a % b == 0)return b; else return gcd(b,a%b); } template T lcm(T a,T b){ return a / gcd(a,b) * b; } //素数判定O(sqrt(N)) template inline bool isp(T n){ bool res = true; if(n == 1)return false; else{ for(ll i = 2;i * i <= n;i++){ if(n % i == 0){ res = false; break; } } return res; } } const ll cmax = 1000000; vector fac(cmax),finv(cmax),inv(cmax); // テーブルを作る前処理 void COMinit() { fac[0] = fac[1] = 1; finv[0] = finv[1] = 1; inv[1] = 1; for (ll i = 2; i < cmax; i++){ fac[i] = fac[i - 1] * i % mod; inv[i] = mod - inv[mod%i] * (mod / i) % mod; finv[i] = finv[i - 1] * inv[i] % mod; } } // 二項係数計算 ll nCk(ll n, ll k){ if (n < k) return 0; if (n < 0 || k < 0) return 0; return fac[n] * (finv[k] * finv[n - k] % mod) % mod; } template T in(){T x;cin >> x;return x;} void Yes(bool b){cout << (b ? "Yes\n":"No\n");} void YES(bool b){cout << (b ? "YES\n":"NO\n");} /*----------------------------------マクロここまで----------------------------------*/ ll safe[1005]; bool query(ll n){ if(safe[n] != -1)return safe[n]; string s; cout << "? " << n << endl; cin >> s; return safe[n] = (s == "safe" ? 1:0); } int main(){ myset; memset(safe,-1,sizeof(safe)); ll le = -1,ri = 1001; safe[1000] = 0; safe[1001] = 0; safe[0] = 1; while(ri - le > 1){ ll mid = (le + ri) / 2; bool hi = query(mid); bool mi = query(mid + 1); if(hi == 0 && mi == 0){ ri = mid; } else{ le = mid; } } cout << "! " << le << "\n"; }