Background

Special for beginners, ^_^

Description

一个长度为n的由小写字母组成的字符串s1s2…sn按如下方式加密成3种形式： 　　1、将字符串翻转，即si与sn-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个字符串（不一定按以上顺序），要求还原原来的字符串。

Format

Input

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

Output

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

Samples

4
zabc
dcba
bcde

abcd

Limitation

1s, 1024KiB for each test case.