Числа от \textbf{1} до \textbf{9} записаны в квадрате \textbf{3}x\textbf{3} в произвольном порядке. Разрешается совершить циклический сдвиг на один элемент в некоторой строке (влево или вправо) или столбце (вверх или вниз). Напишите программу, которая за наименьшее количество таких операций преобразует квадрат в магический. Рассмотрим пример таких преобразований: \includegraphics{https://static.e-olymp.com/content/28/28ee2c52fa0c0f74172d4d70363c2f3a7e7324c7.jpg} \InputFile Входные данные состоят из трех строк. Каждая строка содержит ряд квадрата - три числа, разделенных пробелами. Отметим, что любой квадрат можно сделать магическим при помощи некоторого количества циклических сдвигов. \OutputFile Первая строка содержит целое число \textbf{n} -- минимальное количество циклических операций, необходимых для преобразования входного квадрата в магический. За первой строкой следуют \textbf{n} строк, каждая из которых описывает один сдвиг. Сдвиги кодируются следующим образом: \begin{itemize} \item \textbf{Dx} -- сдвиг вниз столбца \textbf{x}; \item \textbf{Ux} -- сдвиг вверх столбца \textbf{x}; \item \textbf{Lx} -- сдвиг влево строки \textbf{x}; \item \textbf{Rx} -- сдвиг вправо строки \textbf{x}. \end{itemize} Номер строки (столбца) \textbf{x} (\textbf{1} ≤ \textbf{x} ≤ \textbf{3}) пишется после символов "\textbf{D}", "\textbf{U}", "\textbf{L}" и "\textbf{R}" без пробела. Строки квадрата нумеруются сверху вниз, столбцы слева направо.