题目描述

火星人血缘关系的体系相当混乱。一个火星人既可能只有一个父母，也可能有十个父母。即使有上百个孩子也不会让人感到惊讶。火星人对此早已习以为常，他们的生活方式对他们来说自然而然。而在星际理事会中，这种混乱的家谱制度则引起了一些尴尬。会上聚集着最有地位的火星人，为了不在讨论中冒犯任何人，通常先让年长的火星人发言，然后依次是较年轻的，最后才是那些最年轻且无子女的评议员。然而，维持这种顺序真的不是一件简单的事。火星人并不总能知道自己的所有父母（更不用说祖父母了！）。但如果不小心让孙辈先发言，而看似年轻的曾祖父随后才发言，那就会引发真正的丑闻。
你的任务是编写一个程序，一劳永逸地确定一个顺序，确保理事会中的每位成员都能比其任何后代更早发言。

输入格式

标准输入的第一行包含一个数字 N (1 ≤ N ≤ 100) —— 火星人星际理事会成员的数量。按照流传了几个世纪的传统，理事会成员按从 1 到 N 的自然数进行编号。接下来正好有 N 行，第 i 行包含第 i 个成员的子女列表。子女列表是一系列子女的编号，这些数字以任意顺序排列，并用空格分隔。列表以 0 结尾，子女列表可能为空（即使该行为0）。

输出格式

标准输出的唯一一行应包含一个以空格分隔的发言者编号序列。如果存在多个满足条件的序列，你可以输出其中任意一个。至少存在一个这样的序列。

样例数据

input

5
0
4 5 1 0
1 0
5 3 0
3 0

output

2 4 5 3 1