{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"HTML","content":"火星人的血缘关系已经够混乱的了。实际上,火星人随时随地都能发芽。他们以不同的群体聚集在一起,所以火星人可以有一个父母,也可以有十个父母。没有人会对一百个孩子感到惊讶。火星人已经习惯了这一点,他们的生活方式对他们来说似乎很自然。\n在行星理事会中,混乱的家谱系统导致了一些尴尬。在那里会见了最有价值的火星人,因此,为了在所有的讨论中不冒犯任何人,通常会先让年长的火星人发言,然后是年轻的,只有最年轻的没有孩子的评议者才会发言。然而,维护这种秩序真的不是一件小事。火星人并不总是知道他所有的父母(他的祖父母也没有什么可说的!)但是,如果一个错误首先说孙子,而不是他年轻的曾祖父,这是一个真正的丑闻。\n\u003cbr\u003e你的任务是编写一个程序,该程序将一劳永逸地定义一个秩序,该秩序将保证议会的每个成员都比他的每个后代更早发言。"}},{"title":"输入","value":{"format":"HTML","content":"标准输入的第一行只包含一个数字N, 1 \u0026lt;\u003d N \u0026lt;\u003d 100—火星行星理事会的成员数目。根据几个世纪以来的传统,安理会成员用从1到N的自然数枚举,而且,一共有N行,而且,第i行包含第i名成员的子女名单。子列表是一个由空格分隔的任意顺序的子序列号序列。子列表可以为空。列表(即使它是空的)以0结束。"}},{"title":"输出","value":{"format":"HTML","content":"标准输出应该在其唯一一行中包含由空格分隔的扬声器号码序列。如果有几个序列满足问题的条件,则需要将其中任何一个序列写入标准输出。至少有一个这样的序列总是存在。"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5\n0\n4 5 1 0\n1 0\n5 3 0\n3 0\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2 4 5 3 1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}