//1,1,2,3,5,8,13,21,34,55……
//斐波纳契数列
#include<math.h>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std; int main()
{
char str[];
int len,i,a,b,c;
while(gets(str))
{
len = strlen(str);
a=;
b=c=;
for(i=;i<len;i++)
{
if(str[i] >= 'A' && str[i] <= 'Z')
{
int ii = (str[i] - 'A' + c) % ;
printf("%c",ii + 'A');
c=(a+b)%;
a=b;
b=c;
}
else
{
printf("%c",str[i]);
}
}
puts(""); }
return ; }