题目描述

小毛准备了 $M$ 磅的猫咪食物去和猫咪交换他最喜欢的食物——爪哇豆。 猫咪有 $N$ 间仓库，其中第 $i$ 间仓库包含着 $S_i$ 磅的爪哇豆，但是要花费 $F_i$ 磅的猫咪食物去和他们交换。 小毛很聪明，经过他的各种交涉，发现自己没有必要把每一个仓库的食物全部买下，他可以偷偷地买下一部分。也就是说，他可以获得 $S_i \times a\%$ 磅的爪哇豆而只花费 $F_i \times a\%$ 磅的猫咪食物。 但是，他不知道该怎么买才能买到最多的爪哇豆，所以请编程来帮他计算一下。

输入格式

第 1 行 2 个整数 $M$ 和 $N$，中间用一个空格隔开。 接下来的 $N$ 行每行两个非负数 $S_i$ 和 $F_i$，中间用一个空格隔开。

输出格式

一行一个实数，精确到小数点后三位，表示小毛最多能买到多少磅的爪哇豆。

样例 #1

样例输入 #1

5 3
7 2
4 3
5 2

样例输出 #1

13.333

提示

其中：所有整数不超过 1000。