문제
정인이는 스마트폰을 잘 이용한다. 동영상, 웹툰, 각종어플, 등등... 그런데 스마트폰을 사용하는 시간이 점점 늘어나게 되어 이제는 일상생활에 문제가 생길 상황이다. 고민하던 정인이는 스마트폰을 포기하고 2G폰으로 바꾸기로 하였다. 오~~~~~
정인이가 구입한 2G폰의 자판은 아래 그림과 같이 생겼는데 문자 메시지를 보내려고 할 경우를 생각해보자. (요즘 영어공부에 열심이어서 영어 소문자만으로 메시지를 보낼 예정이다.) 사용방법은 ‘a’를 입력하고자 하는 경우 2을 한 번, ‘b’를 입력하고자 하는 경우 2을 두 번, ‘c’를 입력하고자 하는 경우 2을 세 번 누르면 된다. 그런데 ‘ab’를 입력하는 경우에는 2#22과 같이 입력한다. 예를 들어 ‘hi’를 입력하는 경우 44#444를 입력하면 된다.
![143b3dccdd921be2c3b9616f1ad7f9f6_1451292102_8816.png](https://u.jungol.co.kr/problem/2885/1bc7b046-87d7-44df-b4f1-2b3ad3177790.png)
그런데...
문제는 2G폰이 중고폰이다 보니 회로가 조금 엉켜있어 자판의 기능이 서로 자리바꿈되어 있다는 것이었다. 예를 들어 자판 기능이 2 3 4 5 6 7 8 9 1이라고 하면 2(abc)번이 1번 자리로, 3(def)번이 2번 자리로 등등... 이동되었다는 뜻이다. 즉, 보이는 것은 왼쪽 그림인데 실제로는 오른쪽 그림과 같이 작동한다는 말이다.
![143b3dccdd921be2c3b9616f1ad7f9f6_1451292112_4315.png](https://u.jungol.co.kr/problem/2885/a0ea07b9-0fb3-4fa4-87cd-d0e35b358200.png)
위 그림과 같이 회로가 엉킨 경우 ‘hi’를 입력하려면 33#333을 눌러야 한다. 다행이 자판은 1 ~ 9까지만 엉켜 있다고 한다.
입력
자판회로의 엉킨 정보가 9개의 정수로 첫 행에 공백을 구분하여 입력된다.
보내고자 하는 소문자로만 이루어진 메시지(100자 이하)가 2번째 행에 입력된다.
출력
눌러야 하는 자판을 하나의 행에 출력한다.
예제1
입력
23 4 5 6 7 8 9 1
klor
출력
44#444555666
예제2
입력
78 9 1 2 3 6 5 4
djevojka
출력
68662227778#885
예제3
입력
98 7 6 5 4 3 2 1
skakavac
출력
33335585582228#888
출처
COCI 2014/2015 contest2 1