Неприємності на ACM ICPC

Гусейн, Ібрагім і Алекпер беруть участь у змаганнях ACM ICPC. Вони намагаються вирішити таку задачу:

Дано рядок, що складається з літер і знаків питання. Замість кожного знака питання можна поставити будь-яку латинську літеру. Порахуйте, скільки підрядків можуть складатися з одного і того ж символу. Команда університету ADA почувається дуже погано (схоже, у них COVID-19), тому Ви повинні допомогти їм вирішити цю задачу.

Вхідні дані

Задано рядок, довжина якого не перевищує 10^6. Рядок складається з малих латинських літер і знаків питання.

Вихідні дані

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

Приклади

Примітка

Для першого прикладу підрядками, що складаються з одного символу, можуть бути [1,1], [2,2], [3,3], [4,4], [2,3], [3,4].