창영이는 크로스워드 퍼즐을 매우 좋아한다. 세계에 존재하는 모든 크로스워드 퍼즐을 다 푼 창영이는 이제 퍼즐을 예쁘게 장식하려고 한다.

퍼즐은 총 M×N개의 글자로 이루어져 있다. 창영이는 위에 U개, 왼쪽에 L개, 오른쪽에 R개, 아래에 D개 두께로 글자를 추가해 퍼즐을 장식하려고 한다.

장식은 #와 .로 이루어져 있으며, 체스판과 같은 형태로 장식한다. 크로스워드 퍼즐을 체스판 위에 올려놓는 다고 생각을 하면 되며, 빨간 칸에 #를 채운다. 아래 예제를 참고하는 것이 좋다.

입력 형식

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

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

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

출력 형식

예쁘게 장식한 크로스워드 퍼즐을 출력한다.

예제 입력 1

4 4
2 2 2 2
honi
oker
nera
irak

예제 출력 1

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

예제 입력 2

2 4
1 0 3 1
rima
mama

예제 출력 2

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