#include <iostream>
#include <string>
using namespace std;

int main() {
	string s, t = ""; // s为未加密的字符串，t为加密后的字符串
	cin >> s; // 读取未加密的字符串
	int n = s.length(); // 获取字符串的长度
	int a[n] = {0}; // 定义数组a，用于存储每个位置的偏移量，初始化为0
	
	// 遍历字符串的每个字符，计算偏移量并生成加密后的字符串
	for (int i = 0; i < n; ++i) {
		if (i == 0) {
			a[i] = 1; // a[0] = 1
		} else if (i == 1) {
			a[i] = 2; // a[1] = 2
		} else if (i == 2) {
			a[i] = 4; // a[2] = 4
		} else {
			a[i] = a[i - 1] + a[i - 2] + a[i - 3]; // a[i] = a[i-1] + a[i-2] + a[i-3]
		}
		a[i]%=26;
		// 将当前字符加上对应的偏移量后转换为新的字符，并拼接到加密后的字符串t中
		t += char((s[i]-'a' + a[i])%26+'a');
	}
	
	cout << t << endl; // 输出加密后的字符串
	return 0; // 程序结束
}

# 导入模块
def encrypt(s):
    t = ""  # s为未加密的字符串，t为加密后的字符串
    n = len(s)  # 获取字符串的长度
    a = [0] * n  # 定义数组a，用于存储每个位置的偏移量，初始化为0

    # 遍历字符串的每个字符，计算偏移量并生成加密后的字符串
    for i in range(n):
        if i == 0:
            a[i] = 1  # a[0] = 1
        elif i == 1:
            a[i] = 2  # a[1] = 2
        elif i == 2:
            a[i] = 4  # a[2] = 4
        else:
            a[i] = a[i - 1] + a[i - 2] + a[i - 3]  # a[i] = a[i-1] + a[i-2] + a[i-3]
        a[i] %= 26
        # 将当前字符加上对应的偏移量后转换为新的字符，并拼接到加密后的字符串t中
        t += chr((ord(s[i]) - ord('a') + a[i]) % 26 + ord('a'))

    return t


# 读取未加密的字符串
s = input()
# 输出加密后的字符串
print(encrypt(s))

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s, t = ""; // s为未加密的字符串，t为加密后的字符串
        s = sc.next(); // 读取未加密的字符串
        int n = s.length(); // 获取字符串的长度
        int[] a = new int[n]; // 定义数组a，用于存储每个位置的偏移量，初始化为0

        // 遍历字符串的每个字符，计算偏移量并生成加密后的字符串
        for (int i = 0; i < n; ++i) {
            if (i == 0) {
                a[i] = 1; // a[0] = 1
            } else if (i == 1) {
                a[i] = 2; // a[1] = 2
            } else if (i == 2) {
                a[i] = 4; // a[2] = 4
            } else {
                a[i] = a[i - 1] + a[i - 2] + a[i - 3]; // a[i] = a[i-1] + a[i-2] + a[i-3]
            }
            a[i] %= 26;
            // 将当前字符加上对应的偏移量后转换为新的字符，并拼接到加密后的字符串t中
            t += (char) ((s.charAt(i) - 'a' + a[i]) % 26 + 'a');
        }

        System.out.println(t); // 输出加密后的字符串
    }
}