金庸是最著名且最受欢迎的中国武侠小说家（通过“武功”，即武术和功夫，来打击坏人），他居住在香港。在 1955 年至 1972 年间，他创作了 14 部小说，这使他赢得了最伟大、最受欢迎的中国作家之一的声誉。他的作品在全球售出超过 1 亿册，这还不包括数不胜数的盗版。金庸的作品似乎有一种魔力。一旦你开始读他的小说，就停不下来，直到读完为止。

上个月，金庸先生以 94 岁高龄去世。许多在北大（PKU）的金庸迷举行了聚会来纪念他。金庸迷们总是喜欢讨论、争论甚至吵架，争论他小说中的武侠角色谁的武功更高。在聚会期间，这种情况再次发生：

每位粉丝都说了一些类似“乔峰的武功比郭靖的强”这样的话。显然，这些话可能会相互矛盾并引发争吵。作为一名来自电子信息科学学院（EECS）无聊且没有女朋友的男程序员，你总是想做点什么。因此，你渴望尽快指出其中的矛盾。也就是说，你想找出第一句与之前其他人所说的话产生矛盾的句子。

请注意，如果 A 的武功比 B 强，且 B 的武功比 C 强，那么 A 的武功当然比 C 强。

输入格式

测试用例不超过 15 组。 对于每个测试用例： 第一行是一个整数 $n$ ($1 \le n \le 20$)，表示有 $n$ 个句子。 接下来的 $n$ 行是这 $n$ 个句子，格式如下： s1 s2 这意味着有人说 $s1$ 的武功比 $s2$ 的强。$s1$ 和 $s2$ 都是金庸小说角色的名字，仅由英文字母组成。保证 $s1$ 和 $s2$ 不同，且长度不超过 30。名字区分大小写。

输出格式

对于每个测试用例，输出第一个导致矛盾的句子。如果没有矛盾，则输出 0。

样例

输入 1

2
BrokenReputation ExtinctNun
HelloLaught EnvelopeNotFlat
6
LandOverWind LonelyLight
FireMonk CutTheForest
CutTheForest LookCrazy
MakeFoxRush LetMeGo
HeroAunt UniqueLand
LookCrazy FireMonk

输出 1

0
LookCrazy FireMonk

说明

不要试图去弄清楚样例中的那些名字是谁，以免浪费你的时间。