Nhập vào hai số nguyên \(N\) và \(M\), in ra hình chữ nhật bằng ký tự # có kích thước \(N\) x \(M\).

Input

• 2 số nguyên N và M

Output

• Gồm N hàng, mỗi hàng chứa M ký tự #

Example

Sample Input

4 3

Sample Output

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