#include using namespace std; #define rep2(i,m,n) for (int i = (m); i < (n); ++i) #define rep(i,n) rep2(i,0,n) typedef long long int ll; typedef long double ld; typedef pair P; template struct V : vector { using vector::vector; }; V() -> V; V(size_t) -> V; template V(size_t, T) -> V; template vector make_vec(size_t n, T a) { return vector(n, a); } template auto make_vec(size_t n, Ts... ts) { return vector(n, make_vec(ts...)); } template ostream &operator<<(ostream &os, const vector &v) { for (auto &e : v) os << e << ' '; return os; } struct fast_ios { fast_ios(){ cin.tie(nullptr); ios::sync_with_stdio(false); cout << fixed << setprecision(20); }; } fast_ios_; template inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template inline void chmax(T1 &a,T2 b){if(a 1) { ll mid = (ok + ng) / 2; bool f = true; cout << "? " << mid << endl; string x; cin >> x; if(x == "safe") f = true; else { cout << "? " << mid+1 << endl; string y; cin >> y; if(y == "safe") f = true; else f = false; } if(f) ok = mid; else ng = mid; } cout << "! " << ok << endl; return 0; }