#include <iostream>
#include <string.h>
#include <math.h>
#include<algorithm>
using namespace std;
int main(){
	int cc=0,flag=0;
	double money,n,sum=0,sum1=0;
	double a[1005],b[1005],c[1005],d[1005];
	while(cin >> money >>n){
		if(money==-1&&n==-1)	
				break;
		for(int i=0;i<1005;i++)
		{
			a[i]=0;
			b[i]=0;
			c[i]=0;
			d[i]=0;
		}
		sum=0;
		sum1=0;
		for(int i=0;i<n;i++)
			cin >> a[i] >> b[i];	// 数量和价格
		for(int i=0;i<n;i++){
				c[i]=a[i]/b[i];//一块钱能买多少
			}
	for(int i=0;i<n;i++){
				d[i]=c[i];//复制一下
			}
	//降序==========================
	double kb=0;
long long int x,y=0;
	for(int i=0;i<n;i++){
		for(int j=n-2;j>=i;j--)
		{   x=c[j+1]*1000000000000;
		     y=c[j]*1000000000000;
			if(x>y){
			kb=c[j];
			c[j]=c[j+1];
			c[j+1]=kb;
		}
		}
	}
	
//for(int i=0;i<n;i++)
	//cout << c[i] <<endl;
	int index=0;
	for(int i=0;i<n;i++)
	{x=...