#include<bits/stdc++.h>
using namespace std;
mt19937 rnd(time(0));
constexpr int maxn=1e5+5;
int cnt[26],lst[26];
typedef long long ll;
constexpr ll mod=1e9+9;
struct mat{
    ll a[2][2];
    mat(int x=0){a[0][0]=a[1][1]=x,a[0][1]=a[1][0]=0;}
    inline ll* operator [](int ind){return a[ind];}
    mat operator * (mat&b){
        mat c;
        for(int i:{0,1})for(int j:{0,1}) c[i][j]=(a[i][0]*b[0][j]+a[i][1]*b[1][j])%mod;
        return c;
    }
    inline operator bool(){return a[0][0]==1&&a[1][1]==1&&a[0][1]==0&&a[1][0]==0;}
    inline bool operator < (const mat&o)const{
        for(int i:{0,1})for(int j:{0,1}) if(a[i][j]!=o.a[i][j]){
            if(a[i][j]<o.a[i][j]) return 1;
            else return 0;
        }
        return 0;
    }
    inline void output(){
        for(int i:{0,1})for(int j:{0,1}) cout<<a[i][j]<<' ';
    }
};
mat pre[maxn],ch[26][2],v[maxn];
string s;int n;
mat qpow(mat a,ll b){
    mat c(1);
    while(b){
        if(b&1) c=c*a;
        a=a*a;b>>=1;
    }return c;
}
int main(){
    std::ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    cin>>s;n=s.length();
    for(int i=0;i<26;i++){
        do{
            for(int k:{0,1})for(int j:{0,1}) ch[i][0][k][j]=rnd()%mod;
        }while(!qpow(ch[i][0],mod-1));
        ch[i][1]=qpow(ch[i][0],mod-2);
    }s=' '+s;
    for(int i=1;i<=n;i++){
        int x=s[i]-'a',&f=cnt[x];
        v[i]=ch[x][f];f^=1;
    }
    pre[0]=mat(1);
    map<mat,vector<int>> lst;
    for(int i=1;i<=n;i++) pre[i]=pre[i-1]*v[i],lst[pre[i]].push_back(i);//pre[i].output(),cout<<'\n';
    if(!pre[n]) return puts("-1"),0;
    auto dfs=[&](int l,int r,auto dfs) -> void {
        // cout<<l<<' '<<r<<'\n';
        if(l>r) return;
        auto &v=lst[pre[l]];
        int to=*prev(upper_bound(v.begin(),v.end(),r));
        // cout<<l<<' '<<r<<' '<<to<<'\n';
        assert(to>=l);
        putchar('(');
        dfs(l+1,to,dfs);
        putchar(')');
        dfs(to+2,r,dfs);
    };
    dfs(1,n,dfs);
    putchar('\n');
}