#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
using namespace std;
inline int min(int a,int b){return a<b?a:b;}
inline int max(int a,int b){return a>b?a:b;}
int f[30][90];
int t[1010],a[1010],w[1010];
int tt,aa,n;
int main() {
	freopen("ple.in","r",stdin);
	freopen("ple.out","w",stdout);
	memset(f,0x3f,sizeof f);
	f[0][0]=0;
	scanf("%d%d%d",&tt,&aa,&n);
	for(int i=1; i<=n; ++i) {
		scanf("%d%d%d",&t[i],&a[i],&w[i]);
	}
	for (int i=1; i<=n; ++i) {
		for (int j=tt; j>=0; --j) {
			for (int k=aa; k>=0; --k) {
//				printf("%d %d\n",f[j][k],f[j-t[i]][k-a[i]]+w[i]);
				f[j][k]=min(f[j][k],f[max(j-t[i],0)][max(k-a[i],0)]+w[i]);
			}
		}
	}
//	for (int j=0; j<=tt; ++j) {
//		for (int k=0; k<=aa; ++k) {
//			printf("%d ",f[j][k]);
//		}
//		printf("\n");
//	}
	printf("%d",f[tt][aa]);
	return 0;
}