生日那天,爱丽丝收到了朋友们送来的一份有趣的礼物——光之广场。 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:魔力条可以应用于第一行或第一列。