#define rep(i, n) for (int i = 0; i < (int)(n); i++) #define ALL(v) v.begin(), v.end() typedef long long ll; #include using namespace std; int n,d; string f(int i){ if(i>n>>d; string s; int left=0,right=1001,mid; while(right-left>1){ mid=(left+right)/2; cout<<"? "<>s; if(s=="safe"){ left=mid; continue; } cout<<"? "<>s; if(s=="out"){ right=mid; continue; } else{ left=mid; continue; } } cout<<"! "<