画家 - 問題 - Universal Cup Judging System

小 G 是一位画家，正在二维平面上作画。每个整点都有一个颜色字符，所有整点初始的颜色字符均为 . (ASCII = 46)。现在小 G 计划依次进行一些操作，每种操作属于以下三种类型之一：

“Circle $x$ $y$ $r$ $col$”，表示画一个圆。形式化地，将满足 $(u - x)^2 + (v - y)^2 \le r^2$ 的点 $(u, v)$ 的颜色字符修改为 $col$。
“Rectangle $x_1$ $y_1$ $x_2$ $y_2$ $col$”，表示画一个矩形。形式化地，将满足 $x_1 \le u \le x_2$ 且 $y_1 \le v \le y_2$ 的点 $(u, v)$ 的颜色字符修改为 $col$。
“Render $x_1$ $y_1$ $x_2$ $y_2$”，表示渲染给定区域的图像。形式化地，输出满足 $x_1 \le u \le x_2$ 且 $y_1 \le v \le y_2$ 的点 $(u, v)$ 的颜色字符。

现在小 G 忙于回复澄清，你能帮他完成绘画工作吗？

第一行包含一个整数 $n$ ($1 \le n \le 2000$)，表示操作次数。接下来的 $n$ 行，每行包含一个操作，属于以下三种类型之一：

“Circle $x$ $y$ $r$ $col$” ($0 \le |x|, |y|, r \le 10^9$)，表示画一个圆。形式化地，将满足 $(u - x)^2 + (v - y)^2 \le r^2$ 的点 $(u, v)$ 的颜色字符修改为 $col$。
“Rectangle $x_1$ $y_1$ $x_2$ $y_2$ $col$” ($-10^9 \le x_1 \le x_2 \le 10^9, -10^9 \le y_1 \le y_2 \le 10^9$)，表示画一个矩形。形式化地，将满足 $x_1 \le u \le x_2$ 且 $y_1 \le v \le y_2$ 的点 $(u, v)$ 的颜色字符修改为 $col$。
“Render $x_1$ $y_1$ $x_2$ $y_2$” ($-10^9 \le x_1 \le x_2 \le 10^9, -10^9 \le y_1 \le y_2 \le 10^9$)，表示渲染给定区域的图像。形式化地，输出满足 $x_1 \le u \le x_2$ 且 $y_1 \le v \le y_2$ 的点 $(u, v)$ 的颜色字符。

保证上述所有的 $x, y, r, x_1, y_1, x_2, y_2$ 均为整数。保证所有渲染区域的面积之和（即 $(x_2 - x_1 + 1) \times (y_2 - y_1 + 1)$）不超过 $10^4$，且 $col$ 为可见字符，其 ASCII 码在 33 到 126 之间。

对于每个渲染操作 “Render $x_1$ $y_1$ $x_2$ $y_2$”，输出 $y_2 - y_1 + 1$ 行，每行包含一个长度为 $x_2 - x_1 + 1$ 的字符串，表示该区域的图像（从第 $y_2$ 行到第 $y_1$ 行）。

7
Circle 0 0 5 *
Circle -2 2 1 @
Circle 2 2 1 @
Rectangle 0 -1 0 0 ^
Rectangle -2 -2 2 -2 _
Render -5 -5 5 5
Render -1 0 1 2

.....*.....
..*******..
.**@***@**.
.*@@@*@@@*.
.**@***@**.
*****^*****
.****^****.
.**_____**.
.*********.
..*******..
.....*.....
@*@
***
*^*

Universal Cup Judging System