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