当前没有测试数据。

2.字符串还原

题目描述

一个长度为$n$的由小写字母组成的字符串$s_1,s_2,\cdots,s_n$按如下方式加密成$3$种形式：

1. 将字符串翻转，即$s_i$与$s_{n-i+1}$对换；
2. 将字符串中每个字母变为其之后第$k$个字母，定义$z$之后的字母为$a$，$0 \leq k \leq 6$且未知；
3. 将字符串中每个字母变为其之前第$k$个字母，定义$a$之前的字母为$z$，$k$同$2$。

例如字符串$abcd$按上面$3$种方式加密后，在$k=1$的情况下为：$1$、$dcba$；$2$、$bcde$；$3$、$zabc$。

现给出信中按以上$3$种形式分别加密后的$3$个字符串（不一定按以上顺序），要求还原原来的字符串，并输出。

输入格式

• 第一行：一个整数$n$，表示字符串的长度；
• 接下来$3$行：下面$3$行每行$3$个长度为$n$的字符串，且保证符合题目要求。

输出格式

• 输出一行，为还原后的字符串。

数据范围

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

样例

4
zabc
dcba
bcde

abcd