当前没有测试数据。

C - X画

分数：$300$ 分

问题描述

有一个 $N\times N$ 的网格，水平方向有 $N$ 行，垂直方向有 $N$ 列，所有方块都被涂成白色。设 $(i,j)$ 表示第 $i$ 行第 $j$ 列的方块。

Takahashi 有两个整数 $A$ 和 $B$，它们的值在 $1$ 到 $N$ 之间（包括端点）。它将进行以下操作：

• 对于每个满足 $\max(1-A,1-B)\leq k\leq \min(N-A,N-B)$ 的整数 $k$，将方块 $(A+k,B+k)$ 涂成黑色。
• 对于每个满足 $\max(1-A,B-N)\leq k\leq \min(N-A,B-1)$ 的整数 $k$，将方块 $(A+k,B-k)$ 涂成黑色。

在这些操作后的网格中，找到每个方块 $(i,j)$ 的颜色，满足 $P\leq i\leq Q$ 且 $R\leq j\leq S$。

约束

• $1 \leq N \leq 10^{18}$
• $1 \leq A \leq N$
• $1 \leq B \leq N$
• $1 \leq P \leq Q \leq N$
• $1 \leq R \leq S \leq N$
• $(Q-P+1)\times(S-R+1)\leq 3\times 10^5$
• 输入中的所有值都为整数。

输入

从标准输入获得输入数据，数据格式如下：

$N$ $A$ $B$

$P$ $Q$ $R$ $S$

输出

输出 $Q-P+1$ 行。
每行应包含长度为 $S-R+1$ 的字符串，字符串由 # 和 . 组成。 第 $i$ 行的字符串的第 $j$ 个字符应为 #，表示 $(P+i-1, R+j-1)$ 涂成黑色，应为 .，表示 $(P+i-1, R+j-1)$ 为白色。

5 3 2
1 5 1 5

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

第一次操作将方块 $(2,1)$，$(3,2)$，$(4,3)$，$(5,4)$ 涂成黑色，第二次操作将方块 $(4,1)$，$(3,2)$，$(2,3)$，$(1,4)$ 涂成黑色。
因此，应打印上面的输出，因为 $P=1$，$Q=5$，$R=1$，$S=5$。

5 3 3
4 5 2 5

#.#.
...#

这些操作将方块 $(1,1)$，$(1,5)$，$(2,2)$，$(2,4)$，$(3,3)$，$(4,2)$，$(4,4)$，$(5,1)$，$(5,5)$ 涂成黑色。
因此，应打印上面的输出，因为 $P=4$，$Q=5$，$R=2$，$S=5$。

1000000000000000000 999999999999999999 999999999999999999
999999999999999998 1000000000000000000 999999999999999998 1000000000000000000

#.#
.#.
#.#

注意，输入可能无法容纳到 $32$ 位整数类型中。