#include<cmath>

 #include<cstdio>

 #include<cstring>

 #include<iostream>

 #include<algorithm>

 using namespace std;

 #define N 10001

 int n,m;

 double dp[N];

 int main()

 {

     int i,a,j;

     double p,pp;

     while(scanf("%d%d",&n,&m),n||m)

     {

         memset(dp,,sizeof(dp));

         for(i=;i<m;i++)

         {

             scanf("%d%lf",&a,&p);

             for(j=n;j>=a;j--)

             {

                 pp=-(-dp[j-a])*(-p);

                 dp[j]=max(dp[j],pp);

             }

         // for(int k=1;k<=n;k++)cout<<dp[k]<<' ';cout<<endl;

         }

         p=dp[n]*;

         printf("%.1lf%%\n",p);

     }

     return ;

 }