#2169. 帅到没朋友

帅到没朋友

No testdata at current.

题目描述

当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。

现在给出若干个已知的朋友圈,以及一些待查询的用户编号,请你找出其中那些“帅到没朋友”的人。

这里认为一个人“没有朋友”,当且仅当他没有出现在任何一个包含至少两位不同成员的朋友圈中。注意:

  • 有些人可能根本没有出现在任何朋友圈里;
  • 有些人可能只出现在只有他自己一个人的朋友圈里;
  • 这两种情况都算作“没有朋友”。

输入格式

从标准输入按以下格式读取数据:

NN

11 个朋友圈信息

22 个朋友圈信息

\vdots

NN 个朋友圈信息

MM

id1 id2  idMid_1\ id_2\ \dots\ id_M

其中:

  • 第一行输入一个正整数 NN,表示已知朋友圈的个数。
  • 接下来 NN 行,每行先输入一个正整数 KK,表示该朋友圈中的人数,随后输入该朋友圈中所有人的 ID。
  • 每个 ID 都是一个 55 位数字,从 0000099999,ID 之间用空格分隔。
  • 然后输入一个正整数 MM,表示待查询的人数。
  • 最后一行输入 MM 个待查询的 ID,之间用空格分隔。

需要注意的是:

  • 没有朋友的人可以是根本没有出现在任何朋友圈中的人,也可以是只自己一个人在朋友圈中的人;
  • 虽然有些人可能会把自己重复加入朋友圈,但题目保证所有满足 K>1K>1 的朋友圈中,至少有两位不同的人。

输出格式

按照输入查询的顺序,输出那些“帅到没朋友”的人。

  • 同一个人如果被查询多次,只输出一次;
  • 各个 ID 之间用一个空格分隔;
  • 行首和行末不得有多余空格。

如果没有这样的人,则输出:

No one is handsome

样例

3
3 11111 22222 55555
2 33333 44444
4 55555 66666 99999 77777
8
55555 44444 10000 88888 22222 11111 23333 88888
10000 88888 23333
3
3 11111 22222 55555
2 33333 44444
4 55555 66666 99999 77777
4
55555 44444 22222 11111
No one is handsome

样例解释

对于第一组样例:

  • 55555444442222211111 都出现在包含多人的朋友圈中,因此不算“没朋友”;
  • 100008888823333 没有出现在任何这样的朋友圈中,因此应被输出;
  • 88888 被查询了两次,但只输出一次。

数据范围

  • 1N1001 \le N \le 100
  • 1K10001 \le K \le 1000
  • 1M100001 \le M \le 10000
  • 每个 ID 为 55 位数字字符串