페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#2885

2G폰(MOBITEL) 1초 32MB

문제

정인이는 스마트폰을 잘 이용한다. 동영상, 웹툰, 각종어플, 등등... 그런데 스마트폰을 사용하는 시간이 점점 늘어나게 되어 이제는 일상생활에 문제가 생길 상황이다. 고민하던 정인이는 스마트폰을 포기하고 2G폰으로 바꾸기로 하였다. 오~~~~~

 

정인이가 구입한 2G폰의 자판은 아래 그림과 같이 생겼는데 문자 메시지를 보내려고 할 경우를 생각해보자. (요즘 영어공부에 열심이어서 영어 소문자만으로 메시지를 보낼 예정이다.) 사용방법은 ‘a’를 입력하고자 하는 경우 2을 한 번, ‘b’를 입력하고자 하는 경우 2을 두 번, ‘c’를 입력하고자 하는 경우 2을 세 번 누르면 된다. 그런데 ‘ab’를 입력하는 경우에는 2#22과 같이 입력한다. 예를 들어 ‘hi’를 입력하는 경우 44#444를 입력하면 된다.

 

 

그런데...

 

문제는 2G폰이 중고폰이다 보니 회로가 조금 엉켜있어 자판의 기능이 서로 자리바꿈되어 있다는 것이었다. 예를 들어 자판 기능이 2 3 4 5 6 7 8 9 1이라고 하면 2(abc)번이 1번 자리로, 3(def)번이 2번 자리로 등등... 이동되었다는 뜻이다. 즉, 보이는 것은 왼쪽 그림인데 실제로는 오른쪽 그림과 같이 작동한다는 말이다.

 

 

위 그림과 같이 회로가 엉킨 경우 ‘hi’를 입력하려면 33#333을 눌러야 한다. 다행이 자판은 1 ~ 9까지만 엉켜 있다고 한다.


입력

자판회로의 엉킨 정보가 9개의 정수로 첫 행에 공백을 구분하여 입력된다. 보내고자 하는 소문자로만 이루어진 메시지(100자 이하)가 2번째 행에 입력된다.

출력

눌러야 하는 자판을 하나의 행에 출력한다.

예제1

입력
234567891

klor
출력
44#444555666

예제2

입력
789123654

djevojka
출력
68662227778#885

예제3

입력
987654321

skakavac
출력
33335585582228#888

출처

COCI 2014/2015 contest2 1

역링크 공식 문제집만