#include <bits/stdc++.h>
using namespace std;
int main(){
string s;
getline(cin , s);
stack<char> st;
string ans = "";
map<char,char> mp;
mp['('] = ')';
mp['['] = ']';
mp['{'] = '}';
for(int i = 0; i < s.size(); i++){
if(!((s[i] == '(' || s[i] == '[' || s[i] == '{') || (s[i] == ')' || s[i] == ']' || s[i] == '}'))){
ans.push_back(s[i]);
}else if(s[i] == '(' || s[i] == '[' || s[i] == '{'){
ans.push_back(s[i]);
st.push(s[i]);
}else{
if(st.empty()){
if(s[i] == '}'){
ans.push_back('{');
ans.push_back('}');
}else if(s[i] == ']'){
ans.push_back('[');
ans.push_back(']');
}else if(s[i] == ')'){
ans.push_back('(');
ans.push_back(')');
}
}else if(mp[st.top()] == s[i]){
ans.push_back(s[i]);
st.pop();
}else{
bool test = 0;
while(!st.empty()){
if(mp[st.top()] != s[i]){
ans.push_back(mp[st.top()]);
st.pop();
}else{
test = 1;
ans.push_back(s[i]);
st.pop();
break;
}
}
if(!test){
if(s[i] == '}'){
ans.push_back('{');
ans.push_back('}');
}else if(s[i] == ']'){
ans.push_back('[');
ans.push_back(']');
}else if(s[i] == ')'){
ans.push_back('(');
ans.push_back(')');
}
}
}
}
}
while(!st.empty()){
ans.push_back(mp[st.top()]);
st.pop();
}
cout << ans << "\n";
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpewogICAgc3RyaW5nIHM7CiAgICBnZXRsaW5lKGNpbiAsIHMpOwogICAgc3RhY2s8Y2hhcj4gc3Q7CiAgICBzdHJpbmcgYW5zID0gIiI7CiAgICBtYXA8Y2hhcixjaGFyPiBtcDsKICAgIG1wWycoJ10gPSAnKSc7CiAgICBtcFsnWyddID0gJ10nOwogICAgbXBbJ3snXSA9ICd9JzsKICAgIGZvcihpbnQgaSA9IDA7IGkgPCBzLnNpemUoKTsgaSsrKXsKICAgICAgICBpZighKChzW2ldID09ICcoJyB8fCBzW2ldID09ICdbJyB8fCBzW2ldID09ICd7JykgfHwgKHNbaV0gPT0gJyknIHx8IHNbaV0gPT0gJ10nIHx8IHNbaV0gPT0gJ30nKSkpewogICAgICAgICAgICBhbnMucHVzaF9iYWNrKHNbaV0pOwogICAgICAgIH1lbHNlIGlmKHNbaV0gPT0gJygnIHx8IHNbaV0gPT0gJ1snIHx8IHNbaV0gPT0gJ3snKXsKICAgICAgICAgICAgYW5zLnB1c2hfYmFjayhzW2ldKTsKICAgICAgICAgICAgc3QucHVzaChzW2ldKTsKICAgICAgICB9ZWxzZXsKICAgICAgICAgICAgaWYoc3QuZW1wdHkoKSl7CiAgICAgICAgICAgICAgICBpZihzW2ldID09ICd9Jyl7CiAgICAgICAgICAgICAgICAgICAgYW5zLnB1c2hfYmFjaygneycpOwogICAgICAgICAgICAgICAgICAgIGFucy5wdXNoX2JhY2soJ30nKTsKICAgICAgICAgICAgICAgIH1lbHNlIGlmKHNbaV0gPT0gJ10nKXsKICAgICAgICAgICAgICAgICAgICBhbnMucHVzaF9iYWNrKCdbJyk7CiAgICAgICAgICAgICAgICAgICAgYW5zLnB1c2hfYmFjaygnXScpOwogICAgICAgICAgICAgICAgfWVsc2UgaWYoc1tpXSA9PSAnKScpewogICAgICAgICAgICAgICAgICAgIGFucy5wdXNoX2JhY2soJygnKTsKICAgICAgICAgICAgICAgICAgICBhbnMucHVzaF9iYWNrKCcpJyk7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH1lbHNlIGlmKG1wW3N0LnRvcCgpXSA9PSBzW2ldKXsKICAgICAgICAgICAgICAgIGFucy5wdXNoX2JhY2soc1tpXSk7CiAgICAgICAgICAgICAgICBzdC5wb3AoKTsKICAgICAgICAgICAgfWVsc2V7CiAgICAgICAgICAgICAgICBib29sIHRlc3QgPSAwOwogICAgICAgICAgICAgICAgd2hpbGUoIXN0LmVtcHR5KCkpewogICAgICAgICAgICAgICAgICAgIGlmKG1wW3N0LnRvcCgpXSAhPSBzW2ldKXsKICAgICAgICAgICAgICAgICAgICAgICAgYW5zLnB1c2hfYmFjayhtcFtzdC50b3AoKV0pOwogICAgICAgICAgICAgICAgICAgICAgICBzdC5wb3AoKTsKICAgICAgICAgICAgICAgICAgICB9ZWxzZXsKICAgICAgICAgICAgICAgICAgICAgICAgdGVzdCA9IDE7CiAgICAgICAgICAgICAgICAgICAgICAgIGFucy5wdXNoX2JhY2soc1tpXSk7CiAgICAgICAgICAgICAgICAgICAgICAgIHN0LnBvcCgpOwogICAgICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBpZighdGVzdCl7CiAgICAgICAgICAgICAgICAgICAgaWYoc1tpXSA9PSAnfScpewogICAgICAgICAgICAgICAgICAgICAgICBhbnMucHVzaF9iYWNrKCd7Jyk7CiAgICAgICAgICAgICAgICAgICAgICAgIGFucy5wdXNoX2JhY2soJ30nKTsKICAgICAgICAgICAgICAgICAgICB9ZWxzZSBpZihzW2ldID09ICddJyl7CiAgICAgICAgICAgICAgICAgICAgICAgIGFucy5wdXNoX2JhY2soJ1snKTsKICAgICAgICAgICAgICAgICAgICAgICAgYW5zLnB1c2hfYmFjaygnXScpOwogICAgICAgICAgICAgICAgICAgIH1lbHNlIGlmKHNbaV0gPT0gJyknKXsKICAgICAgICAgICAgICAgICAgICAgICAgYW5zLnB1c2hfYmFjaygnKCcpOwogICAgICAgICAgICAgICAgICAgICAgICBhbnMucHVzaF9iYWNrKCcpJyk7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgd2hpbGUoIXN0LmVtcHR5KCkpewogICAgICAgIGFucy5wdXNoX2JhY2sobXBbc3QudG9wKCldKTsKICAgICAgICBzdC5wb3AoKTsKICAgIH0KICAgIGNvdXQgPDwgYW5zIDw8ICJcbiI7CiAgICByZXR1cm4gMDsKfSAgIA==