Легкое слово
시간 제한2초메모리 제한1024 MB
문자열의 각 순환 이동에 대해 첫 글자와 끝 글자로부터의 최대 편차 합을 계산하고, 최소 복잡도와 그 개수를 구한다.
문제
Доминика Петрова прилетела в США из Украины с целью получить гражданство и зажить лучшей жизнью. В Америке она вышла замуж за Грегори Хауса и стала Доминикой Хаус. Поначалу ей было очень сложно освоиться в штатах. Еще бы, ведь фиктивный муж не очень стремился ей помогать. Поэтому Доминике пришлось самой изучать сложный английский язык.
По мере того, как Доминика узнавала все новые и новые слова, она поняла, что некоторые слова ей учить проще. Поэтому она ввела понятие сложности слова. Сложность слова --- число, равное сумме двух параметров: отклонение слова от первой буквы и от последней. Отклонение слова от буквы считается так: для каждой буквы считается модуль разности его позиции в алфавите с позицией буквы , после чего берется максимум из всех этих величин.
Также Доминика заметила, что после нескольких циклических сдвигов слово переходит само в себя. Теперь ей стало интересно, сколько циклических сдвигов с минимальной сложностью ей встретится до того, как сдвиг строки первый раз совпадет с исходной строкой.
입력
Во входном файле дано одно слово, состоящее из строчных букв английского алфавита. Длина слова не превосходит .
출력
В выходной файл выведите два числа: минимальную сложность циклического сдвига, который встретится Доминике до того, как строка перейдет в себя, и число таких сдвигов.