该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

输入一个正整数 n，输出一个 n 层的直角三角形。 第 i 行恰好输出 i 个大写字母，字母按字母表顺序连续排列；若超过 ‘Z’ 则循环回到 ‘A’。

Format

Input

一个整数n（1 ≤ n ≤ 100）

Output

n行，第 i 行恰好输出 i 个大写字母。

Samples

10

A
BC
DEF
GHIJ
KLMNO
PQRSTU
VWXYZAB
CDEFGHIJ
KLMNOPQRS
TUVWXYZABC

Limitation

1s, 1024KiB for each test case.