Магічний квадрат#2554
Числа від до записані у квадраті 3 \times 3 у довільному порядку. Дозволяється виконувати циклічний зсув на один елемент будь-якого рядка (вліво або вправо) чи будь-якого стовпця (вгору або вниз). Мета — написати програму, що перетворює даний квадрат у магічний квадрат за мінімальну кількість таких операцій.
Приклад такого перетворення наведено на малюнку:
Вхідний файл складається з трьох рядків. Кожен рядок містить числа одного рядка квадрата — три цілих числа, розділені пробілами.
Зауважте, що будь-який квадрат можна перетворити у магічний деякою кількістю циклічних зсувів.
У першому рядку вихідного файлу виведіть одне ціле число — мінімальну кількість операцій циклічного зсуву, необхідних для перетворення даного квадрата у магічний. У наступних рядках опишіть по одній операції зсуву у такому форматі:
Dx — зсунути стовпець вниз;
Ux — зсунути стовпець вгору;
Lx — зсунути рядок вліво;
Rx — зсунути рядок вправо.
Номер рядка або стовпця (1 \le x \le 3) записується після літери без пробілу. Рядки нумеруються згори вниз, стовпці — зліва направо.
Приклад 1