#include<bits/stdc++.h>
using namespace std;
const int N=22,M=80,K=1010;
int f[N][M],v1[K],v2[K],m[K];
int main()
{
    int vo,vn,n;
    cin>>vo>>vn>>n;
    for(int i=1;i<=n;i++) cin>>v1[i]>>v2[i]>>m[i];

    memset(f,0x3f,sizeof(f));
    f[0][0]=0;

    for(int i=1;i<=n;i++)
        for(int j=vo;j>=0;j--)
            for(int l=vn;l>=0;l--)
                f[j][l]=min(f[j][l],f[max(0,j-v1[i])][max(0,l-v2[i])]+m[i]);

    cout<<f[vo][vn]<<endl;

    return 0;
}