#include<string>//Sebastian Ozga

using namespace std;

string FormatujNapis(string napis,string napis1, string napis2, string napis3){
string nowezdanie="";
int j=0;
int i=0;
int tablica[napis.size()];
int n=napis.size();

for(i; i<napis.size(); i++){
if(napis[i]!='{'){
    nowezdanie=nowezdanie+napis[i];

}
else if(napis[i]=='{'){/////////////////////////p

        if(napis[i+1]=='p'){
                int k;
                k=napis[i+3]-48;

        for(int w=0; w<k; w++){

            nowezdanie=nowezdanie+napis[i+5];
        }

        i=i+6;


}
        else if(napis[i+1]=='u'){////////////////////////u
                int k;
            k=napis[i+3]-48;
            while(napis[i]!='}'){
                i++;
            }

            int t=i;
            for(i;i<(t+k);i++){
            }

}
else if(napis[i+1]=='U'){///////////////////////////////////////////////////////U
        int k;
        int m;
       string wyraz="";
    k=napis[i+3]-48;

   string najnowszeslowo = nowezdanie;
    nowezdanie = "";
    m=najnowszeslowo.size()-k;
    for (int x=0; x<m; x++){
        nowezdanie+=najnowszeslowo[x];
    }
i=i+4;


}
else if(napis[i+1]=='w'){///////////////////////////////////////////////w
    int k;
        int s=0;
    k=napis[i+3]-48;

    i=i+4;
    if(k==1){
        nowezdanie=nowezdanie+napis1;

    }else if(k==2){
         nowezdanie=nowezdanie+napis2;

    }else if(k==3){
     nowezdanie=nowezdanie+napis3;
    }

}
else if(napis[i+1]=='W'){////////////////////////////////////////////////////////////////W
int k;
    k=napis[i+3]-48;
    int q;
    int s=0;
    int d=0;
    int g=0;
    int f;
    q=napis[i+5]-48;
    string wyraz="";

    /*for(int e=0; e<napis1.size(); e++){
            d++;
        }
       if(d>q){
    g=d-q;}
       else if(d<=q){
            g=q-d;}*/
    if(k==1){///////////////////////////////////////////////////

     for(int e=0; e<napis1.size(); e++){
            d++;
        }
    if(d>q){
    g=d-q;}
       else if(d<=q){
            g=q-d;}

if(d<q){
        for(int w=0; w<d; w++){
            wyraz=wyraz+napis1[w];
        }

            for( int c=0; c<g; c++){
                wyraz=wyraz+' ';
            }
        }
else if(q<d){
    for(int w=0; w<q; w++){
        wyraz=wyraz+napis1[w];
    }
}
        nowezdanie=nowezdanie+wyraz;

        f=n+g;
        i=i+6;

    }else if(k==2){////////////////////////////////////////////

       for(int e=0; e<napis2.size(); e++){
            d++;
        }
    if(d>q){
    g=d-q;}
       else if(d<=q){
            g=q-d;}

if(d<q){
        for(int w=0; w<d; w++){
            wyraz=wyraz+napis2[w];
        }

            for( int c=0; c<g; c++){
                wyraz=wyraz+' ';
            }
        }
else if(q<d){
    for(int w=0; w<q; w++){
        wyraz=wyraz+napis2[w];
    }
}
        nowezdanie=nowezdanie+wyraz;

        f=n+g;
        i=i+6;


    }else if(k==3){/////////////////////////////////////////////////

        for(int e=0; e<napis3.size(); e++){
            d++;
        }
    if(d>q){
    g=d-q;}
       else if(d<=q){
            g=q-d;}

if(d<q){
        for(int w=0; w<d; w++){
            wyraz=wyraz+napis3[w];
        }

            for( int c=0; c<g; c++){
                wyraz=wyraz+' ';
            }
        }
else if(q<d){
    for(int w=0; w<q; w++){
        wyraz=wyraz+napis3[w];
    }
}
        nowezdanie=nowezdanie+wyraz;

        f=n+g;
        i=i+6;


    }

}
}
}

return nowezdanie;
}
////////////////////////////////////////////////////////////////////



///////////////////////////////////////////////////////////////////////
string NormalizujNapis(string napis){
    string nowezdanie1="";
    string nowezdanie="";
int k=0;
int i=0;
for(int j=0; j<napis.size();j++){
    if(napis[i]==' '){
      i++;
    }else {
    break;}
}
for(i; i<napis.size(); i++){

if(napis[i]!=' '){/////przepisywanie tekstu
    nowezdanie1=nowezdanie1+napis[i];
    k++;
}
else if(napis[i]==' '&&napis[i+1]!=' '&&napis[i+1]!=','&&napis[i+1]!='.'&&nowezdanie1[k-1]!=' '&&nowezdanie1[k-1]!='.'&&nowezdanie1[k-1]!=','){////////przerwy miedzy wyrazami
    nowezdanie1=nowezdanie1+napis[i];
    k++;
}
}

for(int j=0; j<k; j++){

if(nowezdanie1[j]!='.'&&nowezdanie1[j]!=','){
    nowezdanie=nowezdanie+nowezdanie1[j];
}
else  if(nowezdanie1[j]=='.'){
    nowezdanie=nowezdanie+nowezdanie1[j]+' ';
}else if(nowezdanie1[j]==','){
    nowezdanie=nowezdanie+nowezdanie1[j]+' ';
}
}
if(nowezdanie[nowezdanie.size()-1==' ']){

nowezdanie.resize(nowezdanie.size()-1);}


return nowezdanie;
}
/////////////////////////////////////////////////////////////////////



/////////////////////////////////////////////////////////////////////
string UsunSlowo(string napis, int n){
string noweslowo="";
    string nowezdanie="";
    int p=1;//zliczanie spacji
    int m=0; //pozycja w zdaniu do usuniecia
    int i;
    int spacja=0;


    for(int s=0;s<napis.size();s++){
        if(napis[s]==' '){
            spacja++;
        }
    }
    for(int g=0; g<napis.size();g++){
            if(napis[g]!=' '){
                break;
            }
    if(napis[g]==' '){
     m++;
    }}

if(spacja+1<n){
    return napis;
}else{
    while(p<n){
            i=m;
       for(i; i<napis.size(); i++){
            if(napis[i]!=' '){
                nowezdanie=nowezdanie+napis[i];
                m++;
            }else if(napis[i]==' '){
                if(napis[i]==' '&&napis[i+1]==' '){
                    m++;
                    nowezdanie=nowezdanie+napis[i];
                }else if(napis[i]==' '&&napis[i+1]!=' '){
            m++;
            p++;
            break;
            }
        }
    }}
int j=m+1;
    for(int i=0; i<napis.size(); i++){
        if(i==m){
            while(napis[j]!=' '){
                j++;
                i++;
            }
        }else{
        noweslowo=noweslowo+napis[i];
        }
    }

return noweslowo;
}}
/////////////////////////////////////////////////////////////////////



//////////////////////////////////////////////////////////////////////
string NajwiekszeSlowo(string napis){
string slowo1="";
string slowo2="";
int l=napis.size();
int k=0;
int n=0;
for(int m=0; m<napis.size(); m++){
        if(napis[m]==' '){
            n++;
        }
}
if(n==0){
        slowo1=napis;
    return slowo1;
}else{
for(int j=0; j<napis.size();j++){
        if(napis[j]!=' '){
    slowo1=slowo1+napis[j];
    k++;
        }else if(napis[j]==' '){
        break;
        }
}
int i=k;
do{
        for(i; i<napis.size(); i++){
            if(napis[i]==' '){
                                if(slowo2>slowo1){
                        slowo1=slowo2;
                    }
                       slowo2="";

            }else if(napis[i]!=' '){
                 slowo2=slowo2+napis[i];


            }

        }
    }while(k==l);
    if(slowo1>slowo2){
    return slowo1;
    }else{
    return slowo2;
    }

}
}