Fișierul intrare/ieșire:	fraza.in, fraza.out	Sursă	Olimpiada locala 2018 clasele 11-12
Autor	Cristian Frâncu	Adăugată de	Cristian Francu •francu
Timp execuție pe test	2.2 sec	Limită de memorie	8192 KB
Scorul tău	N/A	Dificultate	2/5

Poți vedea testele pentru această problemă accesând atașamentele.

Vezi soluțiile trimise | Statistici

Fraza (clasele 11-12)

Se consideră o frază care conține cuvinte formate din litere mari și mici despărțite prin exact un spațiu. După ultimul cuvânt se află caracterul sfârșit de linie. Să se determine prima subfrază palindrom de lungime maximă, indicând lungimea ei în cuvinte și poziția sa de start.

Clarificări

• Un cuvânt constă dintr-o înșiruire de litere, mici sau mari, din alfabetul englez.
• O frază constă dintr-o înșiruire de cuvinte separate printr-un singur spațiu, iar după ultimul cuvânt se află caracterul de sfârșit linie.
• O subfrază palindrom este este o înșiruire contiguă de cuvinte dintr-o frază în care primul cuvânt este același cu ultimul, al doilea cu penultimul, etc. De exemplu ‘violenta naste violenta’ este o frază palindrom, iar ‘sa nu iei un as’ nu este o frază palindrom.
• În comparația cuvintelor nu facem distincție între litere mici și mari.

Date de intrare

Fișierul de intrare fraza.in conține pe prima linie un text format din litere mici și mari, cuvintele fiind separate prin spații singulare și terminat cu caracterul sfârșit de linie.

Date de ieșire

Pe prima linie a fișierului fraza.out se vor scrie cele două numere cerute, separate printr-un spațiu, reprezentând lungimea celei mai lungi subfraze palindrom din fraza dată și poziția de start a primului ei cuvânt. Dacă există mai multe astfel de fraze se va considera cea al cărei prim cuvânt are poziția de start minimă.

Restricții

• Un cuvânt poate avea maxim 6 litere
• Fraza de la intrare poate avea maxim 70 000 de cuvinte
• Nu se acordă punctaje parțiale
• Numerotarea cuvintelor în frază începe de la 1

Exemplu