##1099
#include<bits/stdc++.h>
using namespace std;
int n,m;
struct rat{
double j,f,z;
}a[1005];
bool cmp(rat p,rat q){
return p.z>q.z;
}
int main(){
while(cin>>m>>n){
if(m==-1&&n==-1) break;
double ans=0;
for(int i=0;i<n;i++){
cin>>a[i].j>>a[i].f;
a[i].z=a[i].j/a[i].f;
}
sort(a,a+n,cmp);
for(int i=0;i<n;i++){
if(m>a[i].f){
ans+=a[i].j;
m-=a[i].f;
}
else{
ans+=(m/a[i].f*a[i].j);
break;
}
}
printf("%.3lf\n",ans);
}
}