Description

输入一个数字N，输出一个由""组成的交叉图形（对角线上有）， 如样例如示,保证输入数字N为奇数

Format

Input

一行给出数字N

Output

如图

Samples

3

* *
 *
* *

Limitation

1s, 1024KiB for each test case.