100510 - 输出三角形

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

17

提交次数

30

用给定字符c输出一个n行的等腰三角形:

最上面为1个字符;

接下来每行增加两个字符;

详见样例。

Input

一行,第一个为数字表示n,第二个为字符表示c

对于100%的数据:

1 \le n \le 10

32 < int(c) \le 126

即字符c为可见字符串,不包含空格、换行、回车等 。

Output

若干行,表示一个字符三角形。

Examples

Input

3 *

Output

  *
 ***
*****