1338: 机灵的松鼠（必做）

一只机灵的松鼠储备了 M 千克橡果，打算和守护树洞仓库的啄木鸟交换它最爱的食物 —— 松果。仓库分为 N 个隔间，第 i 个隔间存放着 W [i] 千克松果，若想获取这些松果，需要支付 F [i] 千克橡果。特别的是，松鼠不必换取整个隔间的松果：如果它支付 F [i]×a% 千克橡果，就可以获得 W [i]×a% 千克松果（a 为 0 到 100 之间的任意百分比）。已知这只松鼠非常贪心，请问它最多能获得多少千克松果？

输入包含多组测试用例。每组测试用例以一行开始，包含两个非负整数 M（橡果总量，千克）和 N（树洞隔间数量）。接下来 N 行，每行分别包含两个非负整数 W [i]（第 i 隔间的松果重量，千克）和 F [i]（换取该隔间松果所需的橡果重量，千克）。当输入行出现两个 -1 时，测试用例终止。所有输入整数均不超过 1000。

对每组测试用例，输出一行实数，精确到小数点后 3 位，表示松鼠能获取的最大松果重量（千克）。

5 3
7 2
4 3
5 2
20 3
25 18
24 15
15 10
-1 -1

13.333
31.500