#include <iostream>

#include <stdio.h>

#include <string.h>

#include <stdlib.h>

#include <math.h>

int dp[],w[];

int main()

{

    int n,V,m,flag,tt;

    double sum,price;

    char c;

    while(scanf("%lf%d",&sum,&n)!=EOF)

    {

       if(n==) break;

       sum=sum*;

       V=(int)sum;

       tt=;

       int t,ta=,tb=,tc=,x;

       for(int i=;i<=n;i++)

       {

           sum=;

           ta=,tb=,tc=;

           scanf("%d",&m);

           flag=;

           while(m--)

           {

               scanf("%*c%c:%lf",&c,&price);

               price=price*;

               x=(int)price;

               if(flag==)

               {

                   if((c=='A')||(c=='B')||(c=='C'))

                   {

                       if(c=='A'&&ta+x<=)

                       {

                           ta=ta+x;

                       }

                       else if(c=='B'&&tb+x<=)

                       {

                           tb=tb+x;

                       }

                       else if(c=='C'&&tc+x<=)

                       {

                           tc=tc+x;

                       }

                       else flag=;

                   }

                   else flag=;

               }

           }

           t=ta+tb+tc;

           if(flag==&&t<=)

           {

               w[tt++]=t;

           }

       }

       memset(dp,,sizeof(dp));

       for(int i=;i<tt;i++)

       {

           for(int j=V;j>=w[i];j--)

           {

               if(dp[j-w[i]]+w[i]>dp[j])

                dp[j]=dp[j-w[i]]+w[i];

           }

       }

       double money=dp[V]/100.0;

       printf("%.2lf\n",money);

    }

    return ;

}