Polycarp 正在开发一个名为“Polychat”的新项目。根据现代 IT 趋势,他决定该项目也应该包含聊天功能。为了实现这一目标,Polycarp 在笔记本电脑前花了几个小时,实现了一个可以处理三种类型命令的聊天服务器:
- 将一个人添加到聊天中(“添加”命令)。
- 从聊天中删除某人(“删除”命令)。
- 将某人的消息发送给当前正在聊天的所有人,包括发送消息的人(“发送”命令)。
现在 Polycarp 希望找出服务器在处理一组特定命令时将产生的传出流量。
Polycarp 知道聊天服务器不会发送“添加”和“删除”命令的流量。当处理“发送”命令时,服务器向聊天的每个参与者发送l个字节,其中l是消息的长度。
由于波利卡普没有时间,他请求你帮助解决这个问题。
输入
输入文件将包含不超过 100 个命令,每个命令各占一行。每行不会超过 100 个字符。命令的格式如下:
- +<名称> 用于“添加”命令。
- -<名称> 用于“删除”命令。
- <sender_name>:<message_text> 用于“发送”命令。
<name> 和 <sender_name> 是拉丁字母和数字的非空序列。 <message_text> 可以包含字母、数字和空格,但不能以空格开头或结尾。 <message_text> 可以是空行。
保证输入数据正确,即如果聊天中已存在该名称的人,则不会有“添加”命令,如果聊天中没有该名称的人,则不会有“删除”命令等。
所有名称都区分大小写。
输出
打印一个数字 — 问题的答案。
示例
输入 #1
+Mike Mike:hello +Kate +Dmitry -Dmitry Kate:hi -Kate
输出 #1
9
输入 #2
+Mike -Mike +Mike Mike:Hi I am here -Mike +Kate -Kate
输出 #2
14