Polindrom alt sətir
Execution time limit is 1 second
Runtime memory usage limit is 64 megabytes
sətri verilir. Bu sətirdə ən uzun polindrom olan alt-sətri
tapmaq tələb olunur. Palindrom
soldan sağa və sağdan sola eyni oxunan sətrə deyilir. Alt-sətir
hər hansı -ci simvoldan başlayaraq -ci simvola qədər ardıcıllıqla bütün simvollardan ibarət sətridir. Məsələn, ABAC
sətrinin alt-sətirləri: A, AB, BAC, ABA, ABAC, BA, AC, C
və s. sətirlərdir.
Input
Giriş faylında böyük hərflər ehtiva edən () sətri verilir.
Output
Çıxışa ən uzun polindrom alt-sətri verin. Cavab bir neçə variant olarsa, onda sətrində daha əvvəl gələn polindrom alt-sətri çıxışa verin.
Examples
Input #1
Answer #1
Input #2
Answer #2
Submissions 75
Acceptance rate 29%