1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <algorithm>
 5 using namespace std;
 6 struct node
 7 {
 8     int a,b;
 9     double c;
10 }ss[1005];
11 bool cmp(node x,node y)
12 {
13     return x.c>y.c;
14 }
15 int main()
16 {
17     int n,m,i,j,k,w;
18     double s;
19     while(cin>>n>>m)
20     {
21         if(n==-1&&m==-1)
22         break;
23         s=0;
24         for(i=0;i<m;i++)
25         {
26             cin>>ss[i].a>>ss[i].b;
27             ss[i].c=(double)ss[i].a/(double)ss[i].b; //求性价比，每元钱可以换多少这种食物
28         }
29         sort(ss,ss+m,cmp);  //按性价比大小排序，单价买的越多，性价比越高
30         for(i=0;i<m;i++)
31         {
32             if(n>=ss[i].b)  //拥有的钱超过这个食物全部的价格
33             {
34                 s+=ss[i].a;  //全部食物的重量
35                 n-=ss[i].b;  //减去花费的钱
36             }
37             else   //若不够买这种食物的全部
38             {
39                 s+=ss[i].c*n;  //花光所有的钱购买这种食物
40                 break;      //钱为0，跳出循环
41             }
42         }
43         printf("%.3lf\n",s);  //保存3位小数输出
44     }
45     return 0;
46 }