뚜기뚜기메뚜기

메뚜기 재석이는 오랜만에 목초지에서 신나게 뛰어놀다가 핸드폰을 물웅덩이에 빠뜨렸다. 핸드폰이 젖는 바람에 자판이 요상하게 작동한다. 키 하나를 누르면 원래 자판의 다른 키를 누른 것처럼 동작한다. 다행히 서로 다른 두 키가 같은 동작을 하지는 않아서, 재석이는 모든 문자를 입력할 수 있다.

재석이는 자판을 하나씩 눌러 보면서 어떤 키가 어떤 동작을 하는지 모두 알아냈다. 이제 메시지를 보내려는데, 재석이는 메뚜기라서 누군가의 도움이 필요하다.

원래 자판은 다음과 같다.

a를 입력하려면 2를 한 번, b를 입력하려면 2를 두 번 누른다. 같은 키를 연속으로 눌러 서로 다른 문자를 입력해야 하면 그 사이에 #을 누른다. 예를 들어 원래 자판에서 klor을 입력하려면 55#555666777을 누르면 된다.

첫째 줄에 9개의 정수가 주어진다. i번째 정수는 젖은 자판의 i번 키를 눌렀을 때 원래 자판의 몇 번 키를 누른 것처럼 동작하는지를 나타낸다. 이 9개의 정수는 1부터 9까지를 한 번씩 쓴 순열이다.

재석이는 *과 0은 쓸 수 없다. #키는 망가지지 않았다.

둘째 줄에 알파벳 소문자로 이루어진 문자열이 주어진다. 길이는 100자를 넘지 않는다.

재석이의 메시지를 입력하려면 어떤 키를 눌러야 하는지 한 줄에 출력한다. #은 꼭 필요한 자리에서만 누른다.

첫 번째 예제는 모든 키가 오른쪽으로 한 칸씩 밀려 있어서, 문제 본문의 예시와 출력이 조금 다르다.