题目描述

储蓄罐空罐重 $E$，装满后重 $F$。共有 $N$ 种硬币，每种有无限枚，已知面值和重量。求在硬币总重量恰为 $F-E$ 的前提下，总面值的最小值。

输入格式

第一行 $E,F$。第二行 $N$。随后 $N$ 行，每行硬币面值 $P$ 和重量 $W$。

输出格式

有解时输出 The minimum amount of money in the piggy-bank is x.，将x替换为最小面值，句号不能遗漏。无解输出 This is impossible.。

样例

10 110
2
1 1
30 50

The minimum amount of money in the piggy-bank is 60.

数据范围

$1\le E\le F\le10000$，$1\le N\le500$，$1\le P\le50000$，$1\le W\le10000$。