Description

过了充实的一个学期,暑假到了,小B决定去做点有意义的事,这不,真巧,某岛国就被水淹了,小B响应国家号召积极参与人道主义救援,参与后勤指导.
由于岛国物资稀缺,被淹了就更缺了,这一天后勤的boss派发了一个任务下来,小B去买一批物资,但是市面上该种物资有很多种类,但是岛国没有挑三拣四的权利,只要是这种物资,它还不得不接受.
在小B去买的时候,boss还告诉她,这类物资是可以拆开的,不一定一次就要把某一类的物资采购光.

Input

小B拿到钱n(1~1000).
物资总类数m(1~16).
接下来m行,每行两个正整数,该类物资单价a和总数b.

Output

能购买的最多物资.(保留两位小数)

Sample Input

100
5
1 10
2 10
3 10
4 10
5 10

Sample Output

40.00

HINT

Source

NBU OJ