题目描述

小明有一个存钱罐，里面装满了硬币。已知存钱罐本身的重量是 $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

说明/提示

数据范围

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