游客 Signup | Login
中文 | En

3920 - 打印三角形

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

给定一个正整数n,输出一个字母三角形,规律详细请见样例

Input

每组测试数据一个整数n

0<n<27

Output

每组测试数据先输出 Case #x: y

再在接下来的空间输出三角形

Examples

Input Format

3
4
5

Output Format

Case #1:
  A
 BAB
CBABC

Case #2:
   A
  BAB
 CBABC
DCBABCD

Case #3:
    A
   BAB
  CBABC
 DCBABCD
EDCBABCDE