You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

• 时间：1s
• 空间：256M

题面描述

在遥远的南太平洋，有一片被古老传说笼罩的海域，名为"迷雾之渊"。这里常年被厚重的海雾笼罩，仿佛是大自然特意为这片海域披上了一层面纱，掩盖着它不为人知的秘密。然而，这平静的海面下，一场突如其来的危机正悄然酝酿。

故事的主角是 A 国的一艘先进驱逐舰——"守护者''号。它本是奉命执行例行巡逻任务，却意外接收到了来自 B 国边境海域的紧急求救信号。信号中充满了混乱与恐惧，似乎有不明军舰正在对 B 国的小型岛屿进行非法入侵。

这片海域可以看作 $n \times n$ 的一片网格图，通过 B 国传达的情报，敌方的不明军舰可以看作一个 $1 \times 5$ 或 $5 \times 1$ 的长方体，占据了海域中连续的 $5$ 个网格（可能是连续的一行中 $5$ 个网格，也可能是连续的一列中的 $5$ 个网格），由于迷雾的影响，小哈尼并不清楚敌方不明军舰的具体位置，只知道其占据了 $n \times n$ 网格中的 $5$​ 个格子。

经过排查，"守护者"号上一共有 $2000$ 枚炮弹，每个炮弹可以击中一个网格，为了击退敌方军舰，小哈尼需要至少击中其占据的 $5$​ 个网格中的至少一个。

现在作为"守护者"号舰长的小哈尼，需要构造一种导弹发射的方案，使得无论敌方军舰藏匿于哪个位置，都至少被一枚导弹击中。

输入格式

从 missile.in 文件读入数据。

输入共一行，包含一个正整数 $n$。

输出格式

输出到 missile.out 文件。

输出一个 $n \times n$ 的网格，每个网格包含 . 和 # 两种字符中的一种，其中 . 表示不发射导弹， # 表示发射导弹，输出需要保证 # 的个数至多为 $2000$ 个，且无论敌方军舰藏匿于哪个位置，都至少被一枚导弹击中，任意输出一种合法方案即可。

样例

8

####....
....####
....####
####....
########
..#...#.
########
########

说明/提示

样例解释

以上是一种合法的方案，其中任意一个 $1 \times 5$ 或 $5 \times 1$ 的矩形中都至少有一个导弹。

数据范围

对于 $30\%$ 的数据，$1 \leq n \leq 40$​。

对于 $60\%$ 的数据，$1 \leq n \leq 70$。

对于所有测评数据，$1 \leq n \leq 100$。