小南最近喜欢字符树，于是老师给了她一个任务，就是根据给定的正整数n（1≤n≤26），用大写字母输出层数为n的字符树。你能帮她实现吗？

多组样例。每个样例输入一个整数，代表字符树的层数。

对每一个输入的整数n，从字母A开始输出层数为n的字符树。