100718 - 菱形水晶

Time Limit

20 毫秒

Memory Limit

128 MB

通过次数

18

提交次数

24

输出大小n的菱形水晶。

Input

一行,一个整数n

对于100%的数据:

3\le n \le 99

Output

nn列,用字符'D'表示水晶部分,'*'表示其他部分。

Examples

Input

3

Output

*D*
DDD
*D*

Input

5

Output

**D**
*DDD*
DDDDD
*DDD*
**D**