← 返回题目列表

Codeforces · 412/E

E. 电子邮件地址

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

R1 公司最重要的产品之一是流行的 @r1.com 邮件服务。 R1 邮箱每天接收和发送数百万封电子邮件。

今天,网上新闻充斥着可怕的信息。 R1数据库崩溃了,除了一大串数据之外,几乎没有任何数据可以保存。开发人员假设该字符串包含 R1 邮件的某些用户的信件。恢复信件是一项繁琐的工作,主要是手工工作。因此,在开始此过程之前,决​​定估计恢复的难度。也就是说,我们需要计算所保存的字符串中构成正确电子邮件地址的不同子字符串的数量。

我们假设有效地址仅是满足以下条件的电子邮件地址:

- 地址应以字母、数字、字符“_”的非空序列开头,以字母开头;
- 然后必须是字符“@”;
- 那么必须是非空的字母或数字序列;
- 那么必须转到字符“.”;
- 地址必须以非空字母序列结尾。

你又走运了,工作就交给你了!请注意,子字符串是字符串中的几个连续字符。如果 l1 ≠ l2 或 r1 ≠ r2,则两个子字符串被认为是不同的,一个由字符串中数字为 l1、l1 + 1、l1 + 2、...、r1 的字符组成,另一个子字符串由字符串中数字为 l2、l2 + 1、l2 + 2、...、r2 的字符组成。

输入

第一行也是唯一一行包含字符序列 s1s2... sn (1 ≤ n ≤ 106) — 保存的字符串。保证给定的字符串只包含小写英文字母、数字和字符“.”、“_”、“@”。

输出

在一行中打印有效电子邮件地址的子字符串数。

示例

输入 #1

[email protected]

输出 #1

18

输入 #2

[email protected]
@
[email protected]

输出 #2

8

输入 #3

[email protected]

输出 #3

1

输入#4

.asd123__..@

输出#4

0

注意

在第一个测试用例中,所有正确电子邮件地址的子字符串都从单词 agapov 的一个字母开始,并以单词 com 的一个字母结束。

在第二个测试用例中,请注意,电子邮件 [email protected] 在答案中被考虑两次。请注意,在此示例中,电子邮件条目在字符串内重叠。