Codeforces Beta Round 68
E
Shift It!
Codeforces
2800
原题
← D→
翻译中…

There is a square box $6 × 6$ in size. It contains $36$ chips $1 × 1$ in size. Those chips contain 36 different characters — "0"-"9" and "A"-"Z". There is exactly one chip with each character.

翻译中…

You are allowed to make the following operations: you may choose one of $6$ rows or one of $6$ columns and cyclically shift the chips there to one position to the left or to the right (for the row) or upwards or downwards (for the column). Those operations are allowed to perform several times.

翻译中…

To solve the puzzle is to shift the chips using the above described operations so that they were written in the increasing order (exactly equal to the right picture). An example of solving the puzzle is shown on a picture below.

翻译中…

image

翻译中…

Write a program that finds the sequence of operations that solves the puzzle. That sequence should not necessarily be shortest, but you should not exceed the limit of $10000$ operations. It is guaranteed that the solution always exists.

翻译中…

Input

翻译中…

The input data are represented by 6 lines containing 6 characters each. They are the puzzle's initial position. Those lines contain each character from the string "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ" exactly once.

翻译中…

Output

翻译中…

On the first line print number $*n*$, which is the number of operations. On the next $*n*$ lines print the sequence of operations one per line. An operation is described by a word consisting of two characters. The first character shows the direction where the row or the column will be shifted. The possible directions are "L", "R" (to the left, to the right correspondingly, we shift a row), "U", "D" (upwards, downwards correspondingly, we shift a column). The second character is the number of the row (or the column), it is an integer from "1" to "6". The rows are numbered from the top to the bottom, the columns are numbered from the left to the right.

翻译中…

The number of operations should not exceed $10^{4}$. If there are several solutions, print any of them.

翻译中…

样例

Input #1
01W345
729AB6
CD8FGH
IJELMN
OPKRST
UVQXYZ
Output #1
2
R2
U3
InputCopy OutputCopy
题目信息
题号
74E
时间限制
2 s
内存限制
256 MB
标签
构造

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。