Description

根据读入的n值，输出以#为填充字符，边长为n的字符正方形。

Input

输入数据只有一个正整数n（1≤n≤50）。

Output

输出以#为填充字符，边长为n的字符正方形。显然为了结束每行字符，在行末应输出回车，最后一行也必须与前面一样输出回车，否则提交系统不会予以认可。

Sample

Input

5

Output

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

Source: qianneng