Во время соревнования ICPC шарики распределяются между командами следующим образом:
- Когда команда решает задачу, она получает один шарик.
- Первая команда, решившая определённую задачу, получает дополнительный шарик.
Всего в соревновании 26 задач, проиндексированных
\(\textsf{A}\),
\(\textsf{B}\),
\(\textsf{C}\), ...,
\(\textsf{Z}\). Вам известен порядок, в котором решались задачи во время соревнования, обозначенный строкой
\(s\), где
\(i\)-й символ строки обозначает, что задача с индексом
\(s_i\) была решена одной из команд. Гарантируется, что никакая команда не может решить одну и ту же задачу дважды.
Посчитайте, какое суммарное количество шариков получили команды за время соревнования. Обратите внимание, что некоторые задачи могут быть не решены ни одной из команд.
Выходные данные
Для каждого набора входных данных выведите одно число — суммарное количество шариков, полученных командами за время соревнования.
Примечание
В первом наборе входных данных были разданы \(5\) шаров:
- Была решена задача \(\textsf{A}\). Решившая её команда получила \(2\) шара: один за решение задачи, второй за то, что она решила задачу \(\textsf{A}\) первой.
- Была решена задача \(\textsf{B}\). Решившая её команда получила \(2\) шара: один за решение задачи, второй за то, что она решила задачу \(\textsf{B}\) первой.
- Была решена задача \(\textsf{A}\). Решившая её команда получила \(1\) шар за решение задачи. Обратите внимание, что эта команда не получила дополнительный шарик, так как она не является первой командой, решившей задачу \(\textsf{A}\).
Суммарно команды получили
\(2+2+1=5\) шариков.
Во втором наборе входных данных была решена только одна задача. Решившая её команда получила \(2\) шара: один за решение задачи, второй за то, что она решила задачу \(\textsf{A}\) первой.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
3
ABA
1
A
3
ORZ
5
BAAAA
4
BKPT
10
CODEFORCES
|
5
2
6
7
8
17
|