1433 - 三角形

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

Input

整数n

Output

n行"#"字三角形

Examples

Input

4

Output

#
##
###
####
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题