Background

倒置字母三角形2

Description

输入一个正整数n，请使用小写字母拼成一个这样的三角形图案（参考样例输入输出）；三角形图案的第1行有n个字符，第2行有n-1个字符，依次类推

Format

Input

输入一行，包含一个正整数n，预定 2<=n<=40

Output

输出符合要求的三角形图案，注意每行三角形图案的右侧不要有多余的空格

Samples

3

abc
de
f

7

abcdefg
hijklm
nopqr
stuv
wxy
za
b

Limitation

1s, 1024KiB for each test case.