{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"ACM集训队的明明子一直想要抽取某个游戏的角色。但是游戏角色的获取需要足够多的原石,而获取原石最快速的方法是氪金。可是明明子现在并没有足够的财力支持他获取想要的角色。\n\n所以,明明子购买了一个存钱罐,将平时剩余的钱投入到存钱罐中,这个过程不可逆,因为只有把存钱罐打碎才能取出硬币。在抽奖池子结束之前,存钱罐中终于有了一定的现金,用于氪金抽奖。\n\n但是,明明子的存钱罐存在一个很大的问题,即无法确定其中有多少钱。因此,我们可能在打碎存钱罐之后,发现里面的钱不够。显然,明明子希望避免这种不愉快的情况。所以,聪明的明明子想到一个办法,我们可以称一下存钱罐的重量,并尝试猜测里面的有多少硬币。假定我们能够精确判断存钱罐的重量,并且我们也知道所有硬币的重量。那么,我们可以保证存罐中最少有多少钱。"}},{"title":"输入","value":{"format":"MD","content":"输入包含 T 组测试数据。输入文件的第一行,给出了 T 的值。\n\n对于每组测试数据,第一行包含 E 和 F 两个整数,它们表示空的存钱罐的重量,以及装有硬币的存钱罐的重量。两个重量的计量单位都是 g (克)。存钱罐的重量不会超过 10 kg (千克),即 1 \u003c\u003d E \u003c\u003d F \u003c\u003d 10000 。每组测试数据的第二行,有一个整数 N (1 \u003c\u003d N \u003c\u003d 500),提供了给定币种的不同硬币有多少种。接下来的 N 行,每行指定一种硬币类型,每行包含两个整数 P 和 W (1 \u003c\u003d P \u003c\u003d 50000,1 \u003c\u003d W \u003c\u003d10000)。P 是硬币的金额 (货币计量单位);W 是它的重量,以 g (克) 为计量单位。"}},{"title":"输出","value":{"format":"MD","content":"对于每组测试数据,打印一行输出。每行必须包含句子 “The minimum amount of money in the piggy-bank is X.” 其中,X 表示对于给定总重量的硬币,所能得到的最少金额。如果无法恰好得到给定的重量,则打印一行 “This is impossible.” 。"}},{"title":"示例输入","value":{"format":"MD","content":"3\n10 110\n2\n1 1\n30 50\n10 110\n2\n1 1\n50 30\n1 6\n2\n10 3\n20 4"}},{"title":"示例输出","value":{"format":"MD","content":"The minimum amount of money in the piggy-bank is 60.\nThe minimum amount of money in the piggy-bank is 100.\nThis is impossible."}}]}