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