# include <bits/stdc++.h> using namespace std ; int dp [33] [99] , a [1145] , b [1145] , w [1145] ; int main ( ) { int n , m , num ; cin >> n >> m >> num ; memset ( dp , 0x3f , sizeof ( dp ) ) ; dp [0] [0] = 0 ; for ( int i = 0 ; i < num ; i ++ ) { cin >> a [i] >> b [i] >> w [i] ; for ( int j = m ; j >= 0 ; j -- ) { for ( int k = n ; k >= 0 ; k -- ) { int t1 = min ( m , j + a [i] ) ; int t2 = min ( n , k + b [i] ) ; dp [t1] [t2] = min ( dp [t1] [t2] , dp [j] [k] + w [i] ) ; } } } cout << dp [m] [n] << endl ; return 0 ; }