제4회 AGCU Cup Recovery

AGCU Cup은 알고리즘 문제 해결 초보들이 다양한 알고리즘과 문제 해결 기법을 경험해 보며 대회를 어려워하지 않고 알고리즘 문제 해결에 더욱 친숙해지기를 바라는 마음으로 준비한 대회이다.

이 대회의 이름인 AGCU는 네 단계로 이루어진 문제 해결 과정의 참가자의 성취 수준이다.

• A: Aspirant -- 알고리즘 문제 해결을 꿈꾸며 성장의 여정을 시작한 단계
• G: Growing -- 다양한 문제에 도전하며 꾸준히 발전하는 단계
• C: Commendable -- 뛰어난 문제 해결 능력으로 두각을 나타내는 단계
• U: Unparalleled -- 독보적인 실력과 통찰력을 갖춘 최고 단계

nflight11은 대회 참가자의 성장 단계를 간단히 표현하기 위해서 알파벳 대문자 A, G, C, U로 이루어진 길이 $4$의 문자열인 AGCU 문자열을 사용한다. 문자열에 포함된 문자는 제1회부터 제4회까지 총 네 번의 AGCU Cup에서 기록한 해당 참가자의 성취 수준을 의미한다. 참가자가 한 대회에서 최종적으로 A, G, C, U 수준의 성취를 기록하면 각각 $1$, $2$, $4$, $8$의 점수를 얻는다.

같은 수준에 여러 번 도달하더라도 그 성취는 한 번만 인정되므로, 각 문자는 문자열에 여러 번 등장하더라도 한 번만 점수를 얻을 수 있다. AGCU 문자열의 점수는 각 문자의 반영되는 점수의 합이다. 예를 들어 AAAA의 점수는 $1$이며, AGCU의 점수는 $15$이다. $1$점 이상 $15$점 이하의 모든 점수마다 대응되는 AGCU 문자열이 존재한다.

제4회 AGCU Cup이 끝난 뒤 nflight11은 각 참가자에게 AGCU 문자열과 그 점수를 전송하려 했으나 AGCU 문자열을 잃어버렸다는 사실을 깨달았다. 당신은 nflight11을 도와 전송해야 할 점수를 가진 AGCU 문자열을 하나 제시하여야 한다.

첫 번째 줄에 문자열의 점수를 의미하는 정수 $N$이 주어진다. $(1\le N\le 15)$

점수가 $N$인 AGCU 문자열을 아무거나 하나 출력한다.