#include<bits/stdc++.h>
using namespace std;

int main(){
    int n,ma,mb;
    cin>>n>>ma>>mb;
    int a[n],b[n],c[n];
    for(int i=0;i<n;i++){
        cin>>a[i]>>b[i]>>c[i];
    }
    int dp[410][410];
    int INF=1e9;
    for(int i=0;i<410;i++)for(int j=0;j<410;j++) dp[i][j]=INF;
    dp[0][0]=0;

    for(int i=0;i<n;i++)for(int j=400;j>=a[i];j--)for(int k=400;k>=b[i];k--){
        dp[j][k]=min(dp[j][k],dp[j-a[i]][k-b[i]]+c[i]);
    }

    int ans=INF;
    for(int i=1;i*max(ma,mb)<=400;i++){
        ans=min(ans,dp[ma*i][mb*i]);
    }
    if(ans==INF){
        cout<<-1<<endl;
        return 0;
    }

    cout<<ans<<endl;

    
}