/**/ /*
input:
53
72
43
52
output
13.333
5個貓食，3個房間，第1個房間2個貓食換7個JavaBean，第2個房間3個貓食換4個JavaBean，第3個房間2個貓食換5個JavaBean；
最大量的JavaBean是7+5+(1/3)*4=13.333。
簡單的貪心策略:每次以最小量的貓食換最大量的JavaBean，即每次取(J[i]/F[i])最大的J[i]將使換得的JavaBean量最大。
*/

#include < algorithm >
#include < iostream >
#include < vector >
using namespace std;

struct JavaBeanCaCatFood
... {
int JavaBean,CatFood;
} ;

bool cmp(JavaBeanCaCatFooda,JavaBeanCaCatFoodb)
... {
return ( double )a.JavaBean / a.CatFood > ( double )b.JavaBean / b.CatFood;
}

bool run() ... {
int n,m;
cin >> m >> n;
if (m ==- 1 && n ==- 1 ) return false ;

vector < JavaBeanCaCatFood > JavaBeanCaCatFood(n);

int i;
for (i = 0 ;i < n;i ++ )cin >> JavaBeanCaCatFood[i].JavaBean >> JavaBeanCaCatFood[i].CatFood;

sort(JavaBeanCaCatFood.begin(),JavaBeanCaCatFood.end(),cmp);

double s = 0 ,t = 0 ;

for (i = 0 ;i < n;i ++ )
... {
if (m >= JavaBeanCaCatFood[i].CatFood) // i房間的能全換
... {
m -= JavaBeanCaCatFood[i].CatFood;
t += JavaBeanCaCatFood[i].JavaBean;
}
else
... {
t += JavaBeanCaCatFood[i].JavaBean * (( double )m / JavaBeanCaCatFood[i].CatFood); // 剩下不夠全換
break ;
}
}

printf( " %.3lf " ,t);

return true ;
}

int main() ... {
while (run());
return 0 ;
}