# include<bits/stdc++.h> using namespace std ; int dp [25] [85] , a [1005] , b [1005] , w [1005] ; 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 ; }