АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Бүрэнхийнгялбаа болорын уурхайгаас нэгэн болор авчээ. Болорын хэмжээ n (n сондгой; n > 1) бол n × n хүснэгтээр илэрхийлж болно.

Танд сондгой бүхэл тоо n ѳгѳгдсѳн. Та n хэмжээтэй болорыг дүрслэх хэрэгтэй. Уг эрдэнэсийн байрлах хүснэгтийн нүднүүдийг "D" үсгээр илэрхийлнэ. Бусад нүднүүдийг "∗" тэмдэгтээр тэмдэглэнэ. Жишээнүүдээс хэрхэн дүрслэх нь ойлгогдох болно.

Input

Ганц мѳрѳнд n (3 ≤ n ≤ 101; n сондгой) бүхэл тоо байрлана.

Output

n хэмжээтэй болорыг дүрсэл.

Example

Input 1:

3

Output 1:

*D*
DDD
*D*

Input 2:

5

Output 2:

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

Input 3:

7

Output 3:

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