eolymp
bolt
Try our new interface for solving problems
Məsələlər

Bustrofedon

Bustrofedon

\includegraphics{https://static.e-olymp.com/content/1d/1d61449a102c28e093a56453b5077792d275f0ac.jpg} Bustrofedon qədim munuskriptlərdə və digər yazılarda rast gəlinən ikiistiqamətli mətn növüdür. Yazının hər ikinci sətiri çevrilir. Müasir ingilis dilində olduğu kimi soldan sağa oxumaq yerinə bustrofedondakı hər ikinci sətir əks istiqamətdə oxunmalıdır. Çevrilmiş sətirdəki simvolların təsviri də güzgü əks olunur. Qeyd edək ki, bəzi latın hərfləri simmetrikdir və əks sətirlərdə onları güzgü əks etdirmək lazım deyil. Buna görə də bəzi ingilis mətnləri bustrofedonda standart şriftlərlə yazıla bilər. Simmetrik şriftlər bunlardır: \textbf{A, H, I, M, O, T, U, V, W, X, Y.} Bustrofedon ən az \textbf{3} sətir ehtiva etməlidir. Bustrofedonun bütün sətirləri eyni sayda simvol ehtiva etməlidir (bunu bustrofedonun \textit{genişliyi} adlandıracağıq), sonuncu sətir qısa ola bilər. Mətn yalnız ingilis əlifbasının böyük hərflərini (boşluqlarsız və durğu işarələrsiz) ehtiva edir. Sizin proqram verilmiş mətində alınan və hərflərin güzgü əks olunması tələb olunmayan ən geniş bustrofedonun genişliyini tapmalıdır. \InputFile Giriş verilənləri böyük hərflər ehtiva edən tək sətirdən ibarətdir. Sətrin uzunluğu \textbf{1}-dən \textbf{100000-}ə qədər simvol ola bilər. \OutputFile Bustrofedonun maksimal genişliyini ifadə edən yeganə ədədi verməli. Həll yoxdursa, sıfır verməli.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
A
Çıxış verilənləri #1
0