AGCU Cup은 알고리즘 문제 해결 초보들이 다양한 알고리즘과 문제 해결 기법을 경험해 보며 대회를 어려워하지 않고 알고리즘 문제 해결에 더욱 친숙해지기를 바라는 마음으로 준비한 대회이다.
이 대회의 이름인 AGCU는 네 단계로 이루어진 문제 해결 과정의 참가자의 성취 수준이다.
A: Aspirant ─ 알고리즘 문제 해결을 꿈꾸며 성장의 여정을 시작한 단계
G: Growing ─ 다양한 문제에 도전하며 꾸준히 발전하는 단계
C: Commendable ─ 뛰어난 문제 해결 능력으로 두각을 나타내는 단계
U: Unparalleled ─ 독보적인 실력과 통찰력을 갖춘 최고 단계
nflight11은 대회 참가자의 성장 단계를 간단히 표현하기 위해서 알파벳 대문자 A, G, C, U로 이루어진 길이 의 문자열인 AGCU 문자열을 사용한다. 문자열에 포함된 문자는 제1회부터 제4회까지 총 네 번의 AGCU Cup에서 기록한 해당 참가자의 성취 수준을 의미한다. 참가자가 한 대회에서 최종적으로 A, G, C, U 수준의 성취를 기록하면 각각 , , , 의 점수를 얻는다.
같은 수준에 여러 번 도달하더라도 그 성취는 한 번만 인정되므로, 각 문자는 문자열에 여러 번 등장하더라도 한 번만 점수를 얻을 수 있다. AGCU 문자열의 점수는 각 문자의 반영되는 점수의 합이다. 예를 들어 AAAA의 점수는 이며, AGCU의 점수는 이다.
제4회 AGCU Cup이 끝난 뒤 nflight11은 각 참가자가 얻은 점수에 따라 AGCU 문자열을 생성하려고 한다. AGCU 문자열의 점수를 계산하는 프로그램을 작성하자.
첫 번째 줄에 nflight11이 생성한 AGCU 문자열이 주어진다.
입력으로 주어진 AGCU 문자열의 점수를 출력한다.
