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

Команда Ужляндії цього року відвідує Венецію — господаря півфіналу світу з програмування.

Паспортний контроль цього міста-країни перевіряє рядок $s$ довжини $N$, записаний у біометричному паспорті наступним чином:

Для кожної позиції i \in [0..N] рядок s[i..N] + \operatorname{rev}(s) перевіряється на паліндромність ($s[i..N]$ — суфікс рядка, починаючи з позиції $i$ включно, позиції нумеруються з нуля; сам суфікс може бути порожнім; $\mathrm{rev}(s)$ — рядок $s$, записаний у зворотному порядку; "+" — конкатенація двох рядків).

Знайдіть кількість позицій, для яких вищезгаданий рядок є паліндромом.