· 9 years ago · Jun 11, 2017, 10:30 AM
1Почтовые адреÑа
2ограничение по времени на теÑÑ‚2 Ñекунды
3ограничение по памÑти на теÑÑ‚512 мегабайт
4вводÑтандартный ввод
5выводÑтандартный вывод
6Ð’ данной задаче почтовый Ð°Ð´Ñ€ÐµÑ Ð¿Ñ€ÐµÐ´ÑтавлÑет Ñобой Ñтроку вида login@domain, где
7
8login — Ñто непуÑÑ‚Ð°Ñ Ñтрока, ÑоÑтоÑÑ‰Ð°Ñ Ð¸Ð· Ñтрочных и пропиÑных букв английÑкого алфавита, точек и знаков плюÑ, начинающаÑÑÑ Ñ Ð±ÑƒÐºÐ²Ñ‹,
9domain — Ñто непуÑÑ‚Ð°Ñ Ð¿Ð¾ÑледовательноÑÑ‚ÑŒ из Ñтрочных и пропиÑных букв английÑкого алфавита и точек, причем точки разбивают Ñту
10 поÑледовательноÑÑ‚ÑŒ на непуÑтые Ñтроки, ÑоÑтоÑщие только из букв.
11При Ñравнении почтовых адреÑов региÑÑ‚Ñ€ букв игнорируетÑÑ (адреÑа woRk@woRK.Ru и WORk@work.Ru Ñквивалентны).
12
13ЕÑли домен почтового адреÑа равен gmail.com Ð´Ð»Ñ Ð½ÐµÐ³Ð¾ выполнÑÑŽÑ‚ÑÑ ÐµÑ‰Ðµ два правила:
14
15вÑе точки в login игнорируютÑÑ (адреÑа work@gmail.com и w.o.r.k@gmail.com Ñквивалентны,
16еÑли в login еÑÑ‚ÑŒ один или более знаков плюÑ, вÑе что Ñледует за Ñамым левым плюÑом игнорируетÑÑ (адреÑа work@gmail.com и
17 work+from+home@gmail.com Ñквивалентны).
18Вам будет заданы n почтовых адреÑов, требуетÑÑ Ñ€Ð°Ð·Ð±Ð¸Ñ‚ÑŒ их на группы Ñквивалентных адреÑов.
19
20Входные данные
21Ð’ первой Ñтроке Ñледует целое положительное чиÑло n (1 ≤ n ≤ 2·104) — количеÑтво почтовых адреÑов.
22
23Ð’ Ñледующих n Ñтроках заданы Ñами адреÑа по одному в Ñтроке. ГарантируетÑÑ, что они корректны. Ð’Ñе заданные адреÑа различны.
24 Длина почтовых адреÑов не менее 3 и не более 100 Ñимволов.
25
26Выходные данные
27Ð’ первую Ñтроку выведите одно чиÑло k — количеÑтво групп Ñквивалентных адреÑов.
28
29Ð’ Ñледующих k Ñтроках выведите Ñами группы по одной группе в Ñтроке. Сначала должно идти целое чиÑло — размер текущей группы,
30 а затем через пробел Ñами почтовые адреÑа, которые принадлежат в текущей группе.
31РазрешаетÑÑ Ð²Ñ‹Ð²Ð¾Ð´Ð¸Ñ‚ÑŒ группы и адреÑа в каждой группе в произвольном порÑдке.
32
33Выводите почтовые адреÑа именно так, как они заданы во входных данных. Каждый Ð°Ð´Ñ€ÐµÑ Ð¸Ð· входных данных должен принадлежать ровно
34одной группе.
35
36Примеры
37входные данные
386
39DEVELOPER.@gmail.com
40t+es+ter@GMAIL.COM
41T@bmail.com
42a@gmail.com.ru
43D.eveloper@Gmail.Com
44a+b@gmail.com.ru
45выходные данные
465
471 a@gmail.com.ru
481 t+es+ter@GMAIL.COM
492 DEVELOPER.@gmail.com D.eveloper@Gmail.Com
501 a+b@gmail.com.ru
511 T@bmail.com