小明很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。小明没有多少钱，总共只攒了 $n$ 万美元。他将在 $m$ 个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用 $a$（万美元），并且小明估计了他得到这个学校 offer 的可能性 $b$。

不同学校之间是否得到 offer 不会互相影响。“I NEED A OFFER”，他大叫一声。帮帮这个可怜的人吧，帮助他计算一下，他可以收到至少一份offer的最大概率。（如果小明选择了多个学校，得到任意一个学校的offer都可以）。

输入格式

第一行有两个正整数 $n,m(0≤n≤10000,0≤m≤10000)$。

后面的 $m$ 行，每行都有两个数据 $a_i$ (整型), $b_i$ (实型)分别表示第 $i$ 个学校的申请费用和可能拿到 offer 的概率。

输出格式

每组数据都对应一个输出，表示小明可能得到至少一份 offer 的最大概率。用百分数表示，精确到小数点后一位。

格式说明输出时每行末尾的多余空格，不影响答案正确性

输入、输出要求要求使用「文件输入、输出」的方式解题，输入文件为 offer.in，输出文件为 offer.out

样例输入

10 3
4 0.1
4 0.2
5 0.3

样例输出

44.0%