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

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

输入一个正整数 n。

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

样例1解释

• 当 n = 5 时，需要分别构造大小为 5 \times 5 的字母 N、J，并按顺序输出，且相邻字母之间恰好保留一个空格。

样例2解释

• 当 n = 3 时，字母规模最小，更容易看出 N 的主对角线、J 的中间列和底边。

数据规模

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

2026年江苏省＂信息与未来＂小学生编程

江苏省赛2026