说明

时间限制：1 Sec 内存限制：128 MB 输入文件：stairs.in 输出文件：stairs.out

小明要爬楼梯去找小红玩，请你画出小明爬楼梯的路线。

小明从左下角出发，小红在右上角，格式见样例。

输入格式

第一行为一个整数 $n$，表示要爬 $n$ 层楼；

第二行为一个字符 $c$，楼梯用该字符表示。

输出格式

小明爬楼梯的路线。

样例

样例 1

3 #

    ###
    #
  ###
  #
###
#

样例 2

5 *

        ***
        *
      ***
      *
    ***
    *
  ***
  *
***
*

数据范围

$1 \le n \le 10$。