小奇特别喜欢猪，于是他养了n只可爱的猪，但这些猪被魔法猪教会了魔法，一不看着某些猪就会自己打起来。小
奇要带着他的猪讨伐战狂，路途中遇到了一条河。小奇找到了一条船，可惜这条船一次只能载小奇外加一只猪（可
以不载猪），于是小奇只能在两条河岸之间来回运送猪或者空船跑路。这些猪之间的关系可以用一些三元组(a,b,c
)表示，当a,b,c号猪与小奇不在一起时，他们会进行斗殴。（不在一起就是指小奇此时处于河岸中央或者河对岸）
。当然，小奇在运送猪的时候希望猪之间不发生任何斗殴现象，他希望询问你是否有运送方案。
有多组数据。
