#include<bits/stdc++.h>
using namespace std;

struct water{
        double mi;
        double wi;
    };
    bool comp(water a,water b){
    return a.mi/a.wi>b.mi/b.wi;
}
int main(){
    water w[101]={0};
    int n;
    int x;
    while(1){
        float h=0;
        scanf("%d%d",&x,&n);
        if(x==-1&&n==-1){
            break;
        }
        for(int i = 0;i<n;i++){
            scanf("%lf%lf",&w[i].mi,&w[i].wi);
        }
        sort(w,w+n,c...