题目描述

定义一种对字符串 $s$ 的加密方法。

1. 定义一个辅助字符串 $r$，由字符串 $s$ 内所有不同的字母组成，按照字母顺序排序。
2. 将 $s$ 内的每个字符替换为其在 $r$ 中出现位置对称的字符。

现在已知加密后的字符串 $s'$，求原字符串 $s$。

样例 #1

样例输入 #1

5
10
serofedsoc
3
ttf
9
tlrhgmaoi
1
w
15
hnndledmnhlttin

样例输出 #1

codeforces
fft
algorithm
w
meetinthemiddle