Задачі
Бустрофедон
Бустрофедон
\includegraphics{https://static.e-olymp.com/content/1d/1d61449a102c28e093a56453b5077792d275f0ac.jpg}
Бустрофедон - це тип двонаправленного тексту, який зустрічався в основному в старовинних манускриптах та інших написах.
Кожен другий рядок напису повертається. Замість того, щоб читати зліва направо як у сучасному англійському, кожен другий рядок у бустрофедоні повинен читатись у протилежному напрямку. Зображення символів у повернутих рядках також зеркально відоражаються.
Відмітимо, що деякі латинські букви симетричні, і їх не слід дзеркально відображати у повернутих рядках. Тому деякі англійські тексти можуть бути записані у бустрофедоні при допомозі стпндартного шрифту. Симетричними буквами є: \textbf{A, H, I, M, O, T, U, V, W, X, Y.}
Бустрофедон повинен містити як мінімум \textbf{3} рядки. Усі рядки бустрофедона повинні містити одинакове число символів (назвемо його \textit{шириною} бустрофедона), крім останнього рядка, який може бути коротшим. Текст містить лише заглавні англійські букви (без пропусків та знаків пунктуації).
Ваша програма повинна знайти ширину самого широкого бустрофедона, який можна отримтаи з заданого тексту та який не потребує дзеркального відображення букв.
\InputFile
Вхідні дані складаються з одного рядка з заглавних латинських букв. Довжина рядка від \textbf{1} до \textbf{100000 }символів.
\OutputFile
Вивести одно число - максимальну ширину бустрофедона. Якщо розв'язку не існує, то вивести нуль.
Вхідні дані #1
A
Вихідні дані #1
0