\begin{problem}{Проклятие Черной жемчужины}{theblackpearl.in}{theblackpearl.out}{1 секунда}{256 мегабайт}

%Автор задачи:Виталий Демьянюк, Демид Кучеренко
%Автор условия:Демид Кучеренко

Всем известно, что корабль <<Черная жемчужина>> на самом деле существует. Долгое время им командовал всем извеcтный 
капитан Джек Воробей. И этот корабль, вместе со своим
капитаном прошел огонь, воду и медные трубы. Так же учеными установлено, что <<Черная жемчужина>> является самым быстроходным 
кораблем в мире. Она даже быстрее, чем <<Разящий>> и <<Летучий голландец>>, про который говорят,
что он ходит быстрее ветра.

После ограбления сокровищницы на Исла де Муэрте на команду <<Чёрной Жемчужины>> легло проклятие, которое повлияло и на сам 
корабль: паруса корабля порвались, 
а само судно стал окружать жутковатый туман. Снять проклятие было достаточно сложно, и поэтому никто не стал этого делать.

В трюме корабля, на самой гнилой доске самой дальней стены, написана загадка, которая является ключом к снятию проклятия. 
Доска очень старая, и из-за этого некоторые буквы на ней
стерлись. Согласно легендам, в загадке не было пробелов, то есть она выглядела как одно слово. Поскольку загадку восстановить 
уже нельзя,
снять проклятие не представляется возможным. Однако, его можно попробовать смягчить.

Если верить Мудрецу, для смягчения проклятия нужно выбросить за борт большой мешок с золотом. За каждую подстроку слова-загадки, 
в которой, при каком-нибудь заполнении пропусков буквами, все буквы могли оказаться одинаковыми, в мешок необходимо положить 
одну монету.

Вам дана загадка, определите, сколько монет нужно выбросить за борт для смягчения проклятия.                                                                  

\InputFile
Во входном файле дана строка, длина которой не превышает $10^6$. Строка состоит из строчных латинских букв и знаков вопроса, 
обозначающих стертую букву (пропуск).

\OutputFile
Выведите одно число~--- ответ на задачу.

\Examples
\begin{example}%
\exmp{
ab?c
}{
6
}%
\exmp{
aa??b?c
}{
19
}%
\end{example}

\ExampleComment
Описанным в условии требованиям отвечают ровно шесть подстрок слова-загадки из первого примера:
\begin{itemize}
\item четыре подстроки из одного символа (<<a>>, <<b>>, <<c>>, и <<?>> при заполнении пропуска произвольным символом)
\item подстрока <<b?>> при заполнении пропуска символом <<b>>
\item подстрока <<?c>> при заполнении пропуска символом <<c>>
\end{itemize}

\Testing
Первая группа тестов проверяется в момент сдачи задачи на проверку и стоит 40 баллов. Баллы за эту 
группу начисляются только при прохождении всех тестов группы. Для всех тестов этой группы выполнено условие, что длина строки не превосходит 300.

Вторая группа тестов проверяется в момент сдачи задачи на проверку и стоит 20 баллов. Баллы за эту 
группу начисляются только при прохождении всех тестов группы. Для всех тестов этой группы выполнено условие, что длина строки не превосходит 5{\,}000.

Третья группа тестов проверяется после окончания олимпиады и стоит 40 баллов. Каждый тест этой группы стоит определенное 
количество баллов.


\end{problem}

