题目

偏远国家的在部长们在决定中遇到了严重问题。几周前，所有的部长都开始了决定通过哪些法案的新进程。Thisprocess的工作如下。 在每届投票期间，有几项议案有待表决。每个人都通过投票赞成“是”或“否”来表达意见。由于设计用于评估实际投票的技术解决方案的局限性，每个部长只能投票表决四项不同的法案(尽管这并不是一个问题)，因为大多数部长只关心少数问题)。然后，鉴于这些投票，接受的法案是以这样一种方式选择的，因此，部长们获得了一半以上的意见，得到了满意的结果。 由于精明的读者无疑已经意识到，这个过程会导致各种问题。如果有几种可能的选择能满足所有部长，或者更糟的话，如果不能满足所有部长们呢？即使部长们的意见导致了一个独特的选择，这个选择又是如何找到的呢？你的工作就是写一个程序来帮助部长们解决一些问题。考虑到了这个问题投票程序必须证明所有部长是否能满意，如果是这样，就决定这些法案是否有可能，因为限制因素，只有一个可能的选择。 输入包括多个测试样例。每个测试样例都以整数b(1≤b≤100)开始，这是不同票据投票的结果，m(1≤m≤500)是部长的数目。 这些国家的路线给予部长们的选票。 每条线都以1≤k≤4、部长投票表决的数量为1，10元，然后由k票开始。每一次投票都是格式：编号，投票结果; “y‘或’n‘，表明部长的意见是”是“或”否“。 如果不可能满足所有部长们的要求，结果应该是“Impossible”。否则，结果应该是一个长度b的字符串，其中i_s字符为‘y’，‘n’，还是‘?’，