문제

10년 전, 구름이가 처음으로 구매했던 휴대폰은 폴더 폰이다. 이 폴더 폰의 자판은 최근의 휴대폰의 입력 방식과는 차이가 있다. 구름이가 사용했던 폴더 폰의 자판은 아래 그림과 같다.

자판은 개의 버튼으로 이루어져 있다. 이 자판을 이용해서 문자를 입력하는 방법은 아래와 같다.

• 버튼을 한 번 누르면 그 버튼에 해당하는 숫자를 입력할 수 있다.
• 버튼을 번 누르면 그 버튼의 번째에 해당하는 문자를 입력할 수 있다. 예를 들어 5번 버튼을 두 번 누르면 J가 입력된다.
• 만약 그 버튼에 적혀있는 숫자와 문자의 개수보다 더 많이 버튼을 누르면, 다시 숫자, 첫 번째 문자, 두 번째 문자... 순서로 입력되는 문자가 반복된다. 예를 들어 6번 버튼을 다섯 번 누르면 6이 입력되고, 여섯 번 누르면 M이 입력된다.

구름이가 폴더 폰의 숫자 버튼을 누른 순서가 주어진다. 이 순서를 보고, 구름이가 원래 입력하려고 했던 문장을 유추해보자. 조건을 만족하는 문장이 여러 가지라면 그 중 가장 짧은 문장을 출력한다. 이러한 문장은 항상 유일하다는 것을 증명할 수 있다.

입력

첫째 줄에 구름이가 버튼을 누른 횟수 이 주어진다.
둘째 줄에 구름이가 버튼을 누른 순서를 나타내는 문자열 가 주어진다.

• 
• 는 1과 9 사이의 숫자로만 구성되어 있다.
  

출력

구름이가 버튼을 누른 순서를 바탕으로, 구름이가 실제로 입력하려고 했던 문장을 출력한다. 가능한 문장이 여러 개라면 그 중 길이가 가장 짧은 문장을 출력한다.