打印三角形(有数据，20个!)
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
背景
老土要去参加一年一度的土拨鼠国际三角形选美大赛，他想请你帮忙编一个程序，打印美观的三角形。
说明
- 配合样例看！！
- 一共有4种三角形
- 第0种：必须全部由'*'组成的三角形
- 第1种：每行都是由一个 '#'，一个 '*'，依次排列组成的三角形，第一行必须是 '#'
- 第2种：一行 '*'，一行 '#' 组成的三角形，最后一行必须是 '#'
- 第3种：一列 '*'，一列 '#' 组成的三角形，最后一列必须是 '#'
Format
Input
两个数，n，q；n表示三角形的大小（即行数），q表示打印第q种三角形
Output
第q种，大小（行数）为n的三角形
Samples
4 0
*
* * *
* * * * *
* * * * * * *
4 1
#
# * #
# * # * #
# * # * # * #
4 2
*
# # #
* * * * *
# # # # # # #
5 2
#
* * *
# # # # #
* * * * * * *
# # # # # # # # #
4 3
*
# * #
* # * # *
# * # * # * #
5 3
#
* # *
# * # * #
* # * # * # *
# * # * # * # * #
Limitation
n<=100 q是0~3的整数
