#include<bits/stdc++.h>
using namespace std;
const int N=25,M=85;
int f[N][M];
int main()
{
	int v,m,n;
	cin>>v>>m>>n;
	memset(f,0x3f,sizeof f);
	f[0][0]=0;
	for(int k=1;k<=n;k++)
    {
		int v1,m1,w;
		cin>>v1>>m1>>w;
		for(int i=v;i>=0;i--)
        {
			for(int j=m;j>=0;j--)
            {
				f[i][j]=min(f[i][j],f[max(0,i-v1)][max(0,j-m1)]+w);
			}
		}
	}
	cout<<f[v][m];
	return 0;
}