문제

구름 나라는 기존의 숫자 대신에 알파벳 소문자를 사용하여 숫자를 표기하기로 했다. 이를 구름 숫자라고 부른다. 각 숫자에 대응되는 구름 숫자의 표기법은 아래와 같다.

구름 숫자는 표기의 효율성을 위해 특별한 규칙을 하나 가지고 있다. 여러 개의 구름 숫자를 이어서 작성하다가, 연속해서 등장하는 알파벳이 있으면 겹쳐서 작성해야 한다. 예를 들어 58이라는 수를 그대로 구름 숫자로 쓰면 sddf인데, d가 연속해서 등장하므로 sdf와 같이 축약해서 써야 한다.

구름 숫자로 작성한 문자열이 주어질 때, 이를 원래의 숫자로 바꿔서 출력하는 프로그램을 작성하라. 가능한 경우의 수가 여러 가지일 경우, 그중 가장 큰 수를 출력한다.

입력

첫째 줄에는 문자열의 길이 이 주어진다.
둘째 줄에는 구름 숫자로 표기한 수 가 주어진다.

• 
  
• 는 알파벳 소문자로만 구성되어 있다.
• 를 원래 수로 복원할 수 있는 방법이 항상 한 가지 이상 존재하는 입력만 주어진다.
• 원래의 수가 0으로 시작하지 않는 입력만 주어진다.

출력

입력받은 구름 숫자를 원래의 수로 변환해서 출력한다. 가능한 경우의 수가 여러 가지가 있다면 그중 가장 큰 수를 출력한다.