만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

그래픽 편집기 <<카멜레온>>

시간 제한1초메모리 제한1024 MB

요약
흑백으로 된 N x N 그림을 만드는 커서 이동 순서를 찾습니다. 시작할 때 커서는 검은색이고 왼쪽 위 칸도 검은색입니다.
난이도

보통10점 중 6점

유형
구현, 시뮬레이션
정답자
아직 제출이 없습니다

문제

유능한 정보학 학생이 새 그래픽 편집기 <<카멜레온>>을 익히고 있다. 이 편집기는 아주 단순하다. 지원하는 색은 검은색과 흰색 두 가지뿐이고, 도구는 <<카멜레온>> 커서 하나뿐이다.

편집기의 화면은 N×NN \times N 크기의 정사각형 격자다. 카멜레온 커서가 격자의 한 칸에 놓여 있다. 커서는 위, 아래, 오른쪽, 왼쪽 방향으로 정확히 한 칸씩 화면 안에서 움직일 수 있다. 커서의 색은 항상 커서가 있는 칸의 색과 같아야 한다. 그래서 커서가 다른 색의 칸으로 이동하면 다음 두 가지 중 하나가 일어나야 한다. 커서가 그 칸의 색으로 바뀌거나, 칸이 커서의 색으로 바뀐다. 예를 들어 커서가 검은 칸에서 흰 칸으로 이동하면, 커서가 흰색이 되거나 커서가 올라선 흰 칸이 검은색이 되어야 한다. 칸과 커서의 색이 같으면 어느 쪽도 바뀌지 않는다.

처음에 커서는 검은색이고 왼쪽 위 칸에 있다. 이 칸도 검은색이다. 나머지 칸은 모두 흰색이다.

입력으로 주어진 그림을 만들어 내는 커서 동작의 순서를 구하는 프로그램을 작성하라.

입력

첫 줄에 필드 크기 NN (5⩽N⩽1005 \leqslant N \leqslant 100)이 주어진다.

이어지는 NN 줄에는 만들어야 할 그림이 주어진다. 각 줄의 길이는 NN이며, 흰 칸은 W, 검은 칸은 B 문자로 이루어져 있다.

마지막 줄에는 테스트 번호가 주어진다.

출력

출력 파일에는 동작 순서를 나타내는 한 줄을 쓴다.

커서의 색이 바뀌면서 왼쪽, 위, 오른쪽, 아래로 움직일 때는 l, u, r, d를 쓴다. 칸의 색이 바뀌면서 움직일 때는 L, U, R, D를 쓴다. 커서가 자기와 같은 색의 칸으로 이동할 때는 대문자와 소문자 중 어느 것을 써도 된다.

예제1

  1. 예제 1

    입력
    5
    BWWWW
    BWWWW
    BWBWW
    WWWWW
    WWWWW
    0
    
    예상 출력
    DDRRdlU