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

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

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

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

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