최종 성적
면접 대비시간 제한2초메모리 제한1024 MB
A부터 Z까지의 성적 문자열이 주어질 때, 평균을 학생에게 유리하게 반올림하되 최종 성적이 최저 성적보다 한 단계 넘게 좋아지지 않도록 한 결과를 구합니다.
문제
마법생물학자 뉴트 스캐맨더가 비마법사 제이콥 코왈스키에게 일반 비마법사 학교가 어떻게 운영되는지 묻는다. 이야기를 하던 제이콥은 자신이 가장 싫어했던 교사를 떠올렸다. 그가 가장 싫어한 것은 그 교사가 최종 성적을 계산하는 방식이었다.
한 학기 동안 각 학생은 A부터 Z까지의 라틴 문자로 적힌 여러 성적을 받는다. A가 가장 좋은 성적이고 Z가 가장 나쁜 성적이다. 교사는 최종 성적을 구하려고 학기 중 받은 모든 성적의 산술평균을 계산한 뒤, 일반적인 반올림 규칙을 적용하되 학생에게 유리한 쪽으로 반올림했다. 다만 이 과목에서는 최종 성적이 학기 중 받은 가장 나쁜 성적보다 한 단계를 넘게 좋을 수 없다.
입력
한 줄에 비어 있지 않은 대문자 라틴 문자열이 주어진다. 문자열의 길이는 100을 넘지 않으며, 각 문자는 학기 중 받은 성적 하나를 나타낸다.
출력
그 학기의 최종 성적을 나타내는 문자 하나를 출력한다.
힌트
첫 번째 입력에서는 산술평균이 B로 반올림된다. 두 번째 입력에서는 평균과 상관없이 Z보다 한 단계를 넘게 좋은 성적은 받을 수 없다. 세 번째 입력에서는 A와 B의 개수가 같아서 평균이 A로 반올림된다.