#include<bits/stdc++.h>
using namespace std;
vector<pair<int, int> > pa;
string solve(string s, string s1) { // xoa cac dau ngoac co chi so s1 trong xau s;
vector<int> dd(s.size(), 1);
for (int i = 0; i < s1.size(); i++) {
for (auto x : pa) {
if (x.first == s1[i] - '0') {
dd[x.second] = 0;
}
}
}
string res = "";
for (int i = 0; i < s.size(); i++) {
if (dd[i]) res += s[i];
}
return res;
}
void TC () {
string s;
cin >> s;
int m = s.size();
int n = 0;
for (int i = 0; i < m; i++) {
if (s[i] == '(') {
n++;
}
}
int cnt = 0;
for (int i = 0; i < m; i++) {
if (s[i] == '(') {
pa.push_back({cnt, i});
cnt++;
}
else if (s[i] == ')') {
cnt--;
pa.push_back({cnt, i});
}
}
queue<string> q;
queue<string> q1;
for (int i = 0; i < n; i++) {
q.push(to_string(i));
q1.push(to_string(i));
}
while (q.front().size() < n) {
string s1 = q.front();
q.pop();
int chusocuoicungs1 = (s1.back() - '0');
for (int i = chusocuoicungs1 + 1; i < n; i++) {
q.push(s1 + to_string(i));
q1.push(s1 + to_string(i));
}
}
map<string, int> ans;
while (!q1.empty()) {
string s1 = q1.front();
q1.pop();
ans[solve(s, s1)]++;
}
for (auto x : ans) {
if (x.second == 1) {
cout << x.first << endl;
}
}
}
int main () {
ios_base::sync_with_stdio(false);
cin.tie(NULL); cout.tie(NULL);
int T = 1;
//cin >> T;
while (T--) {
TC();
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnZlY3RvcjxwYWlyPGludCwgaW50PiA+IHBhOwoKc3RyaW5nIHNvbHZlKHN0cmluZyBzLCBzdHJpbmcgczEpIHsgLy8geG9hIGNhYyBkYXUgbmdvYWMgY28gY2hpIHNvIHMxIHRyb25nIHhhdSBzOwoJdmVjdG9yPGludD4gZGQocy5zaXplKCksIDEpOwoJZm9yIChpbnQgaSA9IDA7IGkgPCBzMS5zaXplKCk7IGkrKykgewoJCWZvciAoYXV0byB4IDogcGEpIHsKCQkJaWYgKHguZmlyc3QgPT0gczFbaV0gLSAnMCcpIHsKCQkJCWRkW3guc2Vjb25kXSA9IDA7CgkJCX0KCQl9Cgl9CglzdHJpbmcgcmVzID0gIiI7Cglmb3IgKGludCBpID0gMDsgaSA8IHMuc2l6ZSgpOyBpKyspIHsKCQlpZiAoZGRbaV0pIHJlcyArPSBzW2ldOwoJfQoJcmV0dXJuIHJlczsKfQoKdm9pZCBUQyAoKSB7CglzdHJpbmcgczsKCWNpbiA+PiBzOwoJaW50IG0gPSBzLnNpemUoKTsKCWludCBuID0gMDsKCWZvciAoaW50IGkgPSAwOyBpIDwgbTsgaSsrKSB7CgkJaWYgKHNbaV0gPT0gJygnKSB7CgkJCW4rKzsKCQl9Cgl9CgkKCWludCBjbnQgPSAwOyAgICAgICAgICAgICAgCglmb3IgKGludCBpID0gMDsgaSA8IG07IGkrKykgewoJCWlmIChzW2ldID09ICcoJykgewoJCQlwYS5wdXNoX2JhY2soe2NudCwgaX0pOyAgIAoJCQljbnQrKzsKCQl9CgkJZWxzZSBpZiAoc1tpXSA9PSAnKScpIHsKCQkJY250LS07CgkJCXBhLnB1c2hfYmFjayh7Y250LCBpfSk7CgkJfQoJfQoJCglxdWV1ZTxzdHJpbmc+IHE7CglxdWV1ZTxzdHJpbmc+IHExOwoJZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKCQlxLnB1c2godG9fc3RyaW5nKGkpKTsKCQlxMS5wdXNoKHRvX3N0cmluZyhpKSk7Cgl9CgkKCXdoaWxlIChxLmZyb250KCkuc2l6ZSgpIDwgbikgewoJCXN0cmluZyBzMSA9IHEuZnJvbnQoKTsKCQlxLnBvcCgpOwoJCWludCBjaHVzb2N1b2ljdW5nczEgPSAoczEuYmFjaygpIC0gJzAnKTsKCQlmb3IgKGludCBpID0gY2h1c29jdW9pY3VuZ3MxICsgMTsgaSA8IG47IGkrKykgewoJCQlxLnB1c2goczEgKyB0b19zdHJpbmcoaSkpOwoJCQlxMS5wdXNoKHMxICsgdG9fc3RyaW5nKGkpKTsKCQl9Cgl9CgkKCW1hcDxzdHJpbmcsIGludD4gYW5zOwoJd2hpbGUgKCFxMS5lbXB0eSgpKSB7CgkJc3RyaW5nIHMxID0gcTEuZnJvbnQoKTsKCQlxMS5wb3AoKTsKCQlhbnNbc29sdmUocywgczEpXSsrOwoJfQoJZm9yIChhdXRvIHggOiBhbnMpIHsKCQlpZiAoeC5zZWNvbmQgPT0gMSkgewoJCQljb3V0IDw8IHguZmlyc3QgPDwgZW5kbDsKCQl9Cgl9Cn0KCmludCBtYWluICgpIHsKCWlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwoJY2luLnRpZShOVUxMKTsgY291dC50aWUoTlVMTCk7CgkKCWludCBUID0gMTsgCgkvL2NpbiA+PiBUOwoJd2hpbGUgKFQtLSkgewoJCVRDKCk7Cgl9CglyZXR1cm4gMDsKfQ==