Kvadrat polindrom#2767
Endryu komputer elmləri sahəsində böyük bir irəliləyiş əldə etdi: o, hər hansı bir hərflər düzbucağında ən böyük palindrom kvadratı necə sürətli tapmağı öyrəndi. Sən də eyni şeyi bacararsanmı?
sətirdən və hər biri hərfdən ibarət kvadrata ölçülü palindrom kvadrat deyilir, əgər hər bir sətri və hər bir sütunu palindromdursa. Bir sətr palindrom adlanır, əgər onun birinci hərfi sonuncu hərfi ilə, ikinci hərfi sondan ikinci hərfi ilə və sair eyni olarsa.
Birinci sətrdə iki tam ədəd və (1 \leq h, w \leq 700) — düzbucağın hündürlüyü və eni verilir. Növbəti sətrin hər birində ədəd kiçik ingilis hərflərindən ibarət olan — düzbucaq verilir.
Düzbucağın daxilindəki ən böyük palindrom kvadratın birinci sətrinin, birinci sütununun, sonuncu sətrinin və sonuncu sütununun nömrəsini dörd tam ədəd kimi çap edin. Sətrlər -dən -ə, sütunlar isə -dən -yə nömrələnir. Əgər bir neçə cavab varsa, istənilənini çap edə bilərsiniz.
Nümunə 1