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.
Giriş verilənləri #1
5 10 abccbfghij abccbfghij abccbfghij abccbfghij abcdefghij
Çıxış verilənləri #1
1 2 4 5