Шари Паперу

Бальф навчається грати в гру під назвою Бума. У цій грі йому надається рядок, що складається з кольорових кульок. Його завдання — вибрати колір нової кульки та визначити місце для її вставки (між двома кульками, або зліва від усіх кульок, або справа від усіх кульок).

Після вставки кульки відбувається наступне: якщо якийсь сегмент кульок одного кольору подовжився в результаті цієї дії і його довжина стала не менше $3$, то всі кульки цього сегмента видаляються.

Розглянемо приклад з рядком кульок $AAABBBWWBB$. Припустимо, Бальф вибирає кульку кольору $W$ і вставляє її після шостої кульки, тобто перед двома $W$. Після вставки кульки, кульки кольору $W$ видаляються, оскільки сегмент подовжився до довжини $3$, і рядок стає $AAABBBBB$. Потім кульки кольору $B$ видаляються, оскільки сегмент подовжився до довжини $5$. Таким чином, рядок перетворюється на $AAA$. На цьому етапі жодна кулька не видаляється, бо немає подовженого сегмента.

Допоможіть Бальфу визначити кількість можливих способів вибрати колір нової кульки та місце для її вставки, щоб усі кульки були видалені.

Вхідні дані

Вхідні дані містять непорожній рядок з великих літер англійського алфавіту, довжина якого не перевищує $3\cdot 10^5$. Кожна літера представляє кульку відповідного кольору.

Вихідні дані

Виведіть кількість способів вибору кольору і позиції нової кульки, які призведуть до знищення всіх кульок.

Приклади