Когда-то давно мальчик Лёша не знал, что такое палиндромы. В те славные времена его жизнь была приятна и легка. Но постепенно и незаметно палиндромы стали появляться в его жизни. На первых порах ничего не предвещало беды: он начал дружить с девочкой по имени Анна и купил себе игрушечный наган. Позже он узнал, что один его друг — кок, а другой занимается ушу. Лёша начал подозревать неладное, когда в школе рассказали, что такое ротор и моном. Но когда его дед Боб сделал заказ, чтобы приобрести радар, Лёша понял, что пути назад нет. Нужно изгнать палиндромы из своей жизни. Или он их, или они его!

Безумие овладело Лёшей, и теперь он разрезает на кусочки любую строку, которую видит, даже если она не является палиндромом. Разумеется, каждый кусочек должен быть непалиндромом. Иногда Лёше лень делать много разрезов, поэтому он разрезает строку на минимальное количество непалиндромов. В другие же дни Лёша полон сил и разрезает строку на максимальное количество непалиндромов. Строку можно разрезать на один кусочек, то есть оставить неизменной. Сможете ли вы сказать, сколько кусочков получится у Лёши в зависимости от его трудолюбия?

В единственной строке ввода дана строка из латинских букв длины n (1 ≤ n ≤ 2 · 10⁵).

Если данную строку невозможно разрезать на непалиндромы, то выведите “-1”.

Иначе выведите минимальное и максимальное число непалиндромов в разбиении.

Палиндром — это строка, которая читается одинаково слева направо и справа налево. Непалиндром — это строка, не являющаяся палиндромом. Например, “abacaba” — палиндром, а “abcde” — непалиндром.