题目链接:http://codeforces.com/problemset/problem/589/A

Polycarp has quite recently learned about email aliases. Of course, he used to suspect that the case of the letters doesn't matter in email addresses. He also learned that a popular mail server in Berland bmail.com ignores dots (characters '.') and all the part of an address from the first character "plus" ('+') to character "at" ('@') in a login part of email addresses.

Formally, any email address in this problem will look like "login@domain", where:

  • a "login" is a non-empty sequence of lowercase and uppercase letters, dots ('.') and pluses ('+'), which starts from a letter;
  • a "domain" is a non-empty sequence of lowercase and uppercase letters and dots, at that the dots split the sequences into non-empty words, consisting only from letters (that is, the "domain" starts from a letter, ends with a letter and doesn't contain two or more consecutive dots).

When you compare the addresses, the case of the characters isn't taken into consideration. Besides, when comparing the bmail.com addresses, servers ignore the dots in the login and all characters from the first character "plus" ('+') to character "at" ('@') in login part of an email address.

For example, addresses saratov@example.com and SaratoV@Example.Com correspond to the same account. Similarly, addresses ACM.ICPC.@bmail.com and A.cmIcpc@Bmail.Com also correspond to the same account (the important thing here is that the domains of these addresses are bmail.com). The next example illustrates the use of character '+' in email address aliases: addresses polycarp+contest@BMAIL.COM, Polycarp@bmail.com and polycarp++acm+icpc@Bmail.Com also correspond to the same account on the server bmail.com. However, addresses a@bmail.com.ru and a+b@bmail.com.ru are not equivalent, because '+' is a special character only for bmail.com addresses.

Polycarp has thousands of records in his address book. Until today, he sincerely thought that that's exactly the number of people around the world that he is communicating to. Now he understands that not always distinct records in the address book represent distinct people.

Help Polycarp bring his notes in order by merging equivalent addresses into groups.

Input

The first line of the input contains a positive integer n (1 ≤ n ≤ 2·104) — the number of email addresses in Polycarp's address book.

The following n lines contain the email addresses, one per line. It is guaranteed that all of them are correct. All the given lines are distinct. The lengths of the addresses are from 3 to 100, inclusive.

Output

Print the number of groups k and then in k lines print the description of every group.

In the i-th line print the number of addresses in the group and all addresses that belong to the i-th group, separated by a space. It is allowed to print the groups and addresses in each group in any order.

Print the email addresses exactly as they were given in the input. Each address should go to exactly one group.

Examples

Input
6
ICPC.@bmail.com
p+con+test@BMAIL.COM
P@bmail.com
a@bmail.com.ru
I.cpc@Bmail.Com
a+b@bmail.com.ru
Output
4
2 ICPC.@bmail.com I.cpc@Bmail.Com
2 p+con+test@BMAIL.COM P@bmail.com
1 a@bmail.com.ru
1 a+b@bmail.com.ru
题目大意:输入n,代表有n个字符串,每个字符串分为两部分s1@s2。不需要考虑字母大小写,如果s2是bmail.com结尾的,不需要考虑 . 和第一个+号到@之间的字符。 问你属于同一类的字符串有多少个,按照
输入顺序输出
思路:用map来存字符串和它是第几个,当然这里的字符串是指消去了可以消去的字符之后的字符串,用vector来存储答案
具体看代码
#include<iostream>
#include<string.h>
#include<map>
#include<cstdio>
#include<cstring>
#include<stdio.h>
#include<cmath>
#include<math.h>
#include<algorithm>
#include<set>
#include<queue>
typedef long long ll;
using namespace std;
const ll mod=1e9+;
const int maxn=2e4+;
const int maxk=+;
const int maxx=1e4+;
const ll maxe=+;
#define INF 0x3f3f3f3f3f3f
#define Lson l,mid,rt<<1
#define Rson mid+1,r,rt<<1|1
map<string,int>mp;//用于存储属于同一类的字符串的下标
vector<string>v[maxn];//存储不同类别的字符串
char a[maxn][],b[maxn][],code[];
int main()
{
int n,id=;
cin>>n;
for(int i=;i<n;i++)
{
cin>>a[i];
strcpy(b[i],a[i]);
int j=;
while(a[i][j]!='\0')
{
a[i][j]=tolower(a[i][j]);//将所有大写转换成小写字母
j++;
}
}
for(int i=;i<n;i++)
{
int j=,cnt=,flag=;
while(a[i][j]!='@') {cnt++;j++;}
strcpy(code,a[i]);
if(strcmp(a[i]+cnt+,"bmail.com")==)
{
for(j=;j<cnt;j++)
{
if(a[i][j]=='+') {flag=j;break;}
} int sum=;
for(j=;j<(flag==?cnt:flag);j++)
{
if(a[i][j]=='.') continue;
code[sum++]=a[i][j];
}
code[sum]='\0';//注意要加\0,结束标志
}
if(!mp.count(code))
{
mp[code]=id;//如果该类还没有出现过,则存储下来
v[id].push_back(b[i]);//同时放进v中
id++;
}
else
{
v[mp[code]].push_back(b[i]);//该类已经存在了,直接放入
}
}
printf("%d\n",id);
for(int j=;j<id;j++)
{
int len=v[j].size();
printf("%d",len);
for(int k=;k<len;k++)
printf(" %s",v[j][k].c_str());
printf("\n");
}
return ;
}

最新文章

  1. 图片在保存的时候===》出现这个异常:GDI+ 中发生一般性错误
  2. Centos 7 minimal install 无网络无ifconfig的解决
  3. 破解windows server 2008 的登录密码。有效的
  4. linux ftp命令(转)
  5. IOS 与ANDROID框架及应用开发模式对照一
  6. SQL Server BCP使用小结
  7. HDU 5068 Harry And Math Teacher
  8. MySql入门(1)
  9. DALI 2.0解码模块
  10. Programming In Scala笔记-第九章、控制抽象
  11. Linux系统如何添加IP别名
  12. 为什么重写了equals() 就要重写hashcode()
  13. 关于手机ios和安卓和pc的点击事件的兼容
  14. JavaWeb学习日记----DTD
  15. 【mysql】表备份
  16. scrapy之parallel
  17. mysql mariadb的VC客户端遇到的问题
  18. 【Go命令教程】命令汇总
  19. poj3061 Subsequence(尺取)
  20. [译]C语言实现一个简易的Hash table(5)

热门文章

  1. VijosP1274:神秘的咒语
  2. pycharm安装 package报错:module &#39;pip&#39; has no attribute &#39;main&#39;
  3. 使用 EntityFramework后把一个对象序列化成json字符串引起循环引用的问题
  4. CSS3新增的伪类
  5. 伪分布模式 hive查询
  6. 8、非root权限下安装perl以及perl模块
  7. 【Hadoop】hiveserver2 不能启动端口 10000 开启服务的相关经验总结
  8. ascII、iso、utf-8、Unicode的区别
  9. 12.Weblogic 弱口令 &amp;&amp; 后台getshell漏洞
  10. 【转】Lucene不同版本中Field的Keyword、UnIndex,导致lucene 建立索引总是报错 急!!