A. Little Pony and crystal mine

Twilight Sparkle once got a crystal from the crystal mine. A crystal of size n (n is odd; N records> limit 1) is an N records × limit 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 shocould be represented by character "D ". all other cells of the matrix shocould be represented by character "*". look at the examples to understand what you need to draw.

Input

The only line contains an integer N (3 Records ≤ limit N records ≤ limit 101; n is odd ).

Output

Output a crystal of size N.

Drawing is to draw something like a diamond. For more information, see the code.

 1 #include<iostream> 2 using namespace std; 3 int n; 4 int main(){ 5     cin >> n; 6     int t=0; 7     for (int i=1;i<=n/2;++i) { 8         int t=n/2-i+1; 9         for (int j=1;j<=t;++j) cout <<"*";10         for (int j=1;j<=n-t*2;++j) cout <<"D";11         for (int j=1;j<=t;++j) cout <<"*";12         cout << endl;13     }14     for (int i=1;i<=n;++i) cout <<"D";15     cout <<endl;16     for (int i=1;i<=n/2;++i) {17         for (int j=1;j<=i;++j) cout <<"*";18         for (int j=1;j<=n-i*2;++j) cout <<"D";19         for (int j=1;j<=i;++j) cout <<"*";20         cout << endl;21     }22     return 0;23     }