打印三角形

题目描述

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

输入说明

每组测试数据一个整数n

输出说明

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

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

样例

输入

3
4
5

输出

Case #1:
  A
 BAB
CBABC

Case #2:
   A
  BAB
 CBABC
DCBABCD

Case #3:
    A
   BAB
  CBABC
 DCBABCD
EDCBABCDE