题目描述

皮卡丘准备了 \(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\)