/*
WA了n次,最后看道discuss里面发现了代码的缺陷
原来是没有注意到原题中的 “non-negative integers”
令人吐血的原因...
下面的代码是根据我自己写的改出来的
惨不忍睹。。。
您凑合着看吧。。。
后来看人家代码都巧妙地躲了过去。。。
爱虽说犯错不一定是坏事
但设定好“路由”还是很重要滴。。。
*/
#define LOCAL
#include<iostream>
#include<iomanip>
using namespace std;
void swap(double *a,double *b)
{
double t;
t=*a;
*a=*b;
*b=t;
}
int main()
{
#ifdef LOCAL
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
#endif
double sum,t,rat[1001],x[1001],y[1001];
int m,n,i,j;
while(cin>>m>>n)
{
if(m==-1&&n==-1)
return 0;
if(n==0)
{cout<<setprecision(3)<<setiosflags(ios::fixed)<<0.000<<endl;continue;}
for(i=0;i<n;i++)
{
cin>>x[i]>>y[i];
rat[i]=x[i]/y[i];
}
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
if(rat[i]<rat[j])
{
swap(&rat[i],&rat[j]);
swap(&x[i],&x[j]);
swap(&y[i],&y[j]);
}
}
}
sum=0;
i=0;
while(m>=0)
{
if(m>=y[i])
{sum+=x[i];m-=y[i];i++;
if(i==n)break;}
else
{
sum+=m*rat[i];
break;
}
}
cout<<setprecision(3)<<setiosflags(ios::fixed)<<sum<<endl;
}
return 0;
}
#define LOCAL
#include<iostream>
#include<iomanip>
using namespace std;
void swap(double *a,double *b)
{
double t;
t=*a;
*a=*b;
*b=t;
}
int main()
{
#ifdef LOCAL
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
#endif
double sum,t,rat[1001],x[1001],y[1001];
int m,n,i,j;
while(cin>>m>>n)
{
if(m==-1&&n==-1)
return 0;
for(i=0;i<n;i++)
{
cin>>x[i]>>y[i];
rat[i]=x[i]/y[i];
}
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
if(rat[i]<rat[j])
{
swap(&rat[i],&rat[j]);
swap(&x[i],&x[j]);
swap(&y[i],&y[j]);
}
}
}
sum=0;
i=0;
while(m>=0&&n>0)
{
if(m>=y[i])
{sum+=x[i];m-=y[i];i++;
if(i==n)break;}
else
{
sum+=m*rat[i];
break;
}
}
cout<<setprecision(3)<<setiosflags(ios::fixed)<<sum<<endl;
}
return 0;
}