← 返回题目列表

Codeforces · 1218/I

I. 光广场

中文机器翻译题面 查看原题

生日那天,爱丽丝收到了朋友们送来的一份有趣的礼物——光之广场。 Light Square 游戏在 $$$N \times N$$$ 个灯泡方板上进行,棋盘上有一个大小为 $$$N \times 1$$$ 的神奇灯泡条,具有神奇的属性。游戏开始时,方板上和魔法栏上的一些灯会打开。游戏的目标是使用魔法棒将起始的光方板图案转变为其他图案,而不旋转方板。魔法栏的工作原理如下:

可以放置在任意行或列上

魔法灯泡的方向必须从左到右或从上到下才能保持其魔法属性

整个条需要完全放置在板上

魔法酒吧的灯光永远不会改变

如果魔法条上的灯光与其所在方块的灯光相同,则将关闭方板上的灯光,否则将打开灯光

魔法棒可以无限次使用

Alice 很难将她的方板变成 Bob 给她的图案。你能帮助她改造董事会或者让她知道这是不可能的吗?如果有多个解决方案,请打印任意一个。

输入

第一行包含一个正整数 $$$N\ (1 \leq N \leq 2000)$$$ 代表方板的大小。

接下来的 $$$N$$$ 行是长度为 $$$N$$$ 的字符串,由 1 和 0 组成,表示从顶行开始的方板的初始状态。如果字符串中的字符为1,则表示灯打开,否则表示灯关闭。

接下来的 $$$N$$$ 行是长度为 $$$N$$$ 的字符串,由 1 和 0 组成,代表从 Bob 给 Alice 的顶行开始的方板的所需状态。

最后一行是一个长度为 $$$N$$$ 的字符串,由 1 和 0 组成,按从左到右的顺序表示魔法条的图案。

输出

变换 Alice 的指令,以便将方板变换成 Bob 给她的图案。输出的第一行包含一个整数 $$$M\ (0 \leq M \leq 10^5$$$),表示 Alice 需要应用魔法棒的次数。

接下来的 $$$M$$$ 行的形式为“col $$$X$$$”或“row $$$X$$$”,其中 $$$X$$$ 是基于 $$$0$$$ 的矩阵索引,这意味着魔法条应应用于行 $$$X$$$ 或列 $$$X$$$。如果无解,则仅打印-1。如果有多个解决方案,请打印任何正确的解决方案。

示例

输入 #1

2
11
11
00
01
11

输出 #1

-1

输入 #2

2
10
00
00
00
10

输出 #2

1
row 0

输入 #3

3
110
011
100
100
011
100
100

输出 #3

3
row 0
col 0
col 1

注意

示例 1:无法将方板从一种格式转换为另一种格式

示例 2:魔力条可以应用于第一行或第一列。