tsy正在研究古代家族,根据古代文献记载,我们可以知道一些人是直系血亲,这时候一个家族引起了tsy的兴趣,这个家族有N个成员,tsy把他们标记为1到N,这N个成员刚好由N-1
个关系维系,形成了一个树形结构,此时以任何人作为共同祖先都可以形成一个独特的家族谱系,现在给定一个家族关系树,tsy想知道任意x和y在以z为最高公共祖先的情况下的最
近公共祖先是谁?
(友情提示:中国古代实行父系结构,所有文献记录中只有男性成员)