1 #include<cstdio>
 2 #include<iostream>
 3 #include<cstring>
 4 #define clr(x) memset(x,0,sizeof(x))
 5 #define MIN (1e-9)
 6 using namespace std;
 7 double dp[50];
 8 struct node
 9 {
10     double val;
11     int cost;
12 }bag[50];
13 char s[1000];
14 int main()
15 {
16     int n,m,all,flag;
17     double limit,k,mon_a,mon_b,mon_c,maxans;
18     while(scanf("%lf%d",&limit,&n)&& n!=0)
19     {
20         clr(bag);
21         clr(dp);
22         all=0;
23         for(int i=1;i<=n;i++)
24         {
25             scanf("%d",&m);
26             flag=0;
27             mon_a=mon_b=mon_c=0;
28             for(int i=1;i<=m;i++)
29             {
30                 scanf("%s",s);
31                 sscanf(s+2,"%lf",&k);
32                 if(flag) continue;
33                 if(s[0]==‘A‘)
34                 {
35                     mon_a+=k;
36                 }
37                 else if(s[0]==‘B‘)
38                 {
39                     mon_b+=k;
40                 }
41                 else if(s[0]==‘C‘)
42                 {
43                     mon_c+=k;
44                 }
45                 else
46                     flag=1;
47             }
48             if(!flag && mon_a<=600+MIN && mon_b<=600+MIN && mon_c<=600+MIN && mon_a+mon_b+mon_c<=1000+MIN && mon_a+mon_b+mon_c<=limit+MIN )
49             {
50                 bag[++all].cost=1;
51                 bag[all].val=mon_a+mon_b+mon_c;
52 //                printf("%d %lf\n",bag[all].cost,bag[all].val);
53             }
54         }
55         for(int i=1;i<=all;i++)
56             for(int j=all;j>=bag[i].cost;j--)
57                 if(dp[j]<dp[j-bag[i].cost]+bag[i].val && dp[j-bag[i].cost]+bag[i].val<=limit+MIN)
58                     dp[j]=dp[j-bag[i].cost]+bag[i].val;
59         maxans=0;
60         for(int i=1;i<=all;i++)
61         {
62             maxans=maxans>dp[i]?maxans:dp[i];
63         }
64         printf("%.2lf\n",maxans);
65     }
66     return 0;
67 }