2409: 开心的金明

 卢本伟有个好朋友叫做金明。在NOIPlus2006中，金明已经很高兴了，但是他今天想要让他更开心，因此他会买来很多东西。在金明眼中，所有东西的重要指数都是五五开的，因此他用整数1-5来表示一个物品的重要指数，5是最重要的。而每件物品对金明的价值则是它的价格与重要指数的乘积。为了尽可能让金明高兴，卢本伟得想办法最大化买来物品的总价值。当然，为了防止消费过度而去世，他要保证物品的总价格不大于n。


  

  第一行，为2个正整数，用一个空格隔开：n m（其中n(1≤n≤100000)表示总钱数，m(1≤m≤100)为希望购买物品的个数。）
  从第2行到第m+1行，第j行给出了编号为j-1的物品的基本数据，每行有2个非负整数 v p（其中v表示该物品的价格v(1≤v≤10000)，p表示该物品的重要度(1≤p≤5))。
   

一个整数，表示物品的价格与重要指数乘积的和的最大值。

1000 5
800 2
400 5
300 5
400 3
200 2

3900

 卢本伟买了第2、3、5件物品，总价值为400*5+300*5+200*2=3900，金明十分地哈啤。
 答案不超过10^9