Бустрофедон
Бустрофедон - це тип двонаправленного тексту, який зустрічався в основному в старовинних манускриптах та інших написах.
Кожен другий рядок напису повертається. Замість того, щоб читати зліва направо як у сучасному англійському, кожен другий рядок у бустрофедоні повинен читатись у протилежному напрямку. Зображення символів у повернутих рядках також зеркально відоражаються.
Відмітимо, що деякі латинські букви симетричні, і їх не слід дзеркально відображати у повернутих рядках. Тому деякі англійські тексти можуть бути записані у бустрофедоні при допомозі стпндартного шрифту. Симетричними буквами є: A, H, I, M, O, T, U, V, W, X, Y.
Бустрофедон повинен містити як мінімум 3 рядки. Усі рядки бустрофедона повинні містити одинакове число символів (назвемо його шириною бустрофедона), крім останнього рядка, який може бути коротшим. Текст містить лише заглавні англійські букви (без пропусків та знаків пунктуації).
Ваша програма повинна знайти ширину самого широкого бустрофедона, який можна отримтаи з заданого тексту та який не потребує дзеркального відображення букв.
Вхідні дані
Вхідні дані складаються з одного рядка з заглавних латинських букв. Довжина рядка від 1 до 100000 символів.
Вихідні дані
Вивести одно число - максимальну ширину бустрофедона. Якщо розв'язку не існує, то вивести нуль.