背景

老土要去参加一年一度的土拨鼠国际三角形选美大赛，他想请你帮忙编一个程序，打印美观的三角形。

说明

• 配合样例看！！
• 一共有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的整数