CF741C Arpa’s overnight party and Mehrdad’s silent entering

有2n个人围成一圈坐在桌子边上，每个人占据一个位子，对应这2n个人是n对情侣，要求情侣不能吃同一种食物，并且桌子上相邻的三个人的食物必须有两个人是不同的，只有两种食物（1或者是2），问一种可行分配方式。

第一行为客人数量 接下来n行，第i+1行表示第i对情侣男女坐的位置

无解输出-1 否则输出n行，第i+1行分别为第i组男女所食的种类 如果有多组解，输出任意一组解（spj） 感谢@额冻豆腐 提供的翻译