题目描述

给定一组元素，及其依赖关系，一个元素可以依赖于多个元素(不包括自己，被依赖元素不会重复)一个元素也可被多个元素依赖。假定总是存在唯一的循环依赖，请输出该循环依赖。

输入描述

第一行一个正整数$N$，表示依赖关系的个数。

接下来每一行表示一个依赖关系，是由空格分割的多个正整数，第一个数$n$表示后面有$n$个元素，第二个数为元素编号$a$，后面多个数为$a$依赖的元素编号，任意元素$i$满足$0\lt t\lt 10000$

输出描述

一串数字，代表这个循环依赖，从最小元素编号开始，按照依赖关系依次输出，以最小元素结束。

样例

输入

3
3 1 2 5
3 2 3 4
2 3 1

输出

1 2 3 1

说明

1. 元素1依赖于2，5
2. 元素2依赖于3，4
3. 元素3依赖于1