#KKT090310. 谢绝推销

    ID: 247 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 3 上传者: 标签>3-8字符串函数find3-8字符串函数substr5-5字符串处理2-10枚举

谢绝推销

题目描述

有效电子邮箱只含小写英文字母、句点 . 和恰好一个 @。@ 左右紧邻的两个字符必须是字母,地址首尾不能是句点。连续句点允许出现。

打乱地址的过程为:先把 @ 替换为 at,再在任意位置(包括首尾)插入零次或一次字符串 nospam。给定打乱后的字符串,求所有可能的原始有效地址。

输入格式

一行一个打乱后的字符串。

输出格式

按字典顺序从小到大输出所有可能地址,每行一个,重复地址只输出一次。字典顺序按 ASCII 字符顺序比较。

样例

nospammamaattatahr
mama@tatahr
mamaatt@ahr
nospammama@tatahr
nospammamaatt@ahr

数据范围

输入非空,长度不超过 100100;保证至少能还原出一个有效地址。