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

Kvadrat polindrom

Kvadrat polindrom

Andrey yenicə informasiya texnologiyalarında cevriliş etdi: o hərflərdən ibarət düzbucaqlıda ən böyük plindromun daha tez tapılmasının necə reallaşdırlmasını anladı. Siz də bunu edə bilərsinizmi? Hər birində \textbf{n} hərf olan \textbf{n} sətirdən ibarət kvadratın əgər hər bir sətri və hər bir sütunu polindrom olarsa, \textbf{n} ölçülü \textit{kvadrat polindrom} adlanır. Sətir o zaman \textit{polindrom} adlanır ki, birinci hərfi sonuncu ilə, ikincisi sonuncudan əvvəlki ilə və s. üst-üstə düşsün. \InputFile Giriş faylının birinci sətrində hərflərdən ibarət verilmiş düzbucaqlının hündürlüyünü və genişliyini ifadə edən iki tam \textbf{h} və \textbf{w} (\textbf{1} ≤ \textbf{h}, \textbf{w} ≤ \textbf{700}) ədədləri verilir. Sonrakı hər bir \textbf{h} sətri \textbf{w} sayda hərf (düzbucaqlının özünü) ehiva edir. \OutputFile Hərflərdən ibarət verilmiş düzbucaqlının hissəsi olan maksimal kvadrat polindromun koordinatlarını verməli. Dörd ədəd verməli: kvadratın birinci sətri, birinci sütunu, sonuncu sətri, sonuncu sütununun koordinatları. Sətirlər \textbf{1}-dən \textbf{h}-a qədər, sütunlar isə \textbf{1}-dən \textbf{w}-ya qədər nömrələnir. Əgər bir neçə həll olarsa, onlardan istənilən birini verməli.
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
5 10
abccbfghij
abccbfghij
abccbfghij
abccbfghij
abcdefghij
Çıxış verilənləri #1
1 2 4 5