[요약] 주어진 N*M 문자 행렬을 위로 U칸, 아래로 D칸, 왼쪽으로 L칸, 오른쪽으로 R칸 확장한 후 확장된 곳은 '#'와 '.'이 번갈아 나오게 해서 출력하여라. (1행 1열이 #가 되도록 배열)

The frame consists of characters # (hash) and . (dot) which alternate like fields on a chessboard. These characters should be arranged in a way that, if the frame is expanded to cover the entire crossword puzzle and we treat these characters as a chessboard, the # characters should be placed as the red fields on a chessboard (i.e. the top left field). See the examples below for a better understanding of the task.

입력

• The first line of input contains two integers M and N (1 ≤ M, N ≤ 10).
• The second line of input contains integers U, L, R, D (0 ≤ U, L, R, D ≤ 5).
• The following M lines of input contains N characters ? lowercase letters of the English alphabet. These lines represent Mirko's crossword puzzle.

출력

입출력 예

input 
 
4 4 
2 2 2 2 
honi 
oker 
nera 
irak 
 
output 
 
#.#.#.#. 
.#.#.#.# 
#.honi#. 
.#oker.# 
#.nera#. 
.#irak.# 
#.#.#.#. 
.#.#.#.# 
input 
 
2 4 
1 0 3 1 
rima 
mama 
 
output 
 
#.#.#.# 
rima.#. 
mama#.# 
.#.#.#. 

출처:coci/2013-2014/contest3 2/6
요약:Cauchy