题目描述

存钱罐有个大问题，不打碎存钱罐，就 无法确定里面有多少钱，所以可能会出现把存钱罐打碎后发现钱不够的 情况。唯一的可能是，称一下存钱罐的重量，试着猜里面有多少钱。已 知存钱罐的重量和每种面值的硬币重量，请确定存钱罐内的最小金额。

输入格式

输入的第$1$行包含整数$T$ ，表示测试用例的数量。

每个测试 用例的第$1$行都包含两个整数$e$ 和$f$ $（$$1$$≤$$e$ $≤$$f$ $≤$$1$$0$$0$$0$$0$$）$，分别表示 空存钱罐和装满硬币的存钱罐的重量$（$以克计$）$。

第$2$行包含一个整数$n$ $（$$1$$≤$$n$ $≤$$5$$0$$0$$）$，表示硬币的总数量。

接下来的$n$ 行，每行都包含两个 整数$p$ 和$w$ $（$$1$$≤$$p$ $≤$$5$$0$$0$$0$$0$，$1$$≤$$w$ $≤$$1$$0$$0$$0$$0$$）$，分别表示硬币的面值和重量。

输出格式

对每个测试用例，都输出一行，包含“$T$$h$$e$ $m$$i$$n$$i$$m$$u$$m$ $a$$m$$o$$u$$n$$t$ $o$$f$ $m$$o$$n$$e$$y$ $i$$n$ $t$$h$$e$ $p$$i$$g$$g$$y$-$b$$a$$n$$k$ $i$$s$ $x$”，其中$x$ 是存钱罐内的最小金额。

若无法确定，则输出“$T$$h$$i$$s$ $i$$s$ $i$$m$$p$$o$$s$$s$$i$$b$$l$$e$.”。

样例

3
10 110
2
1 1
30 50
10 110
2
1 1
50 30
1 6
2
10 3
20 4

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

来源

HDU1114