题目描述
网络推销等带来的垃圾信息现在为害甚广。有一种可以使用户免受其困扰的方法:当用户在网络上公布自己的地址时,故意把它打乱。这样,那些用来自动搜索E-mail地址的程序就会对用户的地址失效。
一个有效的E-mail地址包含以下几点要求:
() E-mail地址是由小写英文字母、英文的句点“.”和一个“@” 符号组成的字符串。
(2)紧靠“@” 符号左边和右边的两个字符必须是一个字母,地址的第一个和最后一个字符不能是“.”。
比如,“mama@ta..ta”“m.am.a@t..a.t..a”和“m@t"都是有效的,而“ma@”“.@ma.ma”“.mama@tata”和“ma.ma@tata.tata.”不是。
可以这样来打乱自己的地址:
(1)将“@”符号替换为“at”。
(2)在地址的任意位置(包括首尾)插入0或1次“nospam”。
编写一个程序,该程序可以根据一个给定的打乱过的地址,还原出所有可能的原始有效地址。
输入格式
一行一个打乱过的地址,不超过100个字符。
输出格式
按字典顺序,从小到大输出所有可能的原始有效地址,每行输出一个。
样例数据
input
nospammamaattatahr
output
mama@tatahr
mamaatt@ahr
nospammama@tatahr
nospammamaatt@ahr
数据规模与约定
时间限制:$1 \text{s}$
空间限制:$128 \text{MB}$