Cho số nguyên dương ~n~ lẻ. Một chữ ~K~ có chiều cao ~n~ sẽ được vẽ theo mẫu sau:

Yêu cầu

In ra màn hình chữ ~K~ có chiều cao ~n~.

Input

Một dòng duy nhất chứa số nguyên dương ~n~ lẻ ~(3≤n≤999)~.

Output

Gồm ~n~ dòng biểu diễn chữ ~K~ theo yêu cầu đề bài

Sample Input

3

Sample Output

**
*
**

Sample Input 2

5

Sample Output 2

* *
**
*
**
* *