#include<stdio.h>
#include<stdlib.h>
#include<string>
#include<string.h>

using namespace std;

string dp[200][200];
string s;


string iz(int st, string sub){
       if (st==1) return sub; 
       char z[100];
       sprintf(z,"%d",st);
       string res=z; res=res+"("+sub+")";       
       return res;
       }

string res(int x,int y){
       //printf("%d %d\n",x,y);
       if (x+1==y) return s.substr(x,1);
       if (x>=y) return "";
       if (dp[x][y][0]!='+') return dp[x][y];
       for (int i=x;i<y;i++){
           int st=1;
           string s1=res(x,i+1);
           string s2=iz(st,s1)+res(i+1,y);
           if (dp[x][y][0]=='+' ||s2.size()<dp[x][y].size()) dp[x][y]=s2;
           for (int j=i+1;j<y;j=j+i-x+1){
               if (j+i-x+1>y) break;
               if (res(j,j+i-x+1)==s1){
                   st++;
                   string dum=iz(st,s1)+res(j+i-x+1,y);
                   if (dum.size()<dp[x][y].size()) dp[x][y]=dum;                       
                   } else break;
               }
           }
       return dp[x][y];
       }


int main(){
    char z[200];
    scanf("%s",z);
    s=z;
    for (int i=0;i<105;i++)
    for (int j=i;j<105;j++) dp[i][j]="+";
    printf("%s\n",res(0,s.size()).c_str());
    system("PAUSE");
    return 0;
    }