Суфіксний паспортний контроль

Команда Ужляндії цього року відвідує Венецію – господаря півфіналу світу з програмування.Паспортний контроль цього міста-країни перевіряє стрічку s довжини N, записану у біометричному паспорті наступним чином:Для кожної позиції i Є [0..N] рядок s[i..N] + rev(s) перевіряється на паліндромність (s[i..N] – суфікс рядка починаючи з позиції i включно, позиції нумеруються з нуля, сам суфікс може бути порожнім, rev(s) – дзеркально відображений рядок s, "+" – конкатенація двох рядків)Знайдіть кількість позицій для яких вищезгаданий рядок є паліндромом

####Вхідні данні:

Єдиний рядок стандартного потоку містить стрічку завдовжки не більш як 10^6.

####Вихідні данні:

Виведіть єдине ціле число - відповідь на задачу

Приклади