#D131. Little Pony and Crystal Mine
Little Pony and Crystal Mine
Little Pony and Crystal Mine
Twilight Sparkle once got a crystal from the Crystal Mine. A crystal of size n (n is odd; n > 1) is an n × n matrix with a diamond inscribed into it.
You are given an odd integer n. You need to draw a crystal of size n. The diamond cells of the matrix should be represented by character "D". All other cells of the matrix should be represented by character "*". Look at the examples to understand what you need to draw.
Input
The only line contains an integer n (3 ≤ n ≤ 101; n is odd).
Output
Output a crystal of size n.
Examples
Input
3
Output
D DDD D
Input
5
Output
D DDD DDDDD DDD D
Input
7
Output
D DDD DDDDD DDDDDDD DDDDD DDD D
inputFormat
Input
The only line contains an integer n (3 ≤ n ≤ 101; n is odd).
outputFormat
Output
Output a crystal of size n.
Examples
Input
3
Output
D DDD D
Input
5
Output
D DDD DDDDD DDD D
Input
7
Output
D DDD DDDDD DDDDDDD DDDDD DDD D
样例
5
**D**
DDD
DDDDD
DDD
D