题目描述

小明有一个存钱罐，里面装满了硬币。已知存钱罐本身的重量是 $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$ 克。
最小面值方案：全部用 $1$ 分硬币，$100$ 枚，总面值 $100$ 分。但样例输出最小是 $60$，说明可能还有其它组合。实际最小：用 $2$ 枚 $30$ 分硬币（重量 $100$ 克，面值 $60$ 分）。最大：$100$ 枚 $1$ 分硬币面值 $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$