Hidden Palindrome

Το παλίνδρομο είναι μια λέξη η οποία είναι ίδια είτε διαβάζεται προς τα εμπρός είτε προς τα πίσω. Για παράδειγμα, οι λέξεις ~mom~ και ~anna~ είναι δύο παλίνδρομα.

Μια λέξη που έχει μόνο ένα γράμμα, πχ το γράμμα ~a~, είναι επίσης παλίνδρομο.

Δεδομένης μιας λέξης, ποιο είναι το μεγαλύτερο παλίνδρομο που περιέχεται στη λέξη; Με άλλα λόγια, ποιο είναι το μεγαλύτερο παλίνδρομο που μπορούμε να πάρουμε, αν μας επιτραπεί να διαγράψουμε χαρακτήρες από την αρχή και/ή το τέλος της συμβολοσειράς;

Είσοδος

Η είσοδος θα αποτελείται από μία γραμμή, η οποία θα περιέχει μία ακολουθία από τουλάχιστον ~1~ και το πολύ ~40~ πεζά γράμματα.

Έξοδος

Εξάγετε το συνολικό αριθμό των γραμμάτων του μεγαλύτερου παλίνδρομου που περιέχεται στη λέξη της εισόδου.

Παραδείγματα

input

banana

output

5

Επεξήγηση του πρώτου παραδείγματος:

Το παλίνδρομο ~anana~ έχει ~5~ γράμματα.

input

abracadabra

output

3

Επεξήγηση του δεύτερου παραδείγματος:

Τα παλίνδρομα ~aca~ και ~ada~ έχουν ~3~ γράμματα και δεν υπάρχουν άλλα παλίνδρομα στην είσοδο που να είναι μεγαλύτερα.

input

abba

output

4