P2814 家谱

题目背景

现代的人对于本家族血统越来越感兴趣。

题目描述

给出充足的父子关系,请你编写程序找到某个人的最早的祖先。

输入格式

输出格式

说明/提示

规定每个人的名字都有且只有 $6$ 个字符,而且首字母大写,且没有任意两个人的名字相同。最多可能有 $10^3$ 组父子关系,总人数最多可能达到 $5 \times 10^4$ 人,家谱中的记载不超过 $30$ 代。