1637: Who is the boss?
内存限制：128 MB
时间限制：5.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
一个庞大的项目分成若干（<=100）组，每个组有一个 Boss ，你的任务是通过输入判断需要查询的人的 Boss 是谁？
输入： N ID1 ID2 .. ..IDn，表示这N个人为一组，注意这其中的某些ID可能在其他行中出现；如果出现 A B 同组，B C 同组，则说明A B C 同组。
例如:
3 a b c
2 d e
3 e c f
我们可以得出 a b c d e f 同属一组，他们有共同的 Boss
输入
输入的第一部分由若干行（最多100行）组成，以空行结束：这部分每行包含一个 ID(1-20 个字母组成) ，为各组 Boss 的 ID
第二部分也由若干（最多 1000000）行组成，以数字 0 表示结束：此部分每行由一个数字 N(0<:N<:20) 及 N 个 ID 组成，表示这 N 个人是一组的；
输入的最后一部分同样由若干(最多 100000)行组成，每行一个 ID ，你的任务是针对这一部分的各个 ID ，输出他们的 Boss 的 ID.
输出
针对输入的第三部分，输出各个 ID 的 Boss 的 ID，每个一行。如果根据输入无法得知 Boss 是哪一位，则输出 UnKnown
说明：所有 ID 忽略字母的大小写，但是最后输出 Boss 的 ID 时， ID 字母的大小写不能变
样例输入 复制
licstar
HarderJ
ThrStone
3 ChenMingyang HarderJ MasterLuo
3 ThrStone TTT liubing
3 CaiBoss XLH licstar
0
XLH
liubing
MasterLuo
样例输出 复制
licstar
ThrStone
HarderJ提示
忽略大小写：HarderJ == harderj == HARDERJ
附加测试用例：
Input：
0
HarderJ
A
Output：
UnKnown
UnKnown