Неприятности на ACM ICPC

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

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

Входные данные

Она строка, длина которой не превышает 10^6. Строка состоит из строчных латинских букв и вопросительных знаков.

Выходные данные

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

Примеры

Примечание

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