现在需要你打印一个 $m$ 行的直角三角形，要求每一行和每一列的字母都按按字典序升序排列，第一行的字母为 A，第二行的字母为 BC，第三行的字母为 CDE。

输入格式

输入共一行，包含一个整数 $m$，$0 \leq m\leq 13$。

输出格式

输出为 $m$ 行，第 $i$ 行有 $i$ 个按要求顺序排列的字符。

输出时每行末尾的多余空格，不影响答案正确性

样例输入

5

样例输出

A
BC
CDE
DEFG
EFGHI