题目描述

小毛有 $M$ 磅猫粮。第 $i$ 个仓库有 $S_i$ 磅爪哇豆，全部换取需要 $F_i$ 磅猫粮；也可以按比例换取任意一部分。求最多能得到多少磅爪哇豆。若 $F_i=0$，可以免费拿走该仓库的全部爪哇豆。

输入格式

第一行 $M,N$，随后 $N$ 行，每行 $S_i,F_i$。

输出格式

输出最大数量，四舍五入保留三位小数。

样例

7 2
5 2
10 6

13.333

数据范围

$0\le M,N,S_i,F_i\le1000$。