#include #include using namespace std; using i32 = int; using u32 = unsigned int; using i64 = long long; using u64 = unsigned long long; #define FAST_IO \ ios::sync_with_stdio(false); \ cin.tie(0); const i64 INF = 1001001001001001001; using Modint = atcoder::static_modint<998244353>; int main() { FAST_IO auto ans = 0LL; i64 A,B,C,D; cin >> A >> B >> C >> D; i64 N; cin >> N; i64 P,Q,R,S; cin >> P >> Q >> R >> S; i64 T; cin >> T; // a + b + c + d = N // a * P + b * Q + c * R + d * S = T // a,b,c,d >= 0 // d = N - (a + b + c) // a * P + b * Q + c * R + (N - (a + b + c)) * S = T // a * (P - S) + b * (Q - S) + c * (R - S) = T - N * S if (R == S) { for (i64 a = 0; a <= A; a ++) { for (i64 b = 0; b <= B; b ++) { if (a + b > N) break; auto v = a * P + b * Q; auto u = T - v; if (u % R == 0) { auto c = u / R; int d = 0; if (c > C) { d = c - C; c = C; } if (c <= C && c >= 0 && d <= D && d >= 0 && a + b + c + d == N) { cout << a << " " << b << " " << c << " " << d << endl; return 0; } } } } return 0; } for (i64 a = 0; a <= A; a ++) { for (i64 b = 0; b <= B; b ++) { if (a + b > N) break; auto v = a * (P - S) + b * (Q - S); auto u = T - N * S - v; if (u % (R - S) == 0) { auto c = u / (R - S); auto d = N - (a + b + c); if (c <= C && d <= D && c >= 0 && d >= 0) { cout << a << " " << b << " " << c << " " << d << endl; return 0; } } } } cout << -1 << endl; }