미로 만들기

홍준이는 직사각형 격자 모양의 미로 안 한 칸에서 남쪽을 바라보고 서 있다. 각 칸은 지나갈 수 있는 칸이거나 벽이다. 미로의 모든 행과 열에는 지나갈 수 있는 칸이 적어도 하나씩 있다.

홍준이는 미로에서 지나갈 수 있는 칸들을 따라 이동했고, 자신의 모든 동작을 문자열로 기록했다. 이제 기록만 보고 미로 지도를 복원하려고 한다.

문자열의 각 문자는 한 번의 동작을 뜻한다. F는 현재 바라보는 방향으로 한 칸 앞으로 이동하는 동작이다. L과 R은 각각 왼쪽 또는 오른쪽으로 90도 회전하는 동작이며, 위치는 바뀌지 않는다.

첫째 줄에 홍준이가 기록한 문자열의 길이 N이 주어진다. N은 0보다 크고 50보다 작다.

둘째 줄에 길이 N의 문자열이 주어진다. 문자열은 F, L, R로만 이루어져 있다.

홍준이가 지나간 칸들을 모두 포함하는 가장 작은 직사각형 미로 지도를 출력한다.

.은 이동할 수 있는 칸이고, #는 벽이다.