#include<bits/stdc++.h>
using namespace std;
struct node{
    int num;
    int e;
    double pre;
};

bool cmp(const node& a,const node& b){
    return a.pre<b.pre;
}

int main(){
    int total,n;
    while (cin >> total >> n) {
        if (total == -1 && n == -1) break;
    
        node s[n];
        for(int i=0;i<n;i++){
            cin>>s[i].num>>s[i].e;
        }
        
        for(int i=0;i<n;i++){
            s[i].pre=static_cast<double>(s[i].e)/s[i].num;
        }
       &nb...