FatMouse准备了M磅的猫粮，打算与看守仓库的猫交换食品，仓库里存放着它喜爱的食物JavaBean。

仓库有n个库房，库房i存放J[i]磅JavaBean，需要F[i]磅猫粮予以交换。FatMouse不需要交换库房里所有的JavaBean，可以按比例交换。如果它支付F[i]×a%磅的猫粮，就可以换取J[i]×a%磅的JavaBean，其中a是实数。

现在明确编程任务：FatMouse最多能换取多少JavaBean。

输入包含多组测试例！

对每个测试例，第一行是两个非负整数M和N。接下来N行，每行两个非负整数J[i]和F[i]。最后一个测试例是两个—1，不需要处理。所有的整数都不超过1000.

对每个测试例，输出一行：是一个实数，精确到小数点后3位，表示FatMouse最多能换取的JavaBean数量。