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.
H, W = input().split(' ')
H = int(H)
W = int(W)
print('*'*(W+2))
for i in range(H):
  s = input()
  print('*'+s+'*')
print('*'*(W+2))
H, W = input().split(' ')
H = int(H)
W = int(W)
print('#'*(W+2))
for i in range(H):
  s = input()
  print('#'+s+'#')
print('#'*(W+2))