#ABC230C. [ABC230C] X 绘图(X drawing)

[ABC230C] X 绘图(X drawing)

题目描述

给定一个 NNN*N 的格点,给定两个整数 A,B 做以下两个操作:

对每个整数 kk 满足 max(1A,1B)kmin(NA,NB)\max(1-A,1-B) \le k \le \min(N-A,N-B),将 (A+k,B+k)(A+k,B+k) 涂成黑色

对每个整数 kk 满足 max(1A,BN)kmin(NA,B1)\max(1-A,B-N) \le k \le \min(N-A,B-1),将 (A+k,Bk)(A+k,B-k) 涂成黑色

然后给定一个子区域 PiQRjSP \le i \le Q ,R \le j \le S 需要输出这个子区域的涂色情况

输入格式

输入从标准输入中以下列格式给出:

N N A A B B

P P Q Q R R S S

输出格式

输出 QP+1 Q-P+1 行。

每行应包含一个长度为SR+1 S-R+1 #. 组成的字符串。

ii 行第 jj 个字符应为 # 表示 是黑(P+i1,R+j1) (P+i-1,R+j-1) 色的,为 . 表示 (P+i1,R+j1) (P+i-1,R+j-1) 是白色的。

样例 #1

样例输入 #1

5 3 2
1 5 1 5

样例输出 #1

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

样例 #2

样例输入 #2

5 3 3
4 5 2 5

样例输出 #2

#.#.
...#

样例 #3

样例输入 #3

1000000000000000000 999999999999999999 999999999999999999
999999999999999998 1000000000000000000 999999999999999998 1000000000000000000

样例输出 #3

#.#
.#.
#.#

提示

样例说明 1

第一个操作将四个方格 (2,1) (2,1) , (3,2) (3,2) , (4,3) (4,3) , (5,4) (5,4) 涂黑,第二个操作将四个方格 (4,1) (4,1) , (3,2) (3,2) , (2,3) (2,3) , (1,4) (1,4) 涂黑。 因此,应该输出上述结果,因为P=1 P=1 , Q=5 Q=5 , R=1 R=1 , S=5 S=5

样例说明 2

这些操作将九个方格 (1,1) (1,1) , (1,5) (1,5) , (2,2) (2,2) , (2,4) (2,4) , (3,3) (3,3) , (4,2) (4,2) , (4,4) (4,4) , (5,1) (5,1) , (5,5) (5,5) 涂黑。 因此,应该输出上述结果,因为 P=4 P=4 , Q=5 Q=5 , R=2 R=2 , S=5 S=5

样例说明 3

输入的整数可能不在 32 位整数范围内。

数据范围

  • 1  N  1018 1\ \leq\ N\ \leq\ 10^{18}
  • 1  A  N 1\ \leq\ A\ \leq\ N
  • 1  B  N 1\ \leq\ B\ \leq\ N
  • 1  P  Q  N 1\ \leq\ P\ \leq\ Q\ \leq\ N
  • 1  R  S  N 1\ \leq\ R\ \leq\ S\ \leq\ N
  • (QP+1)×(SR+1) 3× 105 (Q-P+1)\times(S-R+1)\leq\ 3\times\ 10^5
  • 所有输入均为整数