题目描述

皮卡丘准备了 $M$ 磅的狗粮去和哈士奇交易他最喜欢的零食薯片。哈士奇有 $N$ 间仓库，其中第 $i$ 间仓库包含着 $s[i]$ 公斤的薯片，但要花费 $f[i]$ 公斤的狗粮去和哈士奇交换。皮卡丘很聪明，他发现自已没有必要把每一个仓库的食物全部买下，他可以偷偷地买下一部分。也就是说，他可以获得 $s[i]×a\%$ 公斤的薯片而只花费 $f[i]×a\%$ 磅的狗粮。但是，他不知道该怎么买才能买到最多的薯片。请帮他计算一下。

格式

输入格式

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

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

其中，所有整数不超过 $1000$。

输出格式

一行一个实数，精确到小数点后三位，表示皮卡丘最多能买到多少公斤的薯片。

样例1

样例输入1

5 3
7 2
4 3
5 2

样例输出1

13.333

来源

地址：$\text{Online~Judge}$
作者：征宇
模拟赛$T1$