CF898C.Phone Numbers

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Vasya has several phone books, in which he recorded the telephone numbers of his friends. Each of his friends can have one or several phone numbers.

Vasya decided to organize information about the phone numbers of friends. You will be given nn strings — all entries from Vasya's phone books. Each entry starts with a friend's name. Then follows the number of phone numbers in the current entry, and then the phone numbers themselves. It is possible that several identical phones are recorded in the same record.

Vasya also believes that if the phone number aa is a suffix of the phone number bb (that is, the number bb ends up with aa ), and both numbers are written by Vasya as the phone numbers of the same person, then aa is recorded without the city code and it should not be taken into account.

The task is to print organized information about the phone numbers of Vasya's friends. It is possible that two different people have the same number. If one person has two numbers xx and yy , and xx is a suffix of yy (that is, yy ends in xx ), then you shouldn't print number xx . If the number of a friend in the Vasya's phone books is recorded several times in the same format, it is necessary to take it into account exactly once.

Read the examples to understand statement and format of the output better.

输入格式

First line contains the integer nn ( 1<=n<=201<=n<=20 ) — number of entries in Vasya's phone books.

The following nn lines are followed by descriptions of the records in the format described in statement. Names of Vasya's friends are non-empty strings whose length does not exceed 1010 . They consists only of lowercase English letters. Number of phone numbers in one entry is not less than 11 is not more than 1010 . The telephone numbers consist of digits only. If you represent a phone number as a string, then its length will be in range from 11 to 1010 . Phone numbers can contain leading zeros.

输出格式

Print out the ordered information about the phone numbers of Vasya's friends. First output mm — number of friends that are found in Vasya's phone books.

The following mm lines must contain entries in the following format "name number_of_phone_numbers phone_numbers". Phone numbers should be separated by a space. Each record must contain all the phone numbers of current friend.

Entries can be displayed in arbitrary order, phone numbers for one record can also be printed in arbitrary order.

输入输出样例

  • 输入#1

    2
    ivan 1 00123
    masha 1 00123
    

    输出#1

    2
    masha 1 00123 
    ivan 1 00123 
    
  • 输入#2

    3
    karl 2 612 12
    petr 1 12
    katya 1 612
    

    输出#2

    3
    katya 1 612 
    petr 1 12 
    karl 1 612 
    
  • 输入#3

    4
    ivan 3 123 123 456
    ivan 2 456 456
    ivan 8 789 3 23 6 56 9 89 2
    dasha 2 23 789
    

    输出#3

    2
    dasha 2 23 789 
    ivan 4 789 123 2 456 
    
首页