#P1027. 2022.10.11-字母加密

2022.10.11-字母加密

题目内容

在一个秘密组织中,成员们需要进行加密通信以保护敏感信息不被敌人获得。组织中的技术专家为了确保信息的安全性,研发出了一种新的加密算法。

该算法的原理是,对于待加密的字符串中的每个字母,根据预先定义好的数组 a 中对应的元素,对其进行偏移。其中,数组 a 的前三位已经被设定为 a[0]=1,a[1]=2,a[2]=4,而当 i>=3 时,数组元素 a[i] 的值是 a[i-1]+a[i-2]+a[i-3]。

在组织中,每个成员都知道完整的数组 a,因此可以使用该算法对通信内容进行加密。当成员 A 想要给成员 B 发送一条加密信息时,他会先将消息中的每个字母按照数组 a 中对应的元素进行偏移,从而得到加密后的消息。为了解密该信息,成员 B 需要知道完整的数组 a,并对每个字母根据对应的数组元素进行反向偏移。只有这样,他才能够正确地读取消息内容。

现在塔子哥得到一个未加密的字符串,他想知道加密以后的字符串是啥,但是他不知道数组 a 是啥,请问身为组织成员的你能不能帮帮他?

输入描述

输入一行未加密的字符串,字符串长度不会超过100000。

输出描述

输出加密后的字符串

样例

输入

abcde

输入

bdgkr