Графический редактор "Хамелеон"
Юный информатик осваивает новый графический редактор "Хамелеон". Этот редактор обладает необыкновенной простотой. Он поддерживает ровно два цвета - чёрный и белый, и один инструмент - "Хамелеон".
Поле редактора - это квадрат n × n клеток. На одной из клеток поля находится курсор-хамелеон. Его можно передвигать в пределах поля в четырех направлениях - вверх, вниз, вправо или влево ровно на одну клетку. Цвет курсора всегда должен совпадать с цветом клетки, в которой он находится. Для этого, когда он перемещается на клетку другого цвета, должно произойти одно из двух событий: либо курсор меняет свой цвет на цвет этой клетки, либо наоборот - клетка меняет свой цвет на цвет курсора. Например, если курсор перемещается из чёрной клетки в белую, либо он должен перекраситься в белый цвет, либо белая клетка, в которой он теперь находится, должна стать чёрной. Если клетка и курсор имеют одинаковый цвет, то их цвет не изменяется.
Изначально курсор имеет чёрный цвет и находится в левой верхней клетке поля. Эта клетка также окрашена в чёрный цвет. Все остальные клетки поля окрашены в белый цвет.
Требуется написать программу, определяющую последовательность действий курсора-хамелеона, после выполнения которой на поле получится картинка, заданная во входных данных.
Входные данные
В первой строке задано число n (5 ≤ n ≤ 100) - размер поля. В следующих n строках описывается картинка, которую необходимо получить. Каждая строка описания картинки имеет длину n и состоит из символов "W", если соответствующая клетка белая, и "B", если чёрная.
Последняя строка содержит номер теста.
Выходные данные
Вывести одну строку с описанием искомой последовательности действий.
Для обозначения перемещения влево, вверх, вправо или вниз с изменением цвета курсора следует использовать буквы "l", "u", "r" или "d" соответственно. Для обозначения перемещения влево, вверх, вправо или вниз с изменением цвета клетки следует использовать буквы "L", "U", "R" или "D" соответственно. Если курсор перемещается на клетку своего цвета, можно использовать как заглавную, так и строчную букву.