U125074 JZOI 1395. 字符串还原

　小K是一位蔚蓝教主的崇拜者(Orz教主er)，有一天，他收到了一封匿名信，信告诉了小K由于他表现出色，得到了一次当面Orz教主的机会，但是要当面Orz教主可不那么容易，不是每个人都有资格Orz教主的……所以要破解下面一段密文才可以得到相关的信息，信中有提供加密的规则，但是小K觉得这个问题看似复杂，所以想请你帮忙……

　一个长度为n的由小写字母组成的字符串$s_1s_2$…$s_n$按如下方式加密成$3$种形式： 　　$1$、 将字符串翻转，即$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$行，为还原后的字符串。

　对于$10\%$的数据，输入给出加密字符串的顺序同题目中$1、2、3$的顺序。 对于$20\%$的数据，$n≤5$； 　　对于$40\%$的数据，$n≤10$； 　　对于$60\%$的数据，$n≤255$； 　　对于$100\%$的数据，$n≤10000$。