#include<bits/stdc++.h>
using namespace std;
struct Ques{
    double jl,tm;
}qu[1010];
bool cmp(Ques a,Ques b){
    return a.jl / a.tm < b.jl / b.tm;
}
int main(){
    int n,m;
    while(cin >> m >> n){
        if(m == -1 && n == -1) break;
        for(int i = 0;i < n;i++) cin >> qu[i].tm >> qu[i].jl;
        sort(qu,qu + n,cmp);
        double sum = 0;
        for(int i = 0;i < n;i++){
            if(m > qu[i].jl){
                m -= qu[i].jl;
                sum += qu[i].tm;
            }
            else{
                sum += (qu[i].tm / qu[i].jl * m);
  &n...