SP18249 IITWPC4F - Gopu and the Grid Problem

Gopu 对 X-Y 平面的整数坐标感兴趣，这些坐标的范围是 $0 \le x, y \le 100000$。每个坐标上有一盏灯，初始时所有灯都关闭。翻转一盏灯意味着，如果灯是关的就把它打开，灯是亮的就把它关掉。Maggu 会向 Gopu 提出三种类型的查询请求： - 类型 1：`x l r`，表示翻转所有 x 坐标在 $l$ 和 $r$ 之间（包括 $l$ 和 $r$）的所有灯，不论 y 坐标。 - 类型 2：`y l r`，表示翻转所有 y 坐标在 $l$ 和 $r$ 之间（包括 $l$ 和 $r$）的所有灯，不论 x 坐标。 - 类型 3：`q x y X Y`，表示询问在 x 坐标从 $x$ 到 $X$（包括 $x$ 和 $X$）以及 y 坐标从 $y$ 到 $Y$（包括 $y$ 和 $Y$）的区域中，当前有多少灯是开的（记为 A），有多少灯是关的（记为 B）。

输入包括多行数据，每行代表一个查询。开头的字符表示查询的类型（可能是 `x`、`y` 或 `q`），接下来的内容是这个查询的具体参数。

对于每一个类型 3 的查询，输出一行，包含两个整数 A 和 B，分别代表区域内灯的“开启”和“关闭”数量。

- 坐标 $0 \le x, y, X, Y, l, r \le 100000$ - 查询请求数量不超过 100000 个 **本翻译由 AI 自动生成**