eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Графический редактор "Хамелеон"

Графический редактор "Хамелеон"

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Юный информатик осваивает новый графический редактор "Хамелеон". Этот редактор обладает необыкновенной простотой. Он поддерживает ровно два цвета - чёрный и белый, и один инструмент - "Хамелеон".

Поле редактора - это квадрат n × n клеток. На одной из клеток поля находится курсор-хамелеон. Его можно передвигать в пределах поля в четырех направлениях - вверх, вниз, вправо или влево ровно на одну клетку. Цвет курсора всегда должен совпадать с цветом клетки, в которой он находится. Для этого, когда он перемещается на клетку другого цвета, должно произойти одно из двух событий: либо курсор меняет свой цвет на цвет этой клетки, либо наоборот - клетка меняет свой цвет на цвет курсора. Например, если курсор перемещается из чёрной клетки в белую, либо он должен перекраситься в белый цвет, либо белая клетка, в которой он теперь находится, должна стать чёрной. Если клетка и курсор имеют одинаковый цвет, то их цвет не изменяется.

prb5117

Изначально курсор имеет чёрный цвет и находится в левой верхней клетке поля. Эта клетка также окрашена в чёрный цвет. Все остальные клетки поля окрашены в белый цвет.

Требуется написать программу, определяющую последовательность действий курсора-хамелеона, после выполнения которой на поле получится картинка, заданная во входных данных.

Вхідні дані

В первой строке задано число n (5n100) - размер поля. В следующих n строках описывается картинка, которую необходимо получить. Каждая строка описания картинки имеет длину n и состоит из символов "W", если соответствующая клетка белая, и "B", если чёрная.

Последняя строка содержит номер теста.

Вихідні дані

Вывести одну строку с описанием искомой последовательности действий.

Для обозначения перемещения влево, вверх, вправо или вниз с изменением цвета курсора следует использовать буквы "l", "u", "r" или "d" соответственно. Для обозначения перемещения влево, вверх, вправо или вниз с изменением цвета клетки следует использовать буквы "L", "U", "R" или "D" соответственно. Если курсор перемещается на клетку своего цвета, можно использовать как заглавную, так и строчную букву.

Приклад

Вхідні дані #1
5
BWWWW
BWWWW
BWBWW
WWWWW
WWWWW
0
Вихідні дані #1
DDRRdlU
Джерело 2013 XXV Всероссийская олимпиада по информатике, 26 марта, Задача С