P6401 [COCI 2014/2015 #2] MOBITEL
题目描述
蚱蜢 Marko 高兴地在草地上跳来跳去。他不小心，他的手机掉进了水坑。他的手机现在触键弄湿了，键盘的工作方式完全不可预知！所有的数字键都坏了。当我们按下其中一个键时，手机就好像我们按下了另一个键一样。幸运的是，没有两个键按下后的作用是一样的，所以 Marko 仍然可以写出所有的字母。
蚱蜢 Marko 正在做一些实验以找出每个键的动作。现在他想给他的女朋友写封信。因为他只是一只蚱蜢，所以它需要你帮忙。
对于那些不记得手机的按键是如何工作的人，这里有一个简短的描述。
这张图片显示了我们可以通过按那个键（在一个没有掉进水坑的工作手机上）得到的带有字母的按键。例如，如果我们想要字母 `a`，我们将按一次键 2，如果我们想要字母 `b`，我们将按两次键 2。如果我们想连续用同一个键写两个字母，我们必须按一次键 `#`。例如，如果要编写字符串 `klor`，我们将按以下顺序按键：`55#555666777`。
输入格式
第一行输入包含 $9$ 个整数。第一个整数表示按下键 `1` 的作用相当于原来的哪个键，第二个表示按下键 `2` 的作用相当于原来的哪个键，第三个表示表示按下键 `3` 的作用相当于原来的哪个键，依此类推。马尔科不会使用 `*` 和 `0` 键。键 `#` 不会坏。
第二行输入包含一个字符串 $s$，该字符串仅由英文字母表中的小写字母组成，表示蚱蜢 Marko 想要打出的字符串。
输出格式
第一行也是唯一一行，输出可以打印出蚱蜢 Marko 所想要的字符串需要按的键序列。
说明/提示
#### 样例 1 说明
所有键的功能都向右移动一个位置，因此输出与题目中的示例语句中的示例略有不同。
#### 数据规模与约定
令 $|s|$ 为字符串 $s$ 的长度，则对于 $100\%$ 的数据，都有 $1\le |s|\le 100$。
#### 说明
**题目译自 [COCI2014-2015](https://hsin.hr/coci/archive/2014_2015/) [CONTEST #2](https://hsin.hr/coci/archive/2014_2015/contest2_tasks.pdf) _T1 MOBITEL_。**