{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eIsenbaev参加过很多ACM ICPC的比赛,他是ACM ICPC 2009的冠军,ACM ICPC比赛每支队伍有三位队员。许多认识Isenbaev的人自豪地说,他们要么和他一起在同一支队伍打过比赛,要么和他的队友一起在同一支队伍打过比赛……\n\u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e让我们定义Isenbaev数如下:Isenbaev本人这个数字是0;对于和他曾经一队参加过比赛的人,这个数字是1;对于那些不是他的队友但和一个或多个队友在同一个队中参加比赛的人,这个数字是2 , 依次类推。你的任务是计算每个人的Isenbaev数,以便他们知道自己与ACM ICPC冠军的接近程度。\n\u003c/div\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e输入的第一行是队伍的数量 n (1 ≤ n ≤ 100). 接下来n行,每行给出相应队伍中三位队员的名字。名字之间用空格隔开。每个名字由不多于20个英文字母组成。名字的第一个字母大写,其它字母小写。\n\u003c/div\u003e\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e对于输入数据中出现的每个人,输出他们的名字和他们的Isenbaev数。如果没有Isenbaev数,则输出“undefined”。按名字的字典序输出。\n\u003c/div\u003e\u003c/div\u003e"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e7\nIsenbaev Oparin Toropov\nAyzenshteyn Oparin Samsonov\nAyzenshteyn Chevdar Samsonov\nFominykh Isenbaev Oparin\nDublennykh Fominykh Ivankov\nBurmistrov Dublennykh Kurpilyanskiy\nCormen Leiserson Rivest\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eAyzenshteyn 2\nBurmistrov 3\nChevdar 3\nCormen undefined\nDublennykh 2\nFominykh 1\nIsenbaev 0\nIvankov 2\nKurpilyanskiy 3\nLeiserson undefined\nOparin 1\nRivest undefined\nSamsonov 2\nToropov 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}