#include<iostream>
#include<string.h>
#include<set>
#include<stdio.h>
#include<vector>
#include<algorithm>
#include<numeric>
#include<math.h>
#include<string.h>
#include<sstream>
#include<stdio.h>
#include<string>
#include<cstdlib>
#include<algorithm>
#include<iostream>
#include<map>
#include<queue>
#include<iomanip>
#include<cstdio>

using namespace std;
int a[10000];
double b[10000];
double dp[10000];
int main()
{
    int n;
    int t;
    while(cin>>n>>t&&n!=0||t!=0)
    {
        int i;
        int x;
        int j;
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        for(i=1;i<=t;i++)
        {
             scanf("%d%lf",&a[i],&b[i]);
            b[i]=1-b[i];
        }
         for(i=0;i<=n;i++) dp[i]=1;

         for(i=1;i<=t; i++)
         {
             for( j=n;j>=a[i];j--)
             {
                 dp[j]=min(dp[j],dp[j-a[i]]*b[i]);
             }
         }
        printf("%.1lf%%\n",(1-dp[n])*100);
    }
    return 0;
}