问题陈述
有一个网格 10^9 个单元格,所有单元格最初都是白色的。 该单元格位于 i从顶部数第行和 j从左边算起的第列称为 (i,j).
我们将表演 N 操作。 的 i第次操作如下:
- 将单元格绘制为 X 形状,中心位于 (P_i,Q_i)。 更正式地说,将以下单元格中的所有整数涂成黑色 k:
- 油漆 (P_i+k,Q_i+k) 黑色如果 1 \le P_i+k \le 10^9 和 1 \le Q_i+k \le 10^9.
- 油漆 (P_i+k,Q_i-k) 黑色如果 1 \le P_i+k \le 10^9 和 1 \le Q_i-k \le 10^9.
打印子矩形 A-th 至 B第行形成顶部和 C-th 至 D- 生成的网格中从左侧算起的第列。
约束
- 所有输入值均为整数。
- 1 \le N \le 2 \times 10^5
- 1 \le P_i, Q_i \le 10^9
- 1 \le A \le B \le 10^9
- 1 \le C \le D \le 10^9
- (B-A+1) \times (D-C+1) \le 2 \times 10^5
输入
输入由标准输入按以下格式给出:
N A B C D P_1 Q_1 P_2 Q_2 \vdots P_N Q_N
输出
打印 (B-A+1) 行。 的 i- 第行应该是一个长度的字符串 (D-C+1),其 j- 第一个字符是:
.if (A+i-1,C+j-1) 为白色;#if (A+i-1,C+j-1) 是黑色的。
示例输入 1
3 2 6 3 9 3 5 5 1 4 9
示例输出 1
.#.##.. #.#..#. .#.#..# #...##. ....##.
左上角的单元格最初看起来像这样:
.......... .......... .......... .......... .......... .......... ..........
第一个操作以 X 形状绘制单元格,中心位于 (3,5),结果如下:
..#...#... ...#.#.... ....#..... ...#.#.... ..#...#... .#.....#.. #.......#.
第二个操作以 X 形状绘制单元格,中心位于 (5,1),结果如下:
..#.#.#... ...#.#.... ..#.#..... .#.#.#.... #.#...#... .#.....#.. #.#.....#.
第三个操作以 X 形状绘制单元格,中心位于 (4,9),结果如下:
..#.###... ...#.##... ..#.#..#.# .#.#.#..#. #.#...##.# .#....##.. #.#..#..#.
打印单元格 2-th 至 6第行形成顶部和 3-th 至 9左起第列,如下图:
.#.##.. #.#..#. .#.#..# #...##. ....##.