#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define re exit(0);
int n,q;
stack <int> st;
string s;
bool check(int a,int b) {
cout << "? " << a << " " << b << endl;
cin >> a;return a;
}
int main() {
ios_base::sync_with_stdio(0);cin.tie(nullptr);
cin >> n >> q;
for (int i = 1;i <= n;i++) s.push_back('0');
for (int i = 1;i <= n;i++) {
if (st.empty()) {
st.push(i);
s[i - 1] = '(';
continue;
}
if (check(st.top(),i)) {
s[i - 1] = ')';
st.pop();
} else {
s[i - 1] = '(';
st.push(i);
}
}
cout << "! " << s;
}
