设计大厦

内存限制: 128M   时间限制: 1S

题目描述


输入

输出

样例输入

4

样例输出

2 2 2
CA
CB
DD
DD