P7034 [NWRRC 2016] Digital Addition

Deidra 正在做一个列式的加法。她写下两个正整数来对其进行求和，且一个在另一个下方，在它们的左边添 0，使得他们拥有相同的长度，然后相加计算结果（例如 $77 + 05 = 82$）。如果这个结果的长度大于这两个加数任何一个的长度（由于进位，例如$96 + 07 = 103$），就在两个加数前面附加零（$096 + 007 = 103$）。她允许不必要的前导零的出现（$007 + 004 = 011$）只要算式中的三个数字的长度都相同。 Deidra 还有一台自制的打印机。她决定在没有加号和水平线的情况下打印她的加法算式，使用下面的标准字体：  不幸的是，她弄乱了这些数字的间距，所有的数字都将以以下方式打印。打印这些本应水平相邻的数字时左边数字的右两段与右边数字的左两端重合。打印应该竖直相邻的数字时，上边数字的下半部分（由四段组成的正方形部分）与下边数字的上半部分重合。  如果在同一位置打印一个或多个线段时，将显示为黑色。当所在位置仅打印空段时，将显示为白色。 给定一个生成的图片，找到可以通过打印机产生这个图片的正确算式。如果找不到符合要求的算式，就输出 `NO`。

第一行包含一个整数 $w(1\le w \le 100)$ 代表 Deidra 加法的宽度（接下来每行的数字个数）。 接下来的 $9$ 行包含对于用错误打印机输出的图片的描述。每行包含 $w$ 或 $w+1$ 个数字。`1` 表示黑色段，`0` 表示白色段。偶数行以空格开头。有关说明请参阅样例。

如果没有符合要求的算式，则输出 `NO`。 否则输出给定图片所对应的有效算式。输出应由三行组成，每行包含 $w$ 个数字。 如果有多个符合规定的算式，请输出其任何一个。

Time limit: 2 s, Memory limit: 256 MB.