#ZF1155. 古神语 35 / 100

古神语 35 / 100

Description

\epigraph{什么奈亚拉托提普?我一直都是无尽虚空之王,万物归一者,伟大的犹格索托斯的忠实信徒啊。}{小黄}

小黄在解读《玄君七章秘经》时,意外接触到了可能是伏行之混沌化身的生灵,经过一次成功的 san check 和意志鉴定之后,被大量神秘学知识灌入大脑,获得了古神语的属性成长。

小黄发现,所谓的古神语发音类似将中文倒放。只需要将一句中文的拼音连贯写出,然后颠倒顺序,就可以获得对应含义的古神语发音。例如,meichulihao\texttt{meichulihao} 在古神语中可以读作 oahiluhciem\texttt{oahiluhciem}

小黄立刻找到一些咒文,尝试使用古神语来阅读咒文,看看是否能够激发咒文的力量。小黄已经将咒文以数字和字母的形式写出,字母就是拼音,而数字还需要再替换成拼音字母,才能够转化为古神语。数字和拼音字母的对应关系如下: \begin{center} \begin{tabular}{|c|c|} % c 表示居中对齐的列 \hline 0 & ling \ \hline 1 & yi \ \hline 2 & er \ \hline 3 & san \ \hline 4 & si \ \hline 5 & wu \ \hline 6 & liu \ \hline 7 & qi \ \hline 8 & ba \ \hline 9 & jiu \ \hline \end{tabular} \end{center}

例如,shanglu3renyueta\texttt{shanglu3renyueta} 这段咒文,应当先把中间的数字 33 改成拼音字母,整段成为 shanglusanrenyueta\texttt{shanglusanrenyueta},再颠倒顺序,在古神语中读作 ateuynernasulgnahs\texttt{ateuynernasulgnahs}

接下来小黄将会给你一个由数字和小写字母组成的咒文,请你告诉小黄这个咒文用古神语应该怎么读。

Format

Input

第一行有一个整数 n (1n100)n\ (1 \leq n \leq 100),表示咒文的长度。

第二行有一个长度为 nn 的字符串,表示需要转化的咒文。题目保证咒文中只包含数字和小写字母。

Output

第一行有一个整数 n (1n100)n\ (1 \leq n \leq 100),表示咒文的长度。

第二行有一个长度为 nn 的字符串,表示需要转化的咒文。题目保证咒文中只包含数字和小写字母。

Samples

16
shanglu3renyueta
ateuynernasulgnahs

Limitation

1s, 1024KiB for each test case.