COCI 2013/2014 - Contest 3- 액자 (OKVIR) > 문제은행 : 정보올림피아드&알고리즘




2679 : 액자 (OKVIR)

제한시간
1000 ms   
메모리제한
32 MB   
해결횟수
21 회   
시도횟수
60 회   

문제

서훈이는 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개의 알파벳 소문자가 주어진다.


출력형식

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


입력 예

4 4
2 2 2 2
honi
oker
nera
irak

출력 예

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

입력 예

2 4
1 0 3 1
rima
mama

출력 예

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


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP