# include <bits/stdc++.h> using namespace std ; int dp [25] [85] , oi [1005] , ni [1005] , w [1005] ; int main ( ) { int ns , ms , num ; cin >> ns >> ms >> num ; memset ( dp , 0x3f , sizeof ( dp ) ) ; dp [1] [1] = 0 ; for ( int i = 1 ; i <= num ; i ++ ) { cin >> oi [i] >> ni [i] >> w [i] ; for ( int j = ms + 1 ; j > 0 ; j -- ) { for ( int k = ns + 1 ; k > 0 ; k -- ) { int t1 = min ( ms , j + oi [i] ) ; int t2 = min ( ns , k + ni [i] ) ; dp [t1] [t2] = min ( dp [t1] [t2] , dp [j] [k] + w [i] ) ; } } } cout << dp [ns] [ms] << endl ; return 0 ; }