Cho 2 số nguyên \(a\) và \(b\) lần lượt là chiều dài, chiều rộng của hình chữ nhật. Hãy in ra màn hình một hình chữ nhật rỗng chiều dài \(a\), rộng \(b\), viền là dấu #.

Ví dụ:

Input

4 4

Output

####
#  #  
#  #  
####