У Васи есть несколько телефонных книг, в которые он записаны телефонные номера его друзей. У каждого из его друзей может быть один телефонный номер, а может быть и несколько.
Вася решил упорядочить информацию о телефонах друзей. Вам будет задано n строк — все записи из телефонных книг Васи. Каждая запись начинается с имени друга. Затем следует количество телефонных номеров в текущей записи, а затем сами телефонные номера. Возможно, что в одной и той же записи записано несколько одинаковых телефонов.
Также Вася считает, что если телефонный номер a является суффиксом телефонного номера b (то есть номер b заканчивается на номер a), и оба номера записаны Васей, как номера одного и того же человека, то номер a записан без кода города и его учитывать не следует.
Перед вами стоит задача вывести упорядоченную информацию о телефонах друзей Васи, объединив разные записи в телефонных книгах для одних и тех же людей. Допустимо, что два разных человека имеют один и тот же номер. Если один человек имеет два номера x и y, причём x является суффиксом y (то есть y оканчивается на x), то выводить номер x не нужно. Если в телефонных книгах Васи номер какого-то друга записан несколько раз в одинаковом формате, учитывать его нужно ровно один раз.
Ознакомьтесь с примерами, для лучшего понимания условия и формата вывода.
Выходные данные
Выведите упорядоченную информацию о телефонных номерах друзей Васи. Сначала выведите m — количество друзей, которые встречаются в телефонных книгах Васи.
Следующие m строк должны содержать записи в следующем формате «имя количество номера». Номера следует разделять пробелом. Каждая такая запись должна содержать все телефонные номера очередного друга.
Друзей можно выводить в любом порядке, телефонные номера для одной записи также можно выводить в любом порядке.