#include<cstdio>

#include<cstring>

#include<cmath>

#include<iostream>

#include<algorithm>

using namespace std;

int f[];

char s[];

void init()

{

    f[]=,f[]=;

    for(int i=;i<;i++)

        f[i]=(f[i-]+f[i-])%;

}

int main()

{

    init();

    while(gets(s))

    {

        int tot=;

        int len=strlen(s);

        for(int i=;i<len;i++)

        {

            if(s[i]>='A'&&s[i]<='Z')

            {

                printf("%c",(s[i]-'A'+f[tot])%+'A');

                tot++;

            }

            else printf("%c",s[i]);

        }

        printf("\n");

    }

    return ;

}