В Научно-исследовательском институте Чрезвычайно Опасных Секретных Исследований (НИИ ЧОСИ) все очень обеспокоены инновационностью своих исследований. Сотрудники нашли способ для измерения инновационности предлагаемых проектов, но этого им показалось мало. Они создали эффективные алгоритмы для вычисления инновационности лабораторий института, аппаратного обеспечения этих лабораторий, и даже для лабораторной кошки Мурки. Сегодня они вывели алгоритм для вычисления инновационности строк.

Для произвольной строки, состоящей только из латинских букв, алгоритм содержит следующие шаги:

1. Каждая буква в строке заменяется числом, равным её порядковому номеру в латинском алфавите ('a' заменяется на 1, 'b' на 2, и так далее, 'z' заменяется на 26);

2. Полученные на первом шаге числа суммируются;

3. От полученной суммы вычисляется натуральный логарифм. Из полученного при этом числа выписываются первые 5 знаков после запятой.

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

Имеется некоторая строка, из которой можно вычеркнуть часть букв, получив при этом новую непустую строку. Требуется среди всех строк, которые можно получить таким образом, найти наиболее инновационную.

На вход подаётся одна строка длиной от 1 до 25 символов, состоящая из строчных букв латинского алфавита.

Вывести максимальную возможную инновационность и ту строку, для которой она достигается, разделив их одним пробелом. Если возможно несколько вариантов ответа, вывести любой.