Description

输入一个数字N，输出一个由"*"组成的交叉图形， 如样例如示,保证输入数字N为奇数

Format

Input

一行给出数字N

Output

如图

Samples

3

* *
 *
* *

Limitation

1s, 1024KiB for each test case.