P2814 家谱
题目背景
现代的人对于本家族血统越来越感兴趣。
题目描述
给出充足的父子关系,请你编写程序找到某个人的最早的祖先。
输入格式
无
输出格式
无
说明/提示
规定每个人的名字都有且只有 $6$ 个字符,而且首字母大写,且没有任意两个人的名字相同。最多可能有 $10^3$ 组父子关系,总人数最多可能达到 $5 \times 10^4$ 人,家谱中的记载不超过 $30$ 代。