A4555 | Vertex Verse

"In the space between points lies the strategy, where connections form the foundation of victory."

---

游戏 $\color{darkblue}\text{Vertex Verse}$ 在学生群体之间风靡起来了。$\color{darkblue}\text{Vertex Verse}$ 的游戏规则非常简单：

1. 游戏的棋盘是一个每一列有 $n$ 个顶点，每一行有 $m$ 个顶点组成的大小为 $n \times m$ 的格点图。其中，第 $i$ 行第 $j$ 列的格点可以被描述为一个有序实数对 $(x_i, y_j)$ 。
2. 游戏需要由两名玩家分别进行操作。 每次操作选中格点图中相邻的两个格点 $(a, b)$ 和 $(c, d)$ 并用一条线将这两个点连接起来。两个格点相邻有且仅当 $\vert a - c \vert + \vert b - d \vert = 1$。
3. 当某一位玩家执行完操作后，若棋盘上的最小正方形的数量增加了 $k$，那么该玩家获得 $k$ 分。棋盘上的一个最小正方形指的是一个面积为 $1$ 的正方形，该正方形的四条边是由有玩家操作后在图上留下的线条所形成的。

给定一场比赛两位玩家（Macw 和 Alex）的操作，请你求出两位玩家分别可以获得的分数。

输入包含多行。

第一行输入一个整数 $n, m, q$，分别表示棋盘的大小和每个人的操作次数。

接下来有 $2q$ 行，每一行有四个数字 $a, b, c, d$。其中每两行为一个整体进行读入，每一个整体的第一行表示 Macw 选则了两个点 $(a, b) (c, d)$ 并连接，第二行表示 Alex 选择了两个点 $(a, b)(c, d)$并连接。

输出一行两个整数，用空格分开。分别表示 Macw 和 Alex 两人做完所有操作所获得的分数。