eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Бустрофедон

Бустрофедон

\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 секунда
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
A
Вихідні дані #1
0