Последнее время Поликарп много трудится над новым проектом "Поличат". Следуя современным тенденциям IT индустрии, Поликарп решил, что в этом проекте непременно должен быть чат. Проведя пару часов за компьютером, Поликарп написал чат-сервер, который может выполнять три типа команд:
- Добавить человека в чат (команда 'Добавить').
- Удалить человека из чата (команда 'Удалить').
- Отправить сообщение от кого-либо всем участникам чата, включая отправителя сообщения (команда 'Отправить').
Сейчас Поликарп хочет узнать, какое количество исходящего трафика пошлет его сервер при обработке набора команд.
Поликарп выяснил, что при обработке команды 'Добавить' или 'Удалить' сервер не посылает трафика вовсе, а при обработке команды 'Отправить' каждому из участников чата посылается l байт, где l — длина рассылаемого сообщения.
Так как у Поликарпа совсем нет свободного времени, он просит вас помочь с решением этой задачи.
Выходные данные
Выведите единственное число — ответ на задачу.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
+Mike Mike:hello +Kate +Dmitry -Dmitry Kate:hi -Kate
|
9
|
|
2
|
+Mike -Mike +Mike Mike:Hi I am here -Mike +Kate -Kate
|
14
|