#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; int main() { int l=0, r=1000; int cnt=0; while(r-l>1){ int m=(l+r)/2; assert(cnt<25); cout<<"? "<>res; if(res=="safe"){ l=m; continue; } assert(cnt<25); cout<<"? "<>res; if(res=="safe") l=m+1; else r=m; } cout<<"! "<