B - Picture Frame 解説 /

実行時間制限: 2 sec / メモリ制限: 256 MB

配点 : 200 点

問題文

縦 H ピクセル、横 W ピクセルの画像があります。 各ピクセルは英小文字で表されます。 上から i 番目、左から j 番目のピクセルは a_{ij} です。

この画像の周囲 1 ピクセルを # で囲んだものを出力してください。

制約

  • 1 ≤ H, W ≤ 100
  • a_{ij} は英小文字である。

入力

入力は以下の形式で標準入力から与えられる。

H W
a_{11} ... a_{1W}
:
a_{H1} ... a_{HW}

出力

画像の周囲 1 ピクセルを # で囲んだものを出力せよ。

入力例 1

2 3
abc
arc

出力例 1

#####
#abc#
#arc#
#####

入力例 2

1 1
z

出力例 2

###
#z#
###

Score : 200 points

Problem Statement

You are given a image with a height of H pixels and a width of W pixels. Each pixel is represented by a lowercase English letter. The pixel at the i-th row from the top and j-th column from the left is a_{ij}.

Put a box around this image and output the result. The box should consist of # and have a thickness of 1.

Constraints

  • 1 ≤ H, W ≤ 100
  • a_{ij} is a lowercase English letter.

Input

Input is given from Standard Input in the following format:

H W
a_{11} ... a_{1W}
:
a_{H1} ... a_{HW}

Output

Print the image surrounded by a box that consists of # and has a thickness of 1.

Sample Input 1

2 3
abc
arc

Sample Output 1

#####
#abc#
#arc#
#####

Sample Input 2

1 1
z

Sample Output 2

###
#z#
###