#include "bits/stdc++.h"
using namespace std;
#define PB push_back
#define MP make_pair
#define REP(i,n) for(int i=0;i<(n);i++)
int main(){
    int n,ma,mb,a[40],b[40],c[40];
    int dp[410][410];
    REP(i,410)REP(j,410)dp[i][j]=1e9;
    dp[0][0]=0;
    cin>>n>>ma>>mb;
    REP(i,n){
        cin>>a[i]>>b[i]>>c[i];
    }
    REP(i,n){
        for(int j=400-a[i];j>=0;j--){
            for(int k=400-b[i];k>=0;k--){
                dp[j+a[i]][k+b[i]]=min(dp[j+a[i]][k+b[i]],dp[j][k]+c[i]);
            }
        }
    }
    int ans=1e9;
    for(int i=1;ma*i<=400&&mb*i<=400;i++){
        ans=min(ans,dp[ma*i][mb*i]);
    }
    if(ans==1e9){
        cout<<-1<<endl;
    }else{
        cout<<ans<<endl;
    }
}