问题 3641 --字符串还原

3641: 字符串还原

题目描述

   小K是一位蔚蓝教主的崇拜者(Orz教主er),有一天,他收到了一封匿名信,信告诉了小K由于他表现出色,得到了一次当面Orz教主的机会,但是要当面Orz教主可不那么容易,不是每个人都有资格Orz教主的。所以要破解下面一段密文才可以得到相关的信息,信中有提供加密的规则,但是小K觉得这个问题看似复杂,所以想请你帮忙。
一个长度为n的由小写字母组成的字符串\(s_1~s_2~\cdots~s_n~\)按如下方式加密成3种形式:
1、将字符串翻转,即对于每一个\(1\le i\le n~\)来说,\(s_i~\)与\(s_{n-i+1}~\)对换。
2、将字符串中每个字母变为其之后第k个字母,定义z之后的字母为a,其中0≤k≤6且为未知数。
3、将字符串中每个字母变为其之前第k个字母,定义a之前的字母为z,k同2所述。
例如字符串abcd按上面3种方式加密后,在\(k=1\)的情况下会依次变为:
1、dcba;
2、bcde;
3、zabc。
现给出信中按以上3种形式分别加密后的3个字符串(不一定按上述例子的顺序),要求还原原来的字符串,并输出告诉小K。

输入

输入的第1行为一个整数n,表示这个字符串的长度。
下面3行每行3个长度为n的字符串,且保证符合题目要求。

输出

    输出仅包括1行,为还原后的字符串。

样例输入输出

输入#1 复制
4
zabc
dcba
bcde
输出#1 复制
abcd

提示

序号 标题 作者 发表时间 费用 订购数 操作