toj 2975 Encription

2975.   Encription

---

Time Limit: 1.0 Seconds   Memory Limit: 65536K
Total Runs: 233   Accepted Runs: 88

---

Now CUET has its own local Area Network and almost all PCs are connected with each other. Often teachers give them very hard program to solve in a minimum time.

Sometimes Its not possible by all to solve those problem. Ultimately they go in the wrong Computer Lab has a software to detect C/C++. It prevents copying C++ programs through Network. But student of CUET are very smart. To avoid the Detective software, first they encode the C/C++ program then they send it to the destination. They always use shifting method (only for 'a' to 'z' and 'A' to 'Z') for encode. That is, they shifts each character by n. I.e. if n = 1 they use 'b' for 'a', 'c' for 'b' and so on. If n = 2 then 'c' for 'a', 'd' for 'b' ... 'a' for 'y' and 'b' for 'z'. It is the same for uppercase letter.

But the n is not defined for encoding.

you are hired to develop a detective program to decode the original program. They only information available for you is that "Letter of highest frequency for a C/C++ program is 'i' ". that is each C/C++ program the letter 'i' is type maximum times. Please note it is case-insensitive when calculating the frequency.

Input

Input will be an encoded C/C++ program.

Output

Your have to print the original C/C++ program.

Sample Input

#jodmvef
Nbjo()
{
Jou j;
j =5;
qsjoug("%e",j);
}

Sample Output

#include
Main()
{
Int i;
i =5;
print("%d",i);
}

Problem Setter: M H Rasel.

Source: CUET Easy Contest

---

Submit   List    Runs   Forum   Statistics

---

#include <iostream>
#include <string>
#include <map>
#define MAX 3000
using namespace std;
map<char,int>M;
string str[MAX];
int num;
int main()
{
    int kk,len,i,j,maxtemp;
    char maxchar;
    kk=0;
    M.clear();
    maxtemp=-1;
    while(getline(cin,str[kk],'\n'))
    {
        len=str[kk].length();
        for(i=0;i<len;i++)
        {
            if((str[kk][i]>='a'&&str[kk][i]<='z')||(str[kk][i]>='A'&&str[kk][i]<='Z'))
            {
                if(M[str[kk][i]]==0)
                {
                    M[str[kk][i]]=1;
                    if(maxtemp<1)
                    {
                        maxtemp=1;
                        maxchar=str[kk][i];
                    }
                }
                else
                {
                    M[str[kk][i]]++;
                    if(maxtemp<M[str[kk][i]])
                    {
                        maxtemp=M[str[kk][i]];
                        maxchar=str[kk][i];
                    }
                }
            }
        }
        kk++;
    }
    int n='i'-maxchar;
    if(n>0&&n>=26)
        n%=26;
    char temp;
    for(i=0;i<kk;i++)
    {
        len=str[i].length();
        for(j=0;j<len;j++)
        {
            if((str[i][j]>='a'&&str[i][j]<='z'))
            {
                if(n>0)
                {
                    for(int kkk=0;kkk<n;kkk++)
                    {
                        str[i][j]++;
                        if(str[i][j]>'z')
                            str[i][j]='a';
                    }
                }
                else
                {
                    temp=str[i][j]+n;
                    if(temp<'a')
                    temp=temp-'a'+'z'+1;
                    str[i][j]=temp;
                }
                
            }
            else if(str[i][j]>='A'&&str[i][j]<='Z')
            {
                    temp=str[i][j]+n;
                    if(temp>'Z')
                    {
                        temp=temp-'Z'+'A'-1;
                    }
                    else if(temp<'A')
                        temp=temp-'A'+'Z'+1;
                    str[i][j]=temp;
            }
        }
    }
    for(i=0;i<kk;i++)
    {
        cout<<str[i]<<endl;
    }
    return 0;
}