SP12369 TAP2012F - Fixture

题目描述

国际职业象棋委员会(ICPC)组织了一场高级选手锦标赛(TAP),其比赛形式非常特别。每场比赛都有两位选手对弈,但因为只有一块棋盘,因此每次只能进行一场比赛。在收到参赛者的报名并为他们分配号码后,组织者会任意决定对阵的选手和比赛顺序。每位选手可以和其他选手进行任意次数的比赛,甚至可能有些选手之间从未对战。一旦确定了比赛的总体安排,组织者会给每位选手一份包含按时间顺序排列的对手名单。 弗洛伦西亚是第一个报名的选手,所以她的号码是 **1**。她与其他选手交流后,发现自己的对手名单不见了。为避免去麻烦 TAP 的组织者,她向其他参赛者索取了他们的对手名单,希望通过这些信息重建自己的对手名单。弗洛伦西亚不确定是否只有一个赛程安排能够与她获得的名单相匹配。但是她知道,组织者原本给她的对手名单确实是唯一的。你的任务就是帮她重建这个名单。

输入格式

每个测试用例由两行组成。第一行是一个整数 $N$,表示参赛者的数量($2 \le N \le 100$)。每位选手都有一个从 **1** 到 **N** 的号码,编号为 **1** 的选手始终是弗洛伦西亚。第二行包含 $N-1$ 个非空字符串 $L_i$,每个字符串最多有 **100** 个字符(针对 $i = 2, 3, \ldots, N$)。字符串 $L_i$ 由 **1** 到 **N** 之间的数字组成,但不包括数字 **i**,表示该选手按比赛顺序的对手名单。编号为 **1** 的选手一定至少出现过一次在其他提供的名单中。每个测试用例都有一个唯一的与其他选手的名单匹配的弗洛伦西亚的对手名单。输入以 **-1** 结束。

输出格式

对于每个测试用例,输出一行字符串,表示与其他选手名单兼容的弗洛伦西亚(即编号为 **1** 的选手)的唯一对手名单。对手必须按照比赛发生的时间顺序排列。 **本翻译由 AI 自动生成**