Итоговая оценка
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
mark.in
вывод
mark.out

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

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

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

Входные данные

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

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

Выходные данные

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

Примеры

Входные данные
ABACABA
Выходные данные
B
Входные данные
AZAA
Выходные данные
Y
Входные данные
ABABAB
Выходные данные
A

Примечание

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

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

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