#include<bits/stdc++.h>
using namespace std;
struct node{
    double cnt;
    double energy;
}p[10005];

int cmp(node a,node b){
    return a.energy/a.cnt<b.energy/b.cnt;
}

int main()
{
    int m,n;
    while(~scanf("%d%d",&m,&n)){
        if(m==-1&&n==-1)break;
    for(int i=0;i<n;i++){
        cin>>p[i].cnt>>p[i].energy;
    }    
        sort(p,p+n,cmp);
        double ans;
    for(int i=0;i<n;i++){
        if(m>=p[i].energy){
            ans+=p[i].cnt;
            m-=p[i].energy;
        } else{
&nbs...