题目描述
网络推销等来的垃圾信息现在为害甚广。有一种可以使用户免受其困扰的方法：当用户在网络上公布自己的地址时，故意把它打乱。这样，那些用来自动搜索E-mail地址的程序就会对用户的地址失效。
一个有效的E-mail地址包含以下几点要求：
（1）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”。
编写一个程序，该程序可以根据一个给定的打乱过的地址，还原出所有可能的原始有效地址。
输出
按字典顺序，从小到大输出所有可能的原始有效地址，每行输出一个。
mama@tatahr
mamaatt@ahr
nospammama@tatahr
nospammamaatt@ahr