시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB119663648.000%

문제

Магозоолог Ньют Саламандер интересуется у не-мага Якоба Ковальски, как устроены обычные школы для не-магов. В процессе рассказа Якоб вспомнил свою самую нелюбимую преподавательницу. Больше всего он ненавидел ее систему подсчета итоговой оценки.

В течение семестра каждый ученик получал различные оценки, записываемые латинскими буквами от <<A>> до <<Z>>. При этом <<A>> --- это лучшая оценка, а <<Z>> --- худшая. При подсчете итоговой оценки преподавательница считала среднее арифметическое всех оценок, полученных за семестр, и округляла его в пользу ученика по обычным правилам округления. Однако, по ее предмету нельзя было получить оценку более чем на балл превосходящую худшую оценку в течение семестра.

Ньют стал фантазировать, какие оценки он мог получить и какая бы вышла итоговая. К сожалению, система получения итоговой оценки нова и неясна для него, поэтому он просит вас помочь посчитать итоговую оценку по придуманным им оценкам за семестр.

입력

В единственной строке входного файла содержится непустая строка, состоящая из заглавных латинских букв, длина которой не превышает 100.

Каждый символ этой строки --- это оценка за семестр.

출력

В выходной файл выведите один символ --- итоговую оценку за семестр.

예제 입력 1

ABACABA

예제 출력 1

B

예제 입력 2

AZAA

예제 출력 2

Y

예제 입력 3

ABABAB

예제 출력 3

A

노트

В первом примере среднее арифметическое округляется до <<B>>.

Во втором примере, несмотря на среднее арифметическое, нельзя получить оценку более чем на балл превосходящую <<Z>>.

В третьем примере одинаковое количество оценок <<A>> и <<B>>, что округлится к <<A>>.