题目描述
给定一个 N∗N 的格点,给定两个整数 A,B 做以下两个操作:
对每个整数 k 满足 max(1−A,1−B)≤k≤min(N−A,N−B),将 (A+k,B+k) 涂成黑色
对每个整数 k 满足 max(1−A,B−N)≤k≤min(N−A,B−1),将 (A+k,B−k) 涂成黑色
然后给定一个子区域 P≤i≤Q,R≤j≤S需要输出这个子区域的涂色情况
输入格式
输入从标准输入中以下列格式给出:
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)是白色的。
样例 #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), (3,2), (4,3), (5,4) 涂黑,第二个操作将四个方格 (4,1), (3,2), (2,3), (1,4) 涂黑。
因此,应该输出上述结果,因为P=1, Q=5, R=1, S=5 。
样例说明 2
这些操作将九个方格 (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。
样例说明 3
输入的整数可能不在 32 位整数范围内。
数据范围
- 1 ≤ N ≤ 1018
- 1 ≤ A ≤ N
- 1 ≤ B ≤ N
- 1 ≤ P ≤ Q ≤ N
- 1 ≤ R ≤ S ≤ N
- (Q−P+1)×(S−R+1)≤ 3× 105
- 所有输入均为整数