문제 보기 - 고장난 휴대전화기 (COCI14_mobitel)

시간 제한 메모리 제한 제출 횟수 통과한 사람 수 비율
1000 ms 32 MiB 96 69 71.88%

귀뚜라미인 지학이는 행복하게 목초지를 뛰어다니고 있었습니다. 그는 조심하지 않았고, 그의 Nokia 3310은 물웅덩이 속에 빠져버렸습니다. 이제 그의 휴대전화기는 이상하게 동작하고 있습니다! 기계는 젖어버렸고 키보드는 완전히 예상할 수 없는 방식으로 동작합니다! 모든 숫자 키는 망가져버렸습니다. 우리가 그 중 하나를 누르면, 전화기는 우리가 마치 다른 키를 누른 것처럼 동작합니다. 운 좋게도, 같은 역할을 하는 두 개의 키는 없기 때문에, 지학이는 여전히 모든 문자들을 쓸 수 있습니다.

귀뚜라미 지학이는 몇 번 실험해 보더니 각 키가 어떻게 동작하는지 알아냈습니다. 이제 그는 여자친구에게 문자 메시지를 보내고 싶어합니다. 그는 단지 귀뚜라미에 불과하기 때문에, 여러분이 지학이를 대신할 것입니다.

<small>오래된 휴대전화기의 키보드</small>

이 이미지는 어떤 키를 눌렀을 때 얻을 수 있는 문자들을 보여줍니다. (단 웅덩이에 빠지지 않은 정상적인 휴대전화기에서) 예를 들어, 2번 키를 한 번 누르면 'a'가 입력되고, 두 번 누르면 'b'가 입력됩니다. 만약 우리가 같은 키를 눌러서 입력되는 두 개의 문자를 연속해서 입력하고자 한다면, 우물 정자('#') 키를 정확히 한 번 눌러야 합니다. 예를 들어, 우리가 문자열 "klor"를 입력하고 싶다면 우리는 "55#555666777"의 순서로 키를 눌러야 합니다.

입력 형식

첫 번째 줄에 9개의 정수가 입력됩니다. 첫 번째 정수는 '1'번 키의 역할을, 두 번째 정수는 '2'번 키의 역할을, 세 번째 정수는 3번 키의 역할을, ... 나타냅니다. 이 정수들은 1 이상 9 이하로, 서로 다릅니다.

지학이는 귀뚜라미이기 때문에 "*" 키와 "0" 키는 사용하지 않습니다. "#" 키는 파괴되지 않습니다.

두 번째 줄에는 영문 알파벳 소문자로만 구성된 문자열 하나가 입력됩니다. 이 문자열의 길이는 100 이하입니다.

출력 형식

첫 번째 줄에 지학이의 메시지를 입력하기 위해 눌러야 할 키들의 나열을 공백 없이 순서대로 출력합니다.

입력 출력
2 3 4 5 6 7 8 9 1
klor
44#444555666
7 8 9 1 2 3 6 5 4
djevojka
68662227778#885
9 8 7 6 5 4 3 2 1
skakavac
33335585582228#888

첫 번째 예제의 설명: 모든 키들은 한 칸 오른쪽으로 당겨졌기 때문에, 출력은 문제의 설명과 약간 다릅니다.