Problem H
Haughty Cuisine
As a waiter, your favourite question from an indecisive punter is āIām not sure, what would you recommend?ā ā so much so, in fact, that you decided to automate away the answer to avoid having to spend any brain cycles on this question ever again.
You have the list of all set menus for today and you are going to simply pick one at random. As long as your recommendation corresponds to a list of items on a set menu, everything will be fine.
Input
-
One line containing a single integer $1\leq n\leq 100$, the number of set menus.
-
$n$ lines, one for each menu. Each of these lines contains a single integer $1\leq d\leq 42$, followed by a list of $d$ dishes that the meal consists of.
Each dish is described using at most $20$ lowercase Latin characters.
Output
Output one line containing $m$, the number of dishes that you recommend, followed by $m$ lines containing the dishes you recommend.
If there are multiple possible solutions, you may output any one of them.
Sample Input 1 | Sample Output 1 |
---|---|
3 2 bigburger fries 2 pizza garlicbread 2 macaroni cheese |
2 garlicbread pizza |
Sample Input 2 | Sample Output 2 |
---|---|
4 2 pasta pizza 3 icecream sweets pasta 1 megapizza 2 icecream pizza |
3 pasta icecream sweets |