#include <iostream>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include <functional>
#include <queue>
#include <stack>
#include <string>
#include <utility>
#include <cstring>
#include <cmath>
#include <cstdio>
#include <cassert>
#include <cinttypes>
#include <random>

using namespace std;

#if defined(_MSC_VER)
#pragma warning(disable: 4996) // VSでscanfを使う．
#endif

// ////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
//  types                                                                                                                        /
// ////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
typedef unsigned int uint;
typedef long long int ll;
typedef unsigned long long int ull;

typedef pair<ll, ll> P;
inline P operator+(const P& p1, const P& p2) { return P(p1.first + p2.first, p1.second + p2.second); }
inline P operator-(const P& p1, const P& p2) { return P(p1.first - p2.first, p1.second - p2.second); }
inline P operator*(const P& p1, const P& p2) { return P(p1.first * p2.first, p1.second * p2.second); }
inline P operator/(const P& p1, const P& p2) { return P(p1.first / p2.first, p1.second / p2.second); }

// ////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
//  IO                                                                                                                        /
// ////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
void Print(const int& x)    { printf("%d\n", x);         }
void Print(const uint& x)   { printf("%u\n", x);         }
void Print(const ll& x)     { printf("%lld\n", x);       }
void Print(const ull& x)    { printf("%llu\n", x);       }
void Print(const float& x)  { printf("%.15f\n", x);      }
void Print(const double& x) { printf("%.15f\n", x);      }
void Print(const string& x) { printf("%s\n", x.c_str()); }
void Print(const char& x)   { printf("%c\n", x);         }
template<class ...T> void Print(const int& x, const T& ...args)    { printf("%d ", x);         Print(args...); }
template<class ...T> void Print(const uint& x, const T& ...args)   { printf("%u ", x);         Print(args...); }
template<class ...T> void Print(const ll& x, const T& ...args)     { printf("%lld ", x);       Print(args...); }
template<class ...T> void Print(const ull& x, const T& ...args)    { printf("%llu ", x);       Print(args...); }
template<class ...T> void Print(const float& x, const T& ...args)  { printf("%.15f ", x);      Print(args...); }
template<class ...T> void Print(const double& x, const T& ...args) { printf("%.15f ", x);      Print(args...); }
template<class ...T> void Print(const string& x, const T& ...args) { printf("%s ", x.c_str()); Print(args...); }
template<class ...T> void Print(const char& x, const T& ...args)   { printf("%c ", x);         Print(args...); }

void Read(int& x)    { scanf("%d", &x);        }
void Read(uint& x)   { scanf("%u", &x);        }
void Read(ll& x)     { scanf("%lld", &x);      }
void Read(ull& x)    { scanf("%llu", &x);      }
void Read(float& x)  { scanf("%f", &x);        }
void Read(double& x) { scanf("%lf", &x);       }
void Read(string& x) { cin >> x;               }
void Read(char& x)   { scanf("%c", &x);        }
template<class ...T> void Read(int& x, T& ...args)    { scanf("%d", &x);        Read(args...); }
template<class ...T> void Read(uint& x, T& ...args)   { scanf("%u", &x);        Read(args...); }
template<class ...T> void Read(ll& x, T& ...args)     { scanf("%lld", &x);      Read(args...); }
template<class ...T> void Read(ull& x, T& ...args)    { scanf("%llu", &x);      Read(args...); }
template<class ...T> void Read(float& x, T& ...args)  { scanf("%f", &x);        Read(args...); }
template<class ...T> void Read(double& x, T& ...args) { scanf("%lf", &x);       Read(args...); }
template<class ...T> void Read(string& x, T& ...args) { cin >> x;               Read(args...); }
template<class ...T> void Read(char& x, T& ...args)   { scanf("%c", &x);        Read(args...); }

// ////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
//  Utility                                                                                                                   /
// ////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
template<typename T> int len(T elem) { return (int)elem.size(); }

// ////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
//  main                                                                                                                      /
// ////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

const int INF = 1e9;

int main() {
  int n, ma, mb;
  Read(n, ma, mb);

  vector<int> a(n);
  vector<int> b(n);
  vector<int> c(n);
  for (int i = 0; i < n; i++) {
    Read(a[i], b[i], c[i]);
  }

  static int dp[41][401][401] = { };
  for (int i = 0; i < 41; i++) {
    for (int j = 0; j < 401; j++) {
      for (int k = 0; k < 401; k++) {
        dp[i][j][k] = INF;
      }
    }
  }
  dp[0][0][0] = 0;

  for (int i = 0; i < n; i++) {
    for (int j = 0; j < 401; j++) {
      for (int k = 0; k < 401; k++) {
        if (dp[i][j][k] == INF) {
          continue;
        }
        dp[i + 1][j][k] = min(dp[i + 1][j][k], dp[i][j][k]);
        dp[i + 1][j + a[i]][k + b[i]] = min(dp[i + 1][j + a[i]][k + b[i]], dp[i][j][k] + c[i]);
      }
    }
  }
  
  int ans = INF;
  for (int i = 1; i < 401; i++) {
    for (int j = 1; j < 401; j++) {
      if (i * mb == j * ma) {
        ans = min(ans, dp[n][i][j]);
      }
    }
  }

  if (ans == INF) {
    Print(-1);
  } else {
    Print(ans);
  }


  return 0;
}
/* */


Measured memory_bytes: 25984