Назвемо паліндромом рядок довжиною більше одного символу, яка однаково читається яак справа наліво, так і злева направо. Назвемо суперпаліндромом рядок, який може бути представлено як конкатенацію одного або більше паліндромів. Дано рядок $S$. Потрібно знайти кількість підрядків в $S$, які є суперпаліндромами. \InputFile Рядок $S$ містить послідовність від $1$ до $1000$ рядкових латинських букв без пропусків. \OutputFile Виведіть одне число --- кількість підрядків $S$, які є суперпаліндромами.