1206: 彩灯装饰
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交1：75
解决：14
题目描述
Aya 在研究彩灯装饰图案。一个 阶的彩灯装饰图案由 行组成，第 行一共有 个 # 构成一个等腰三角形。如下图是一个 阶的彩灯装饰图案：
#
###
#####
为了让彩灯的图案更为有趣，Aya 决定将每一行中第 完全平方数 个 # 改为 !，例如说 阶的彩灯装饰图案最后会变成这样：
!
!##
!##!# 现在给定一个正整数 ，问 阶的彩灯装饰图案会变成什么样。
输入
输入一个正整数 ，表示要求的是 阶的彩灯装饰图案。
输出
输出该图案，注意每一行末尾不应出现多余的空格。
样例输入 复制
3样例输出 复制
!
!##
!##!#提示
数据保证，。