{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"\u003cp\u003e中传ACM校队有一群志同道合的小伙伴聚在一起参加算法培训,虽然ACM培训很辛苦,但是有伙伴的相互陪伴,大家也自得其乐,特别是隔段时间大家还能一起玩玩桌游或打打球放松放松,感觉还是很不错的。如果玩桌游时旁边还能有一堆零食就更好了,无耐学校没有相关经费。于是聪明的小伙伴们就想出了一个主意,在ACM训练室放一个储钱罐,平时大家有零钱的时候就往里面投。由于小伙伴们觉得砸储钱罐拿钱的感觉很爽,于是就买了那种只能放进硬币,取硬币时必须砸碎才能取出硬币的可爱猪猪储钱罐。在足够长的时间后,储蓄罐里就有足够的现金来支付买零食所需的费用了。\u003c/p\u003e\n\u003cp\u003e但储钱罐有一个大问题,看不到里面有多少钱。万一大家砸碎储钱罐后,结果却发现没有足够的钱就尴尬了。于是聪明的小伙伴们又想到了一个解决的办法:称一下储蓄罐的重量,猜猜里面有多少硬币。假设我们能够准确地确定猪猪储钱罐的重量,并且我们知道放入的各种硬币的重量。然后,我们可以保证在储蓄罐里有一些最低数额的钱。现在ACM校队的小伙伴们邀请聪明的你和他们一起来确定储蓄罐内的最低现金数额。这样他们就知道砸碎猪猪时,里面是否有足够的活动经费,不会出现过早砸碎猪猪的情况!\u003c/p\u003e"}},{"title":"Input","value":{"format":"MD","content":"输入由 \u003ci\u003eT\u003c/i\u003e 组测试用例组成。输入数据的第一行为测试用例的组数 \u003ci\u003eT\u003c/i\u003e。\u003cbr\u003e\n每组测试用例的第一行都包含两个整数 \u003ci\u003eE\u003c/i\u003e 和 \u003ci\u003eF\u003c/i\u003e,它们分别表示空猪和装满硬币的猪猪重量,这两种重量都以克为单位。任何猪猪的体重都不会超过10公斤,这意味着 1\u003c\u003d \u003ci\u003eE\u003c/i\u003e \u003c\u003d \u003ci\u003eF\u003c/i\u003e \u003c\u003d10000。\n在每组测试用例的第二行中,有一个整数 \u003ci\u003eN\u003c/i\u003e ( 1\u003c\u003d \u003ci\u003eN\u003c/i\u003e \u003c\u003d500 ),它给出了硬币的种类数。下面是 \u003ci\u003eN\u003c/i\u003e 行,每一行指定一种硬币类型,包含两个整数 \u003ci\u003eP\u003c/i\u003e 和 \u003ci\u003eW\u003c/i\u003e ( 1\u003c\u003d \u003ci\u003eP\u003c/i\u003e \u003c\u003d50000,1\u003c\u003d \u003ci\u003eW\u003c/i\u003e \u003c\u003d10000 ), \u003ci\u003eP\u003c/i\u003e 是该硬币的价值,\u003ci\u003eW\u003c/i\u003e 是该硬币以克为单位的重量。"}},{"title":"Output","value":{"format":"MD","content":"为每组测试用例准确地打印一行输出。这一行必须包含“The minimum amount of money in the piggy-bank is X.”这句话,其中X是使用给定总重量的硬币可以达到的最小金额。如果无法准确达到重量,请打印一行“This is impossible.”。"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e3\n10 110\n2\n1 1\n30 50\n10 110\n2\n1 1\n50 30\n1 6\n2\n10 3\n20 4\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003eThe minimum amount of money in the piggy-bank is 60.\nThe minimum amount of money in the piggy-bank is 100.\nThis is impossible.\u003c/pre\u003e"}}]}