蚱蜢 Marko 正在草地上快乐地蹦蹦跳跳。他一时大意，他的诺基亚 3310 掉进了水坑里。现在他的手机开始出现异常！触点受潮了，键盘的工作方式变得完全不可预测！所有的数字键都坏了。当我们按下其中一个键时，手机的反应就像我们按下了另一个键一样。幸运的是，没有两个按键的反应是相同的，因此 Marko 仍然可以输入所有的字母。

蚱蜢 Marko 进行了一些测试，弄清楚了每个按键的实际反应。现在他想给他的女朋友写一条短信。由于他只是一只蚱蜢，你需要帮他完成这件事。

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

老式手机上的键盘

上图显示了在一部没有掉进水坑的正常工作的手机上，通过按下对应按键可以得到的字母。例如，如果我们想要得到字母 'a'，我们将按一次按键 2；如果我们想要得到字母 'b'，我们将按两次按键 2。如果我们想连续输入来自同一个按键的两个字母，我们必须恰好按一次井号键（'#'）。例如，如果我们想输入字符串 "klor"，我们将按以下顺序按键："55#555666777"。

输入格式

输入的第一行包含 9 个整数。第一个整数表示按键 '1' 的行为，第二个整数表示按键 '2' 的行为，第三个整数表示按键 '3' 的行为，依此类推。也就是说，如果第 $i$ 个整数是 $x$，则按下按键 $i$ 的效果相当于在正常手机上按下按键 $x$。

Marko 不会使用按键 '*' 和 '0'，因为他是一只蚱蜢。按键 '#' 不会损坏。

输入的第二行包含一个仅由英文小写字母组成的字符串。单词的长度不会超过 100 个字符。

输出格式

输出的第一行也是唯一的一行，必须包含为了写出 Marko 的短信而需要按下的按键序列。

样例

输入样例 1

2 3 4 5 6 7 8 9 1
klor

输出样例 1

44#444555666

输入样例 2

7 8 9 1 2 3 6 5 4
djevojka

输出样例 2

68662227778#885

输入样例 3

9 8 7 6 5 4 3 2 1
skakavac

输出样例 3

33335585582228#888

说明

样例 1 说明：所有按键都向右移动了一位，因此输出与题目描述中的示例略有不同。