描述

小方小块小鸟经过千辛万苦终于打败了宝藏海湾的海盗，进入了他们的藏宝洞。大战过后，他们力气都用得差不多了，最多只能背得动$total$克的战利品离开。在他们的面前有$n$堆海盗们搜刮回来的金砂。 海盗们为了好管理，已经把金砂的总重量$weight$(克)、纯度$purity$( $1 ≤ purity < 100$)都标在了每堆金砂的旁边。金砂中黄金含量的计算公式为：

$$重量 * 纯度 / 100$$

如，200克纯度为37的金砂可以提取 $200 * 37 / 100 = 74$ 克的黄金。

他们可以从任何一堆金砂里面拿走任何重量的金砂。金砂已经被搅拌均匀，分割金砂不会导致金砂的纯度发生变化。现在需要你帮小方小块小鸟计算出，最大能带走多少黄金？

输入输出格式

输入

第一行为一个正整数$total$，表示最多携带的重量； ($1 ≤ total ≤ 1000$)

第二行为一个正整数$n$，表示有几堆金砂；( $1≤ n ≤ 100$ )

随后$n$行，每行两个以空格分割的正整数$weight$、$purity$，分别表示每堆金砂的总重量和纯度。( $1≤ weight ≤10000$, $1 ≤ purity < 100$ )

输出

一个正整数，表示他们最大能带走的多少克黄金 （由于黄金已经很多了，你只需要保留结果的整数部分就可以了。）

样例

50
4  
10 60
20 70
30 80
15 45

38