描述

冬天已经来临，但乌拉尔国立大学的供暖系统尚未开启。这里有一个小问题：只有当所有阀门都打开时，大学才能供暖。学校有一些技术人员，每个人都负责一个或多个阀门。同一个阀门可能由多名技术人员负责。当技术人员收到“开启供暖”的指令时，他会遍历自己负责的所有阀门并切换它们的状态。也就是说，如果阀门是打开的，他会关闭它；如果是关闭的，他会打开它。众所周知，每位技术员的工资都不是白拿的，因此无法用其他技术员的组合替代任何一名技术员。

你的任务是确定需要向哪些技术员发出“开启供暖”的指令，才能使乌拉尔国立大学的所有阀门都处于打开状态。注意，学校有$N$名技术员和$N$个阀门（$1 \leq N \leq 250$）。

输入

第一行输入包含数字$N$。接下来的$N$行包含每名技术员负责的阀门列表。也就是说，第$i + 1$行包含第$i$名技术员负责的阀门编号，每个列表以$-1$结尾。

输出

输出应包含一个按升序排列的技术员编号列表。如果有多个可能的解，应输出最短的一个。如果无法实现所有阀门都打开的状态，则应输出“No solution”。

输入数据 1

4  
1 2 -1  
2 3 4 -1  
2 -1  
4 -1

输出数据 1

1 2 3