Sacuiu Silviu (silviu_s) Alin este un elev pasionat de forma cuvintelor. Știe că un cuvânt care, citit atât de la stânga la dreapta cât și de la dreapta la stânga are aceeași formă, este de tip palindrom. Cuvântul capac este de tip palindrom.
Oricare cuvânt care nu este de tip palindrom se poate separa în mai multe părți care, fiecare, să fie de tip palindrom. Cuvântul capacele se poate separa în capac și ele care, ambele, sunt de tip palindrom.
Cerința
Se dă un cuvânt. Ajutați-l pe Alin să determine:
a) numărul minim de secvențe de tip palindrom în care poate fi separat cuvântul dat;
b) care este lungimea celei mai mari secvențe de tip palindrom.
Date de intrare
Din fișierul cuvant2.in se citește un cuvânt.
Date de ieșire
Fișierul de ieșire cuvant2.out conține o singură linie pe care vor fi scrise cele două valori determinate, separate printr-un singur spațiu.
Restricții și precizări
- cuvântul citit are cel mult
255de caractere litere mici ale alfabetului englez
Exemplul 1:
cuvant2.in
divid
cuvant2.out
1 5
Explicație
1 cuvant de tip palindrom, lungimea maximă este 5
Exemplul 2:
cuvant2.in
asffsaghjh
cuvant2.out
3 6
Explicație
3 cuvinte de tip palindrom, lungimea maximă este 6
Exemplul 3:
cuvant2.in
fgfhtyuytqw
cuvant2.out
5 5
Explicație
5 cuvinte de tip palindrom, lungimea maximă este 5