using namespace std;
int n,m,v;
int a[200],b[200],f[200][99][999],c[99];
int main()
{
cin>>m>>v>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i]>>b[i]>>c[i];
}
for(int i=1;i<=299;i++)
{
for(int j=1;v<=99;v++)
{
for(int k=1;k<=999;k++)
{
f[j][k][i]=999999;
}
}
f[0][0][i]=0;
}
for(int i=1;i<=n;i++)
{
for(int j=v;v>=a[i];v--)
{
for(int k=n;k>=b[i];k--)
{
f[j][k][i]=min(f[j-a[i]][k-b[i]][i-1]+c[i],f[j][k][i]);
}
}
}
cout<<f[m][v][n]<<endl;
return 0;
}