#include <bits/stdc++.h> using namespace std; #define TRACE(x) cerr << #x << " = " << x << endl #define _ << " _ " << #define fi first #define se second typedef long long ll; typedef long double ld; typedef pair<int, int> pii; typedef vector<int> vi; bool query(int l, int r) { cout << "? " << l + 1 << ' ' << r + 1 << endl; bool ans; cin >> ans; return ans; } int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n, q; cin >> n >> q; string sol(n, 0); stack<int> S; for (int i = 0; i < n; i++) { if (!S.empty() && query(S.top(), i)) { sol[S.top()] = '('; sol[i] = ')'; S.pop(); } else { S.push(i); } } int k = S.size(); assert(k % 2 == 0); for (int i = 0; i < k; i++) { if (i < k / 2) sol[S.top()] = '('; else sol[S.top()] = ')'; S.pop(); } cout << "! " << sol << endl; return 0; }