描述

小杨想要构造一个 m×m 的 N 字矩阵（m 为奇数），这个矩阵的从左上角到右下角的对角线、第 1 列和第 m 列都是半角加号 + ，其余都是半角减号 - 。例如，一个 5×5 的 N 字矩阵如下：

+---+
++--+
+-+-+
+--++
+---+

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

格式

输入

输入只有一行包含一个正整数 m。

输出

输出对应的 N 字矩阵。

样例

5

+---+
++--+
+-+-+
+--++
+---+

Limitation

1s, 1024KiB for each test case.