Sorting for 97 Keys
Time Limit: 1 SecMemory Limit: 1024 MiB

문제

구재원은 :cheolmin_says: 또는 NarockIsRock 등의 명곡을 출시한 천재 작곡가이다. 하지만 그에게는 한 가지 큰 비밀이 있었는데 그는 정렬 알고리즘을 이용해서 곡을 양산하고 있었던 것이다. 이 정렬 알고리즘은 "도레미 정렬"이라고 불리며 다음과 같은 특징을 가진다.

  • 이상 이하의 정수로만 이루어진 수열이 주어진다.
  • 로 나눈 나머지가 더 작은 수가 먼저 오도록 정렬한다.
  • 로 나눈 나머지가 같다면 로 나눈 몫이 더 큰 수가 먼저 오도록 정렬한다.

그리고 구재원은 도레미 정렬을 통해 정렬된 수열의 수들을 다음의 규칙에 따라 특정 음에 대응시켜 곡을 만든다.

  • 로 나눈 나머지가 인 수는 '도' 이며 영어 알파벳 'C' 로 나타낸다.
  • 로 나눈 나머지가 인 수는 '레' 이며 영어 알파벳 'D' 로 나타낸다.
  • 로 나눈 나머지가 인 수는 '미' 이며 영어 알파벳 'E' 로 나타낸다.
  • 로 나눈 나머지가 인 수는 '파' 이며 영어 알파벳 'F' 로 나타낸다.
  • 로 나눈 나머지가 인 수는 '솔' 이며 영어 알파벳 'G' 로 나타낸다.
  • 로 나눈 나머지가 인 수는 '라' 이며 영어 알파벳 'A' 로 나타낸다.
  • 로 나눈 나머지가 인 수는 '시' 이며 영어 알파벳 'B' 로 나타낸다.

  • 수를 로 나눈 몫이 일때 그 수는 번째 옥타브에 속한다고 한다.

구재원의 신곡 "Sorting for 97 Keys" 를 만드는데 사용될 수열이 주어졌을때 그 수열로 만들어지는 곡을 출력해보자.

문제의 설정을 위해 실제 음악 이론에서 다루는 용어의 정의나 음의 표현 방법과는 다른 부분들이 존재함에 유의하자

입력

첫째 줄에 수열의 길이 이 주어진다.

두번째 줄에는 수열을 나타내는 개의 이상 이하의 정수들이 공백으로 구분지어 주어진다.

출력

첫째 줄부터 개의 줄에 도레미 정렬로 정렬한 결과에 해당하는 음과 옥타브를 붙여서 한 줄에 하나씩 출력한다.

예를 들어 은 "B1" 로 출력하며 는 "F3" 이라 출력한다.

Example Input 1
7
0 1 2 3 4 5 6
Example Output 1
C0
D0
E0
F0
G0
A0
B0
Example Input 2
10
12 17 9 0 8 1 2 2 7 9
Example Output 2
C1
C0
D1
D0
E1
E1
E0
E0
F2
A1