5313. Ча-ча-ча

На прошлый Новый год Кодеруну подарили абонемент в школу латиноамериканских танцев. Занятия в школе оцениваются так: каждая оценка записывается одной буквой от «‎A»‎ до «‎Z»‎, где «‎Z»‎ — так себе танцор, а «‎A»‎ — легенда Карибов.

В течение полугода Кодерун получал разные оценки. Теперь ему стало интересно, а какая же итоговая оценка за полгода занятий танцами у него получится? Для подсчёта итоговой оценки берётся среднее арифметическое всех оценок, которые Кодерун получил за шесть месяцев, и округляется в пользу ученика по стандартным правилам округления. Но есть одна неприятная для нашего танцора особенность — нельзя получить оценку, которая более чем на балл выше худшей оценки за полгода.

Помогите Кодеруну посчитать итоговую оценку за полгода занятий.

Единственная строка входных данных содержит строку $s$, состоящую из заглавных букв латинского алфавита. Гарантируется, что длина строки не превышает $100$.

Выведите итоговую оценку Кодеруна за полгода.