商场大楼的安全性由视频监控系统保障。监控室的电脑上运行着一个程序，将多个摄像头的视频流显示在屏幕上。该程序的工作方式如下：屏幕上呈现一个由 $h$ 行和 $w$ 列组成的矩形网格。每个单元格要么为空，要么显示来自其中一个摄像头的图像。为了管理程序中图像的布局，安保人员可以使用“左移”、“右移”、“上移”和“下移”按钮。

“左移”按钮将每个单元格中的图像移动到其左侧的单元格中。此时，每一行最左侧单元格中的图像会移动到该行最右侧的单元格中。

“右移”、“上移”和“下移”按钮的作用方式类似。“右移”按钮将每个单元格中的图像移动到其右侧的单元格中，每一行最右侧的图像移动到该行最左侧。“上移”按钮将每个单元格中的图像移动到其上方的单元格中，最顶行的图像移动到最底行。“下移”按钮将每个单元格中的图像移动到其下方的单元格中，最底行的图像移动到最顶行。

网格中的行从上到下编号，列从左到右编号。位于第 $r$ 行第 $c$ 列的单元格记为 $(r, c)$。

安保人员希望监控器上包含摄像头图像的单元格排列得尽可能紧凑。我们将图像的紧凑度定义为包含所有显示图像的网格最小子矩形的面积。请注意，通过按钮可以改变紧凑度。例如，在上图左侧，图像的布局紧凑度为 12。如果按一次“右移”按钮并按一次“上移”按钮，图像的紧凑度将变为 4。

给定一个包含 $k$ 个图像单元格的网格。请计算使用“左移”、“右移”、“上移”和“下移”按钮所能达到的最小紧凑度，以及达到该紧凑度所需的最少按钮点击次数。

输入格式

第一行包含三个整数 $h, w$ 和 $k$ —— 网格的尺寸和图像单元格的数量 ($1 \le h, w \le 10^9; 1 \le k \le 100\,000$)。

接下来的 $k$ 行，每行包含两个整数 $r_i$ 和 $c_i$ —— 包含图像的单元格坐标 ($1 \le r_i \le h; 1 \le c_i \le w$)。保证所有 $k$ 个单元格各不相同。

输出格式

输出两个整数 —— 通过使用按钮所能达到的最小紧凑度，以及达到该紧凑度所需的最少按钮点击次数。

子任务

样例

样例输入 1

1 10 3
1 5
1 7
1 2

样例输出 1

6 0

样例输入 2

3 4 3
1 1
3 4
1 4

样例输出 2

4 2