#include #include #include #include #include #include #define REP(i,n) for(int i=0;i> n >> s; while (1){ a = (int)s.find("(",a); if (a == -1){ break; } if (s[a + 1] == ')'){ ans[a] = a + 1; ans[a + 1] = a; s[a] = 'a'; s[a + 1] = 'a'; // cout << s << endl; a = 0; } else if (s[a + 1] == 'a'){ b = a; while (1){ if (s[b + 1] == 'a'){ b++; } else{ break; } } if (s[b + 1] == ')'){ ans[a] = b + 1; ans[b + 1] = a; s[a] = 'a'; s[b + 1] = 'a'; a = 0; } // cout << s << endl; } else if(a!=-1){ a++; } } REP(i, n){ cout << ans[i] +1<< endl; } return 0; }