骑士在猫老大和Angel的帮助下，逃回了城镇。于是King组织了一支精密的部队，去拦截那些奇怪的敌人。而且，Angel有魔法，可以使敌人自相残杀，不过Atlantis大陆的士兵们（一共n个人，0<n<=20）都不会这个魔法，Angel一开始拥有一本书，每个士兵都要看完这一本书才能发挥它的最大效果(还好这种书不像wc3里那种，看完就消失了……)。猫老大首先把这个书给编号为1的士兵，这个士兵用最快的速度看完，然后把书给他的朋友，现在King想知道转移书的路径使每个士兵看到这本书有且仅有1次，书从一个士兵转移到另一个士兵，（只能给他的朋友）并且最后，书要回到这本书的所有者那里。 注意：如果A是B的朋友则B是A的朋友，且保证有解。
现在情况紧急,King需要你的帮忙，否则……
输入一行包含一个数N.以下N行包含朋友的信息.输入的第(i+1)行包含第i个人的朋友列表.