Артоxlаm
Malxotra, Artoxlam, Malxotra!
Oğlan Akim
Bir gün D sinfindən olan oğlan Akim, dördüncü kompüterdə Malxotra-Kumar-Maheshvari məqaləsinin çapını tapdı. Təbii ki, bu məqalə hind dilində idi. Akim onu leysan yağış altında uzun müddət daşıdı və axşam dostlarının əhatəsində ucadan oxudu.
Onlar heç nə başa düşmədilər və ən şübhəli olanlar belə bir ehtimal irəli sürdülər ki, belə olmuşdur: səhifələrdən biri (onu p nömrəli səhifə adlandıraq) islanmış və onun məzmunu, birincisi, tərs şəkildə arxa səhifədə (yəni p+1 nömrəli səhifədə), ikincisi isə növbəti səhifədə (yəni p+2 nömrəli səhifədə) çap olunmuşdur.
Bu hipotezi yoxlamaq üçün D sinfinin şagirdləri sizdən Akimin çıxışının konspektində αα^rα şəklində təqdim edilə bilən ən uzun alt sıranı tapmağı xahiş edirlər, burada α bəzi sıradır, α^r isə α sıranın tərsidir.
Giriş verilənləri
Giriş faylı s sıranı - Akimin çıxışının konspektini ehtiva edir. Sıra yalnız 32 ilə 126 (daxil olmaqla) kodları arasında olan simvollardan ibarətdir və uzunluğu 100000 simvoldan çox deyil.
Çıxış verilənləri
Çıxış faylında αα^rα şəklində olan ən uzun alt sıranı s çap edin. Əgər bir neçə həll varsa, onlardan birini çap edin. Əgər həll boş sıradırsa, "None" (tırnak işarələri olmadan) çap edin.