小红来到了一个宝箱面前,但这个宝箱上锁了,开这个宝箱需要进行解密。 解密的方式是:给出了根柱子,小红必须按照规定的次序依次击打这根柱子。 现在小红通过贿赂地下城的设计者小紫,得出了每次应击打的柱子的可能性。小红想让你帮忙设计一个击打顺序,使得该顺序和小紫给出的信息不冲突。
输入描述:
第一行输入一个正整数,代表柱子的数量。接下来的行,每行首先输入一个正整数,代表对于第次击打小紫给出的信息(柱子的可能性)数量。紧接着是个正整数,代表该次击打有可能是哪一个柱子。


输出描述:
如果不存在一个合法解,代表小紫欺骗了小红,请输出"kou is angry"。否则输出一个长度为的排列,代表一个合法的击打序列。有多解时输出任意即可。
示例1

输入

3
1 2
2 1 3
2 1 3

输出

2 1 3

说明

输出2 3 1也是可以的。
加载中...