#798. 字符串还原

字符串还原

说明

1. 字符串还原[restore.pas/ c/ cpp]

     一个长度为n由小写字母组成的字符串s(1)s(2)…s(n)按如下方式加密成3种形式:
      1
、将字符串翻转,即s(i)s(n-i+1)对换。

2、将字符串中每个字母变为其之后第k个字母,定义字母z之后的字母为a0≤k≤6且未知。

3、将字符串中每个字母变为其之前第k个字母,定义字母a之前的字母为z0≤k≤6且未知。

例如字符串abcd按上面3种方式加密后,在k=1的情况下为:

1dcba2bcde3zabc

现给出按以上3种形式分别加密后的3个字符串(不一定按以上顺序),求原字符串。

输入格式

第一行为一个整数n,表示这个字符串的长度。

接下来三行每行3个长度为n的字符串,且保证符合题目要求。

输出格式

    输出共一行,为还原后的字符串。

4
zabc
dcba
bcde
abcd

提示

【数据规模】

对于10%的数据,输入给出加密字符串的顺序同题目中123的顺序。

对于20%的数据,n5

对于40%的数据,n10

对于60%的数据,n255

对于100%的数据,n10000