Магозоолог Ньют Саламандер интересуется у не-мага Якоба Ковальски, как устроены обычные школы для не-магов. В процессе рассказа Якоб вспомнил свою самую нелюбимую преподавательницу. Больше всего он ненавидел ее систему подсчета итоговой оценки.
В течение семестра каждый ученик получал различные оценки, записываемые латинскими буквами от «A» до «Z». При этом «A» — это лучшая оценка, а «Z» — худшая. При подсчете итоговой оценки преподавательница считала среднее арифметическое всех оценок, полученных за семестр, и округляла его в пользу ученика по обычным правилам округления. Однако, по ее предмету нельзя было получить оценку более чем на балл превосходящую худшую оценку в течение семестра.
Ньют стал фантазировать, какие оценки он мог получить и какая бы вышла итоговая. К сожалению, система получения итоговой оценки нова и неясна для него, поэтому он просит вас помочь посчитать итоговую оценку по придуманным им оценкам за семестр.
В единственной строке входного файла содержится непустая строка, состоящая из заглавных латинских букв, длина которой не превышает 100.
Каждый символ этой строки — это оценка за семестр.
В выходной файл выведите один символ — итоговую оценку за семестр.
ABACABA
B
AZAA
Y
ABABAB
A
В первом примере среднее арифметическое округляется до «B».
Во втором примере, несмотря на среднее арифметическое, нельзя получить оценку более чем на балл превосходящую «Z».
В третьем примере одинаковое количество оценок «A» и «B», что округлится к «A».