1432 - 倒三角形

通过次数

17

提交次数

21

Time Limit : 1 秒
Memory Limit : 128 MB

输出一个n(1<n<50)行的"#"字倒三角形

Input

整数n

Output

n行"#"字三角形

Examples

Input

4

Output

####
###
##
#