100718 : 菱形水晶
Description

输出大小n的菱形水晶。

Input

一行，一个整数n。

对于100%的数据：

3\le n \le 99。

Output

n行n列，用字符'D'表示水晶部分，'*'表示其他部分。

Examples

Input

3

Output

*D*
DDD
*D*

Input

5

Output

**D**
*DDD*
DDDDD
*DDD*
**D**
Language：
Theme：
登录以提交代码;