#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using Int = long long; template ostream &operator<<(ostream &os, const pair &a) { return os << "(" << a.first << ", " << a.second << ")"; }; template ostream &operator<<(ostream &os, const vector &as) { const int sz = as.size(); os << "["; for (int i = 0; i < sz; ++i) { if (i >= 256) { os << ", ..."; break; } if (i > 0) { os << ", "; } os << as[i]; } return os << "]"; } template void pv(T a, T b) { for (T i = a; i != b; ++i) cerr << *i << " "; cerr << endl; } template bool chmin(T &t, const T &f) { if (t > f) { t = f; return true; } return false; } template bool chmax(T &t, const T &f) { if (t < f) { t = f; return true; } return false; } #define COLOR(s) ("\x1b[" s "m") int N, K; char S[200'010]; vector us, to; string ans; int parse(int l, int r, int p) { int ret = 0; for (int x = l; x < r; x = to[x] + 1) { const int u = us[x]; if (ans.size() && (ans.back() == ')' || ans.back() == '1')) ans += "+"; ans += "("; int res = parse(x + 1, to[x], u); for (; res < 2; ++res) { if (ans.size() && (ans.back() == ')' || ans.back() == '1')) ans += "+"; ans += "1"; } ans += ")"; ret += 1; } return ret; } int main() { for (; ~scanf("%d%d", &N, &K); ) { scanf("%s", S); us.assign(N, -1); to.assign(N, -1); if ([&]() -> bool { vector stack; int u = 0; for (int x = 0; x < N; ++x) { if (S[x] == '(') { stack.push_back(x); us[x] = u++; } else { if (!stack.size()) return false; const int y = stack.back(); stack.pop_back(); to[y] = x; to[x] = y; } } if (stack.size()) return false; return true; }()) { ans = ""; int res = parse(0, N, -1); for (; res < 2; ++res) { if (ans.size() && (ans.back() == ')' || ans.back() == '1')) ans += "+"; ans += "1"; } // cerr<<"ans = "<