Problem1341-- V1449 字符串还原

1341: V1449 字符串还原

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

  一个长度为n的由小写字母组成的字符串s1s2…sn按如下方式加密成3种形式:
  1、将字符串翻转,即si与sn-i+1对换。
  2、将字符串中每个字母变为其之后第k个字母,定义z之后的字母为a,0≤k≤6且未知。
  3、将字符串中每个字母变为其之前第k个字母,定义a之前的字母为z,k同3。
  例如字符串abcd按上面3种方式加密后,在k=1的情况下为:1、dcba;2、bcde;3、zabc。
  现给出信中按以上3种形式分别加密后的3个字符串(不一定按以上顺序),要求还原原来的字符串,并输出告诉小K。

Input

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

Output

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

Sample Input Copy

4
zabc
dcba
bcde

Sample Output Copy

abcd

HINT

对于20%的数据,n≤5;  对于40%的数据,n≤10;  对于60%的数据,n≤255; 对于100%的数据,n≤10000。

Source/Category