#include <bits/stdc++.h>
using namespace std;
int32_t main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
int n,q;
cin >> n >> q;
vector<int> dk={1};
int ans[n+1];
memset(ans,0,sizeof(ans));
for(int i=2; i<=n; i++){
bool yay=false;
if(!dk.empty()){
cout << "? " << dk.back() << ' ' << i << endl;
int x;
cin >> x;
if(x){
ans[dk.back()]=-1;
ans[i]=1;
dk.pop_back();
yay=true;
}
}
if(!yay) dk.push_back(i);
}
for(int i=0; i<(int)dk.size()/2; i++) ans[i]=1;
for(int i=(int)dk.size()/2; i<(int)dk.size(); i++) ans[i]=-1;
cout << "! ";
for(int i=1; i<=n; i++) cout << (ans[i]==-1?'(':')');
cout << endl;
}
