AT_code_festival_2018_quala_e オレンジとみかん

[原题链接](https://atcoder.jp/contests/code-festival-2018-quala/tasks/code_festival_2018_quala_e) 有 $X$ 个橙子和 $Y$ 个橘子。另外，有 $N$ 个人，$N$ 是 $X + Y$ 的因数。这些人决定将这 $X + Y$ 个水果平分了，每人得到 $ \frac{X + Y}N $ 个水果。 第 $i$ 个人每分到一个橙子得到 $A_i$ 点满足度，每分到一个橘子就得到$B_i$ 点满足度。也就是说，如果第 $i$ 个人得到 $x$ 个橙子和 $y$ 个橘子，那么他得到的满足度是 $A_i \times x + B_i \times y$。 请你找出一种分配方法，使得得到最高满足度的人和得到最低满足度的人之间的满足度差异尽可能小，并求出这个差异。

输入共为 $N$ 行。 第一行 $3$ 个整数，分别为 $X,Y,N$。 接下来 $N$ 行，每行两个整数为 $A_i$ 和 $B_i$。

输出得到最高满足度的人和得到最低满足度的人的满足度之差。

* $0 \leq X \leq 10^5$ * $0 \leq Y \leq 10^5$ * $X + Y \geq 1$ * $N \geq 2$ * $1 \leq A_i, B_i \leq 10^9$ ($1 \leq i \leq N$) ##### 样例解释 1 例如，可以通过以下方式分配水果来达到最小值： * 第 $1$ 个人得到 $1$ 个橙子和 $2$ 个橘子。得到 $20$ 点满足度。 * 第 $2$ 个人得到 $1$ 个橙子和 $2$ 个橘子。得到 $22$ 点满足度。 * 第 $3$ 个人得到 $2$ 个橙子和 $1$ 个橘子。得到 $19$ 点满足度。