小明希望你帮助他输出一个字母三角形，他给了你一个例子：

ABCD
EFG
HI
J

你需要编写程序，通过使用两层循环，输出一个 $n \times n$ 的字母三角形。上面的例子就是当 $n = 4$ 时，你要输出的三角形。

输入格式

输入包括一行，为一个正整数 $n（0 < n < 7）$。

输出格式

输出包括 $n$ 行，为题目描述中的字母三角形。其中第 $r(r \geq 1)$ 行应该有 $n - (r - 1)$ 个字母。

样例输入

4

样例输出

ABCD
EFG
HI
J