家谱(gen) 时间限制 2S 【问题描述】 现代的人对于本家族血统越来越感兴趣，现在给出充足的父子关系，请你编写程序找到 某个人的最早的祖先。 【输入格式】 输入文件由多行组成，首先是一系列有关父子

家谱(gen)SxW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
时间限制 2SSxW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【问题描述】SxW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
现代的人对于本家族血统越来越感兴趣，现在给出充足的父子关系，请你编写程序找到SxW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
某个人的最早的祖先。SxW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入格式】SxW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入文件由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系由二行SxW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
组成，用#name 的形式描写一组父子关系中的父亲的名字，用+name 的形式描写一组父子关SxW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
系中的儿子的名字；接下来用?name 的形式表示要求该人的最早的祖先；最后用单独的一个SxW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
$表示文件结束。规定每个人的名字都有且只有 6 个字符，而且首字母大写，且没有任意两SxW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
个人的名字相同。最多可能有 1000 组父子关系，总人数最多可能达到 50000 人，家谱中的SxW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
记载不超过 30 代。SxW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出格式】SxW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
按照输入文件的要求顺序，求出每一个要找祖先的人的祖先，格式：本人的名字+一个SxW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
空格+祖先的名字+回车。SxW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入样例】SxW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
#GeorgeSxW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
+RodneySxW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
#ArthurSxW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
+GarethSxW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
+WalterSxW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
#GarethSxW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
+EdwardSxW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
?EdwardSxW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
?WalterSxW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
?RodneySxW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
?ArthurSxW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
$SxW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出样例】SxW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
Edward ArthurSxW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
Walter ArthurSxW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
Rodney GeorgeSxW100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
Arthur Arthur