该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明有一个存钱罐，里面装满了硬币。已知存钱罐本身的重量是 $E$ 克，装满硬币后的总重量是 $F$ 克。

现在有 $N$ 种不同面值的硬币，第 $i$ 种硬币的面值是 $P_i$ 分，重量是 $W_i$ 克。

假设每种硬币的数量无限，请问存钱罐里的硬币总面值最小是多少？最大是多少？

输入格式

第一行三个整数 $E, F, N$，分别表示空罐重量、满罐重量和硬币种类数。
接下来 $N$ 行，每行两个整数 $P_i, W_i$，分别表示第 $i$ 种硬币的面值和重量。

输出格式

输出一行，包含两个整数，分别表示最小总面值和最大总面值。
如果无法凑出目标重量，输出 This is impossible.

样例

10 110 2
1 1
30 50

60 100

样例解释
硬币净重 $= 110 - 10 = 100$ 克。有两种硬币：面值 $1$ 分重量 $1$ 克，面值 $30$ 分重量 $50$ 克。
最小面值方案：用 $2$ 枚 $30$ 分硬币（重量 $100$ 克，面值 $60$ 分）。
最大面值方案：用 $100$ 枚 $1$ 分硬币（重量 $100$ 克，面值 $100$ 分）。
故输出 $60$ 和 $100$。

数据范围与提示

• $1 \le E < F \le 10000$
• $1 \le N \le 100$
• $1 \le P_i \le 50000$
• $1 \le W_i \le 10000$