通过一些不可描述的方式,妹滋滋算出了
几个小时后,UOJ 创始人伏特跳蚤国王宣布辞职,即日起退出 UOJ 团队。
这两个消息在算法竞赛界引起了轩然大波,“UOJ 是什么”“废除UOJ有什么影响” 马上成为了网民们的搜索热点并出现在了各大搜索网站的首页上。
著名的大水群和三连击发源地 —— Universal OJ 用户群随之解散,导致大量 OI 水狗们无处可水。一段时间后,圈子里渐渐传出了恢复 UOJ 的呼声,更有一些人将这个烂摊子归咎于那些投票通过的用户 —— 他们决定找出这些人并加以指责。
经过一段时间的搜索,他们找到了
说 是犯人。 说 不是犯人。
然而,让事情变得复杂的是,犯人们并不打算背锅,所以他们的供词不总是真的,同时,为了不闹乌龙暴露自己,每一个犯人的所有供词最多有一句是假的,而不是犯人的嫌疑人的供词总是真的。
现在给出了全部的
输入格式
第一行两个正整数
接下来
输出格式
第一行一个整数
第二行
如果不存在一个犯人的集合使得供词满足条件,输出一行一个单词 "Impossible"。
样例一
input
2 2 1 2 0 2 1 0
output
2 1 2
explanation
容易看出除了没有犯人的情况,其他三种情况都是满足条件的。
样例二
input
3 4 1 1 1 2 2 1 1 3 1 2 3 0
output
Impossible
explanation
不论如何,第
样例三
见样例数据下载。
限制与约定
由于一些原因,本题使用捆绑测试。每个子任务有若干个测试点,分为
子任务 | 分值 | 其他限制 | ||
---|---|---|---|---|
1 | 10 | 无 | ||
2 | 15 | 每个嫌疑人最多说 | ||
3 | 15 | 每个嫌疑人最多说 | ||
4 | 20 | |||
5 | 40 | 无 |
对于所有数据,
时间限制:
空间限制: