크로스워드 퍼즐 장식

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

요약

주어진 문자 격자 둘레에 지정된 여백을 두고 행과 열 번호 합 홀짝에 따라 #과 .을 번갈아 채워 출력합니다.

난이도: 쉬움10점 중 1점
유형: 구현, 행렬
정답자: 아직 제출이 없습니다

문제

창영이는 크로스워드 퍼즐을 좋아한다. 세상에 있는 퍼즐을 모두 풀어 버린 창영이는 이제 퍼즐을 예쁘게 장식하려고 한다.

퍼즐은 $M \times N$ 개의 글자로 이루어져 있다. 창영이는 퍼즐 위쪽에 $U$ 줄, 왼쪽에 $L$ 칸, 오른쪽에 $R$ 칸, 아래쪽에 $D$ 줄을 덧붙인다. 그래서 장식을 끝낸 결과는 세로 $U + M + D$ 줄, 가로 $L + N + R$ 칸인 직사각형이다.

덧붙인 칸은 체스판처럼 #와 .가 번갈아 나오도록 채운다. 장식을 끝낸 직사각형에서 위에서 $i$ 번째, 왼쪽에서 $j$ 번째 칸을 $(i, j)$ 라고 하자. $i + j$ 가 짝수인 칸은 #, 홀수인 칸은 .이다. 따라서 왼쪽 맨 위 칸 $(1, 1)$ 은 #다. 원래 퍼즐이 놓인 칸은 글자를 그대로 둔다.

입력

첫째 줄에 $M$ 과 $N$ 이 주어진다. ( $1 \le M, N \le 10$ )

둘째 줄에 $U$ , $L$ , $R$ , $D$ 가 주어진다. ( $0 \le U, L, R, D \le 5$ )

다음 $M$ 개 줄에는 크로스워드 퍼즐을 나타내는 글자가 한 줄에 $N$ 개씩 주어진다.

출력

장식을 끝낸 크로스워드 퍼즐을 $U + M + D$ 줄에 걸쳐 출력한다. 각 줄은 $L + N + R$ 개의 문자로 이루어진다.

예제2

예제 1

입력

4 4
2 2 2 2
honi
oker
nera
irak

예상 출력

#.#.#.#.
.#.#.#.#
#.honi#.
.#oker.#
#.nera#.
.#irak.#
#.#.#.#.
.#.#.#.#

예제 2

입력

2 4
1 0 3 1
rima
mama

예상 출력

#.#.#.#
rima.#.
mama#.#
.#.#.#.