题目描述

Dr. X 要给南京展会设计巨幅广告，图案由两个大写字母 N、J 组成。给定一个正整数 $n$，表示字母的大小。你需要按照以下规则输出这两个字母，并且 两个字母之间恰好用一个空格隔开：

• 字母 N 由一个 $n \times n$ 的方阵组成。第一列和最后一列需要涂黑，并且从左上角到右下角的主对角线也要涂黑。
• 字母 J 由一个 $n \times n$ 的方阵组成。第一行需要涂黑，中间那一列（即第 $\lfloor n/2 \rfloor + 1$ 列）从第一行到最后一行也涂黑，最后一行从第一列到中间列也涂黑。
• 涂黑的位置用星号 * 表示，其余位置为 空格，注意不是数值为 $0$ 的 ASCII 字符。行末的空格不影响评分。

输入格式

输入一个正整数 $n$。

输出格式

输出 $n$ 行，每行包含两个由单个空格隔开的字母图案。

5

*   * *****
**  *   *
* * *   *
*  **   *
*   * ***

3

* * ***
***  *
* * **

提示

• 当 $n = 5$ 时，需要分别构造大小为 $5 \times 5$ 的字母 N、J，并按顺序输出，且相邻字母之间恰好保留一个空格。
• 当 $n = 3$ 时，字母规模最小，更容易看出 N 的主对角线、J 的中间列和底边。

数据规模

• 对于 $60\%$ 的数据，满足 $n \le 10$。
• 对于 $100\%$ 的数据，满足 $3 \le n \le 50$，且保证 $n$ 为奇数。