#include <bits/stdc++.h>
using namespace std;
int n,ma,mb,a,b,c,ans=1e9,f[406][406];
int main()
{
	scanf("%d%d%d",&n,&ma,&mb);
	memset(f,100,sizeof f);
	f[0][0]=0;
	for(int o=1;o<=n;o++){
		scanf("%d%d%d",&a,&b,&c);
		for(int i=400;i>=a;i--)
			for(int j=400;j>=b;j--)f[i][j]=min(f[i-a][j-b]+c,f[i][j]);
	}
	for(int i=1;i<=400;i++){
		if(ma*i>400)break;
		if(mb*i>400)break;
		ans=min(ans,f[ma*i][mb*i]);
	}
	if(ans<1e9)printf("%d",ans);else puts("-1");
}