时间限制：1秒　　内存限制：256M

---

题目描述

蚱蜢 Marko 高兴地在草地上跳来跳去。他不小心，他的手机掉进了水坑。他的手机现在触键弄湿了，键盘的工作方式完全不可预知！所有的数字键都坏了。当我们按下其中一个键时，手机就好像我们按下了另一个键一样。幸运的是，没有两个键按下后的作用是一样的，所以 Marko 仍然可以写出所有的字母。

蚱蜢 Marko 正在做一些实验以找出每个键的动作。现在他想给他的女朋友写封信。因为他只是一只蚱蜢，所以它需要你帮忙。

对于那些不记得手机的按键是如何工作的人，这里有一个简短的描述。

这张图片显示了我们可以通过按那个键（在一个没有掉进水坑的工作手机上）得到的带有字母的按键。例如，如果我们想要字母 a，我们将按一次键 2，如果我们想要字母 b，我们将按两次键 2。如果我们想连续用同一个键写两个字母，我们必须按一次键 #。例如，如果要编写字符串 klor，我们将按以下顺序按键：55#555666777。

输入格式

第一行输入包含 \(9\) 个整数。第一个整数表示按下键 1 的作用相当于原来的哪个键，第二个表示按下键 2 的作用相当于原来的哪个键，第三个表示表示按下键 3 的作用相当于原来的哪个键，依此类推。马尔科不会使用 * 和 0 键。键 # 不会坏。

第二行输入包含一个字符串 \(s\)，该字符串仅由英文字母表中的小写字母组成，表示蚱蜢 Marko 想要打出的字符串。

输出格式

第一行也是唯一一行，输出可以打印出蚱蜢 Marko 所想要的字符串需要按的键序列。

输入输出样例 #1

输入 #1

2 3 4 5 6 7 8 9 1
klor

输出 #1

44#444555666

输入输出样例 #2

输入 #2

7 8 9 1 2 3 6 5 4
djevojka

输出 #2

68662227778#885

输入输出样例 #3

输入 #3

9 8 7 6 5 4 3 2 1
skakavac

输出 #3

33335585582228#888 

说明/提示

样例 1 说明

所有键的功能都向右移动一个位置，因此输出与题目中的示例语句中的示例略有不同。

数据规模与约定

令 \(|s|\) 为字符串 \(s\) 的长度，则对于 \(100\%\) 的数据，都有 \(1\le |s|\le 100\)。