题目描述

多达三十对新人将参加婚礼宴会，他们将坐在长桌的两侧。

新娘和新郎坐在一端，彼此相对（长桌异侧），新娘戴着精致的头饰，这样她就看不到与自己站在同一侧的人。

丈夫和妻子坐在桌子的同一侧被认为是不吉利的。

此外，有几对人在进行通奸关系（不同性别和同性关系都有可能），新娘看到这对人中的两个成员是不吉利的。

你的工作是安排餐桌上的人，以避免任何厄运。

输入格式

输入由多个测试用例组成，最后一行包含“0 0”。每个测试案例都给出了n，即夫妻数量，然后是通奸对的数量，然后是以“4h 2w”（夫妻4的丈夫，夫妻2的妻子）或“10w 4w”或“3h 1h”的形式出现的对。

对夫妇进行编号

从0到n− 1，新娘和新郎分别为“0w”和“0h”。

输出格式

对于每种情况，输出一行，其中包含应与新娘坐在同一侧的人的列表。如果有几种解决方案，任何一种都可以。如果没有解决方案，则输出一行“bad luck”。

（百度翻译，不知给不给过……）