← 返回题目列表

Codeforces · 74/E

E. 改变它!

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

有一个6×6大小的方形盒子。它包含 36 个 1 × 1 大小的芯片。这些芯片包含 36 个不同的字符——“0”-“9”和“A”-“Z”。每个角色都只有一个芯片。

您可以进行以下操作:您可以选择6行之一或6列之一,并将其​​中的芯片循环移动到左侧或右侧(对于行)或向上或向下(对于列)的位置。这些操作可以执行多次。

解决这个难题的方法是使用上述操作移动芯片,使它们按升序写入(完全等于右图)。下图显示了解决该难题的示例。

编写一个程序来查找解决该难题的操作序列。该序列不一定是最短的,但不应超过 10000 次操作的限制。保证解总是存在。

输入

输入数据由 6 行表示,每行包含 6 个字符。它们是拼图的初始位置。这些行仅包含字符串“0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ”中的每个字符一次。

输出

在第一行打印数字n,这是操作的次数。在接下来的 n 行中,每行打印一个操作序列。操作由两个字符组成的单词描述。第一个字符显示行或列移动的方向。可能的方向有“L”、“R”(对应向左、向右移动一行)、“U”、“D”(对应向上、向下移动一列)。第二个字符是行(或列)号,它是从“1”到“6”的整数。行从上到下编号,列从左到右编号。

运算次数不应超过104。如果有多个解,则打印其中任意一个。

示例

输入 #1

01W345
729AB6
CD8FGH
IJELMN
OPKRST
UVQXYZ

输出 #1

2
R2
U3