페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#2679

액자 (OKVIR) 1초 32MB

문제

서훈이는 M×N 크기의 단어 퍼즐을 완성하였다. 서훈이는 이를 체스판에 붙여서 액자 형태로 만들려고 한다. 서훈이는 위쪽으로 U칸, 아래쪽으로 D칸, 왼쪽으로 L칸, 오른쪽으로 R칸을 확장하려고 한다.

서훈이가 사용할 체스판은 검은색과 하얀색이 번갈아 나타나면서 1행 1열이 검은 색인 형태이다.

서훈이는 완성된 단어 퍼즐 액자의 모양을 알고 싶어한다. 단어 퍼즐 액자의 모양을 구하는 프로그램을 작성하여라.


입력

첫 번째 줄에는 단어 퍼즐의 크기 M, N이 주어진다. (1 ≤ M, N ≤ 10) 두 번째 줄에는 위, 왼쪽, 오른쪽, 아래로 단어 퍼즐을 확장할 칸의 수 U, L, R, D가 주어진다. (0 ≤ U, L, R, D ≤ 5) 세 번째 줄부터 M개의 줄에는 서훈이가 완성한 단어 퍼즐이 주어진다. 각 줄에는 N개의 알파벳 소문자가 주어진다.


출력

서훈이가 단어 퍼즐을 체스판에 붙여 만든 형태를 출력한다. 검은 칸은 '#', 흰 칸은 '.'로 출력한다.


예제1

입력
44

2222
honi
oker
nera
irak
출력
#.#.#.#.

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

예제2

입력
24

1031
rima
mama
출력
#.#.#.#

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

태그


출처

COCI 2013/2014 - Contest 3

역링크