题目描述

一个长度为n的由小写字母组成的字符串S按如下方式加密成3种形式：
（1）将字符串翻转，即S_i与S_n-i+1对换。 （2）将字符串中的每个字母变为其之后的第k个字母，定义'z'之后的字母为'a'，0<=k<=6且未知。 （3）将字符串中的每个字母变为其之前的第k个字母，定义'a'之前的字母为'z'，k和（2）一样。 例如：字符串abcd，按上面三种方式加密后，在k=1的情况下： （1）dcba （2）bcde （3）zabc 现在给出按上面三种方式分别加密后的3个字符串（不一定按以上的顺序），要求还原原来的字符串，并输出。

输入格式

第一行为一个整数n，表示这个字符申的长度。 接下来三行每行一个长度为n的字符串，分别表示按某种方式加密后的字符围。 保证符合题目要求，且保证有解。

输出格式

一行，一个字符串，为还原后的字符串。

4
zabc
dcba
bcde

abcd

数据规模与约定

对于 $60\%$ 的数据，1<=n<=255。

对于 $100\%$ 的数据，保证 1<=n<=10000。