UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#4611. [Wf2016]Clock Breaking

Statistics 下载数据

Description

有一个有点问题的24小时制电子表,电子表有些显示区烧坏了不会显示,有些显示区会一直显示。给定一个电子表
上的n个连续的时刻,求出表中每一格的状态(正常,肯定发光,肯定不发光,未知)。n<=100。

Input

第一行包含一个整数,表示时钟显示的连续时间。
接下来8n-1行包含了时钟显示的n个大小为7*21的图片,用一个空行分隔。
所有的数字段用两个字符表示,所有的交界段用一个字符表示。字符"X"表示开,字符"."表示关或者不显示区)。

Output

输出一张7*21的图片,"0"表示烧坏的,"1"表示持续发亮的,"W"表示正常工作的,"?"表示未知的,"."表示非显示区。
如果给出的连续时间不合法,输出"impossible"。

Sample Input

3
.XX...XX.....XX...XX.
...X.X..X...X..X....X
...X.X..X.X.X..X....X
.XX..........XX...XX.
X....X..X......X.X..X
X....X..X......X.X..X
.XX...XX.....XX...XX.

.XX...XX.....XX...XX.
...X.X..X...X..X....X
...X.X..X.X.X..X....X
.XX..........XX...XX.
X....X..X......X.X..X
X....X..X......X.X..X
.XX...XX.....XX...XX.

.XX..........XX...XX.
...X....X...X..X....X
...X....X.X.X..X....X
.XX..........XX......
X.......X...X..X.X..X
X.......X...X..X.X..X
.XX...XX.....XX...XX.

Sample Output

.??...WW.....??...??.
?..?.W..?...?..1.0..?
?..?.W..?.?.?..1.0..?
.??...??.....11...WW.
?..?.W..?.0.W..?.1..?
?..?.W..?...W..?.1..?
.??...11.....??...??.

Hint

Source

鸣谢Yts1999上传,lbn187提供译文