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.
n,m = map(int,input().split())
L = []
L.append("*"*(m+2))
for i in range(n):
    L.append("*"+input()+"*")
L.append("*"*(m+2))
for i in range(len(L)):
    print(L[i])

n,m = map(int,input().split())
L = []
L.append("#"*(m+2))
for i in range(n):
    L.append("#"+input()+"#")
L.append("#"*(m+2))
for i in range(len(L)):
    print(L[i])