说明

小杨想要构造一个 $N\times N$ 的 H 字矩阵（$N$ 为奇数），具体来说，这个矩阵共有 $N$ 行，每行 $N$ 个字符，其中最左列、最右列都是 | ，而中间一行（即第<math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mfrac><mrow><mi>�</mi><mo>+</mo><mn>1</mn></mrow><mn>2</mn></mfrac></mrow></semantics></math>2N+1行）的第 $2\sim N-1$ 个字符都是 - ，其余所有字符都是半角小写字母 a。例如，一个 $N=5$ 的 H 字矩阵如下：

|aaa|
|aaa|
|---|
|aaa|
|aaa|

请你帮小杨根据给定的 $N$ 打印出对应的“H 字矩阵”。

输入格式

一行一个整数 $N$（$5\le N\le 49$ ，保证 $N$ 为奇数）。

输出格式

输出对应的“H 字矩阵”。

请严格按格式要求输出，不要擅自添加任何空格、标点、空行等任何符号。你应该恰好输出 $N$ 行，每行除了换行符外恰好包含 $N$ 个字符，这些字符要么是 - ，要么是 | ，要么是 a 。你的输出必须和标准答案完全一致才能得分，请在提交前仔细检查。

样例

5

|aaa|
|aaa|
|---|
|aaa|
|aaa|