2368: 胖老鼠的交易

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

胖老鼠准备了M磅猫粮,打算与看守仓库的猫交换食品,仓库里存放着它喜爱的食物JavaBean。
仓库有n个库房,库房 i 存放了 J[i] 磅JavaBean,需要 F[i] 磅猫粮予以交换。 胖老鼠不需要交换库房里所有的 JavaBean,可以按比例交换。 请问,胖老鼠做多能换到多少 JavaBean?

Input

输入包含多组测试数据。
对每个测试数据,第一行两个非负整数 M 和 N。
接下来N行,每行两个非负整数 J[i] 和 F[i]。 
最后一个测试用例是两个-1,不需要处理。
所有整数都不超过1000.

Output

对每个测试用例,都输出一行,是一个实数,精确到小数点后面三位,表示胖老鼠最多能够换到的 JavaBean。

Sample Input Copy

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

Sample Output Copy

13.333
21.500

Source/Category