#include #define rep(i, a, b) for (ll i = (ll)(a); i < (ll)(b); i++) using namespace std; typedef long long ll; #include using ll = long long; pair f(ll ax, ll ay, ll n, ll bx, ll by, ll m) { const ll INF = (ll)1e18; ll D = ax * by - ay * bx; if (D != 0) { ll numX = n * by - ay * m; ll numY = ax * m - n * bx; if (numX % D != 0 || numY % D != 0) return {-1, -1}; return {numX / D, numY / D}; } if (ax == 0 && ay == 0 && n != 0) return {-1, -1}; if (bx == 0 && by == 0 && m != 0) return {-1, -1}; if (ax == 0 && ay == 0 && n == 0) return {INF, INF}; if (bx == 0 && by == 0 && m == 0) return {INF, INF}; if (ax * m == bx * n && ay * m == by * n) { return {INF, INF}; } return {-1, -1}; } void solve() { ll a, b, c, d, n, p, q, r, s, t; cin >> a >> b >> c >> d >> n >> p >> q >> r >> s >> t; rep(nc, 0, c + 1) rep(nd, 0, d + 1) { ll nn = n - nc - nd; ll nt = t - nc * r - nd * s; auto [na, nb] = f(p, q, nt, 1, 1, nn); if (na == 1e18) { na = a, nb = nn - a; } if (0 <= na && na <= a && 0 <= nb && nb <= b) { cout << na << ' ' << nb << ' ' << nc << ' ' << nd << '\n'; return; } } } int main() { cin.tie(0); cout.tie(0); ios::sync_with_stdio(0); int t = 1; while (t--) { solve(); } }