Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

C. Телефонные номера
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Васи есть несколько телефонных книг, в которые он записаны телефонные номера его друзей. У каждого из его друзей может быть один телефонный номер, а может быть и несколько.

Вася решил упорядочить информацию о телефонах друзей. Вам будет задано n строк — все записи из телефонных книг Васи. Каждая запись начинается с имени друга. Затем следует количество телефонных номеров в текущей записи, а затем сами телефонные номера. Возможно, что в одной и той же записи записано несколько одинаковых телефонов.

Также Вася считает, что если телефонный номер a является суффиксом телефонного номера b (то есть номер b заканчивается на номер a), и оба номера записаны Васей, как номера одного и того же человека, то номер a записан без кода города и его учитывать не следует.

Перед вами стоит задача вывести упорядоченную информацию о телефонах друзей Васи, объединив разные записи в телефонных книгах для одних и тех же людей. Допустимо, что два разных человека имеют один и тот же номер. Если один человек имеет два номера x и y, причём x является суффиксом y (то есть y оканчивается на x), то выводить номер x не нужно. Если в телефонных книгах Васи номер какого-то друга записан несколько раз в одинаковом формате, учитывать его нужно ровно один раз.

Ознакомьтесь с примерами, для лучшего понимания условия и формата вывода.

Входные данные

В первой строке следует целое число n (1 ≤ n ≤ 20) — количество записей в телефонных книгах Васи.

В следующих n строках следуют описания самих записей в формате, описанном в условии. Считайте, что имена друзей Васи — это непустые строки, чья длина не превосходит 10. Имена записаны строчными буквами латинского алфавита. Количество телефонных номеров в одной записи — от 1 до 10. Сами телефонные номера состоят только из цифр. Если представить телефонный номер как строку, то её длина от 1 до 10. Телефонные номера могут содержать лидирующие нули.

Выходные данные

Выведите упорядоченную информацию о телефонных номерах друзей Васи. Сначала выведите m — количество друзей, которые встречаются в телефонных книгах Васи.

Следующие m строк должны содержать записи в следующем формате «имя количество номера». Номера следует разделять пробелом. Каждая такая запись должна содержать все телефонные номера очередного друга.

Друзей можно выводить в любом порядке, телефонные номера для одной записи также можно выводить в любом порядке.

Примеры
Входные данные
2
ivan 1 00123
masha 1 00123
Выходные данные
2
masha 1 00123 
ivan 1 00123
Входные данные
3
karl 2 612 12
petr 1 12
katya 1 612
Выходные данные
3
katya 1 612 
petr 1 12 
karl 1 612
Входные данные
4
ivan 3 123 123 456
ivan 2 456 456
ivan 8 789 3 23 6 56 9 89 2
dasha 2 23 789
Выходные данные
2
dasha 2 23 789 
ivan 4 789 123 2 456