AT_s8pc_1_b.ケーキ・カッティング (Cake Cutting)

E869120 做了一个 $H \times W$ 的长方形蛋糕，且长方形的四个顶点的坐标分别是 $(0, 0)$, $(0, H)$, $(W, 0)$ 和 $(W, H)$。现在，square1001 需要将这块蛋糕切分成两部分，以便与 E869120 分享。

切割的方法只能从坐标 $(0, 0)$ 开始，向 $(i, H)$（其中 $1 \leq i \leq W$）或 $(W, i)$（其中 $1 \leq i \leq H$）移动切割。不过，需要满足以下条件：

• 蛋糕上分布有 $N$ 个草莓，切割后需要均匀地分到两块蛋糕中。
• 因为切到草莓会令它消失，所以切割时不能碰到任何草莓。
• 切割线必须朝向整数坐标。

请你找出所有可能的切割线终点 $P$（即符合从 $(0, 0)$ 开始切割的终点 $P$ 的坐标）。如果没有符合条件的切割线，则输出 $-1$。

输入共 $N+1$ 行，格式如下：

$H$ $W$ $N$
$X_1$ $Y_1$
$X_2$ $Y_2$
...
$X_N$ $Y_N$

其中 $(X_i, Y_i)$ 表示第 $i$ 个草莓的坐标。

按照字典序输出所有可能的切割点 $P$ 的坐标。如果没有符合条件的切割点，则输出 $-1$。输出中请勿包含多余的空格或换行。

• $1 \leq H, W, N \leq 10$
• $1 \leq X_i < W$, $1 \leq Y_i < H$
• 所有草莓具有不同坐标，即对 $i \neq j$，有 $(X_i, Y_i) \neq (X_j, Y_j)$

示例说明

• 样例 1：可以按照图中所示的方法进行切割，并按字典序输出结果。
• 样例 2：草莓的数量是奇数，因此无法均等分割。
• 样例 3：切割线只能朝向整数坐标。

本翻译由 AI 自动生成