Cerinţă

Să se scrie un program care să determine cel mai mare prefix care este palindrom și cel mai mare sufix care este palindrom dintr-un număr natural citit de la tastatură.

Date de intrare

Programul va citi de la tastatură un număr natural.

Date de ieşire

Programul va afişa pe ecran cel mai mare prefix care este palindrom, urmat de cel mai mare sufix care este palindrom ale unui numărului citit, separate printr-un spațiu.

Restricţii şi precizări

• un număr este palindrom dacă dacă este egal cu oglinditul său
• numărul citit va fi mai mic decât 2.000.000.000
• dacă numărul citit are proprietatea că este palindrom, atunci atât cel mai mare prefix cât și cel mai mare sufix vor fi egale cu numărul citit.

Exemple:

Intrare

2745

Ieşire

2 5

Intrare

2772

Ieşire

2772 2772

Intrare

1122333

Ieşire

11 333