#include using namespace std; using ll = long long; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b> N; string s; cin >> s; ll L = s.size(); vector Ans(N); stack st; FOR(i, 0, L){ if(s[i]=='('){ st.push(i); }else{ // 対応が取れる ll a = st.top(); st.pop(); Ans[i] = a; Ans[a] = i; } } for(ll a : Ans){ p(a+1); } return 0; }