WahAHa 是个阳光开朗大女孩,她每天都会和一群和她一样活泼的朋友写信。买信纸、写信、盖邮戳......成了她每天的必做的事。
为了让朋友间的联系更加紧密,她们有时会通过朋友的朋友来传达信件,但她们从来都不会在信件上署名,也不会在信件上写上收件人的名字。因此,为了能确保信件顺利抵达,每个收到信件的朋友都不得不将信件抄送以后发给自己所有的朋友。
但这样做可能会带来麻烦,例如,WahAHa 给她的朋友 Bob 发了一条消息,收到信的Bob 将这封信发给自己的朋友Alice,而Alice 在收到这封信后又会将这封信发给自己的朋友WahAHa。以此无限循环下去......
有一天,WahAHa 所在的湘潭大学升到了 "双一流",她十分高兴,于是将这个消息以邮件的方式发给了她所有的朋友,但是由于这个存在缺陷的规则,有的人会收到无限封邮件,你需要告诉 WahAHa,哪些人(或许包括她自己)可能会收到无限封邮件。
第一行为一个整数T(1<=T<=1000),表示样例个数。
对于每个样例而言,第一行为两个整数 n, m(1 ≤ m ≤ n ≤ 100),表示总人数和最初的发件人。 由于网络邮件可以取昵称,因此 WahAHa 的网名可以是别的名称,在这里我们认为是第 m 个名称是 WahAHa 本人。
随后一行包括n个字符串,其中第i个字符串 Si(|S| < = 50) 表示第i个人的名字。
随后第i行的第一个数为 k(0 < = k < = n) ,随后 k 个数 Dij(1 < = Dij < = n) 表示第i个人知道第 Dij 个人的地址。
对于每个每个样例而言,第一行为受影响人数,随后一行按输入顺序给出人名,人名之间用一个空格隔开。如果没有人会烦恼,则输出"No one is disturbed!"。
3 3 1 WahAHa Alice Bob 1 2 1 3 1 1 3 1 Alice WahAHa Bob 2 2 3 0 0 6 3 Ross Julie WahAHa Linda Arup Niki 2 3 5 0 1 4 1 1 1 2 2 5 4
3 WahAHa Alice Bob No one is disturbed! 5 Ross Julie WahAHa Linda Arup