#include using namespace std; int main(){ long long min=1,max=1000000000; bool ans; while(min>ans; if(ans) min=mid; else max=mid; } cout<<"! "<