#include <stdio.h> #include <math.h> #define mmin(x,y) (x)<(y)?(x):(y) int main(){ double dp[10000+10]; int c[10000+10]; double w[10000+10]; int n,m,i,j; int v; double aim,res; while(~scanf("%d%d",&n,&m)){ if(n==0&&m==0) break; for(i=0;i<=n;++i) dp[i]=1.0; aim=1; for(i=1;i<=m;++i){ scanf("%d%lf",&c[i],&w[i]); w[i]=1-w[i]; aim*=w[i]; } for(i=1;i<=m;++i){ for(v=n;v>=c[i];--v){ dp[v]=mmin(dp[v],dp[v-c[i]]*w[i]); } } res=1; for(i=n;i>=0;--i){ if(dp[i]>=aim){ if(dp[i]<res) res=dp[i]; } } printf("%.1lf%% ",(1-res)*100); } return 0; }