题目描述

​小明准备了M磅的猫咪食物去和猫咪交易他最喜欢的食物——爪哇豆。

猫咪有N间仓库，其中第i间仓库包含着S[i]磅的爪哇豆，但要花费F[i]磅的猫咪食物去和它们交换。

小明很聪明，经过他的各种交涉，发现自已没有必要把每一个仓库的食物全部买下，他可以偷偷地买下一部分。也就是说，他可以获得S[i]x a%磅的爪哇豆而只花费F[i]x a%磅的猫咪食物。

但是，他不知道该怎么买才能买到最多的爪哇豆，所以请编程来帮他计算一下。

输入格式

第1行2个整数M和N，中间用一个空格隔开。

接下来的N行，每行2个非负整数S[i]和F[i]，中间用一个空格隔开。

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

输出格式

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

样例数据

input

5 3

7 2

4 3

5 2

output

13.333

数据规模与约定

时间限制：$1 \text{s}$

空间限制：$128 \text{MB}$