#include<stdio.h>
#include<stdlib.h>
#include<limits.h>

int main() {
	int x,n;
	while(scanf("%d %d",&x,&n)!=EOF){
		if(x==-1&&n==-1) return 0;
		float a[1001][3];
		for(int i=0; i<n; i++) {
			scanf("%f %f\n",&a[i][0],&a[i][1]);
		}
		for(int i=0; i<n; i++) {
			if(a[i][1]==0){
				a[i][2]=INT_MAX;
			}else{
				a[i][2]=a[i][0]/a[i][1];
			}
			
		}
		int acch=n-1;
		for(int i=0; i<n; i++) {
			for(int j=1;j<=acch;j++){
				if(a[j-1][2]<a[j][2]){
					float zancmi,zancwi,zancmwi;
					zancmi=a[j-1][0];
					zancwi=a[j-1][1];
					
					zancmwi=a[j-1][2];
					a[j-1][0]=a[j][0];
					a[j-1][1]=a[j][1];
					a[j-1][2]=a[j][2];
					
					a[j][0]=zancmi;
					a[j][1]=zancwi;
					a[j][2]=zancmwi;
				}
			}
			acch--;
		}

		float summl=0;
		for(int i=0;i<n;i++){
			if (x <= 0) break;
			if(a[i][1]<=x) {
				summl += a[i][0];
                x -= a[i][1];
			}else{
				s...