#include <bits/stdc++.h>
using namespace std;
#define int long long
int n, q;
int ans[100005];
set<int> dosmth(set<int> &st) {
set<int> nst;
int bfr = *st.begin(); st.erase(bfr);
while (!st.empty()) {
// cout << st.size() << " :\n" << flush;
int now = *st.begin(); st.erase(now);
cout << "? " << bfr << " " << now << "\n" << flush;
int ret; cin >> ret;
if (ret == 1) {
ans[bfr] = 1;
ans[now] = -1;
}
bfr = now;
// cerr << "-> " << nst.size() << " :\n" << flush;
}
return nst;
}
signed main() {
cin >> n >> q;
vector<int> v(n+1, -1);
while (1) {
set<int> st;
for (int i = 1; i <= n; ++i) {
if (ans[i] == 0)
st.insert(i);
}
if (st.size() == 0) break;
dosmth(st);
}
for (int i=1; i<=n; ++i) {
if (ans[i] == 1) cout << "(";
else if (ans[i] == -1) cout << ")";
else cout << ".";
}
cout << flush;
}
