← 返回题目列表

Codeforces · 56/C

C. 公司邮件

中文机器翻译题面 查看原题

Beroil 公司结构是分层的,即它可以表示为树。我们来看看这个结构的表示如下:

- 员工 ::= 姓名。 |名称:employee1,employee2,...,employeek。
- 姓名 ::= 员工姓名

也就是说,每个员工的描述由其姓名、冒号 (:)、所有下属的描述(以逗号分隔)和最后的点组成。如果员工没有下属,那么他的描述中就不会出现冒号。

例如,行 MIKE:MAX.,ARTEM:MIKE..,DMITRY:DMITRY.,DMITRY... 是记录公司结构的正确方法,其中董事 MIKE 拥有下属 MAX、ARTEM 和 DMITRY。 ARTEM有一个下属,名字叫MIKE,就像他老板的名字一样,DMITRY的两个下属也叫DMITRY,就像他自己一样。

在Beroil公司,每个员工只能与他的下属通信,而下属不一定是直接的。我们将这种令人不舒服的情况称为:一个名字为 s 的人给另一个名字也为 s 的人写了一封信。在上面给出的示例中,有两个这样的对:一对涉及 MIKE,两对涉及 DMITRY(一对涉及他的每个下属)。

你的任务是根据给定的公司结构找出其中不舒服的对的数量。

输入

第一行包含公司结构,它是长度从 1 到 1000 个字符的字符串。保证描述正确。每个名称都是由大写拉丁字母组成的字符串,长度为 1 到 10 个符号。

输出

打印一个数字——公司中出现不舒服情况的数量。

示例

输入 #1

MIKE:MAX.,ARTEM:MIKE..,DMITRY:DMITRY.,DMITRY...

输出 #1

3

输入 #2

A:A..

输出 #2

1

输入 #3

A:C:C:C:C.....

输出 #3

6