P1169 - 派对灯 - New Online Judge

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：2 通过：1

给定n盏灯，从1-n进行编号，存在四个按钮。
按钮1：改变所有的灯：亮变暗，暗变亮
按钮2：改变奇数号的灯
按钮3：改变偶数号的灯
按钮4：改变3k+1编号的灯
初始时，所有灯都是亮的，给你按钮被按下的次数c，以及最终部分灯的开关状态。
输出所有最终可能的情况。

第一行为正整数n，表示灯的数量。（10≤n≤100）
第二行为整数c，表示按钮被按下的次数。（0≤c≤10000）
第三行为若干个整数，表示最终亮着的灯，以-1结束。
第四行为若干个整数，表示最终暗着的灯，以-1结束。
第三、四行仅给出部分灯的情况。

输出若干行，每一行是所有灯可能的最后状态。
每一行有n个字符，第i个字符表示i号灯。0表示关闭，1表示亮着。
按照从小到大的顺序输出。
无解时输出IMPOSSIBLE。

0000000000
0101010101
0110110110

1169: 派对灯