use proconio::input; fn main() { input! { n0: i64, n1: i64, n2: i64, n3: i64, n: i64, t0: i64, t1: i64, t2: i64, t3: i64, t: i64, } for a in 0..=n0.min(n) { if t - a * t0 < 0 { break; } for b in 0..=n1.min(n - a) { let n = n - a - b; let t = t - a * t0 - b * t1; if t < 0 { break; } let c = if t2 == t3 { if n * t2 != t { continue; } n.min(n2) } else { (t - n * t3) / (t2 - t3) }; let d = n - c; if 0 <= c && c <= n2 && 0 <= d && d <= n3 { if c * t2 + d * t3 == t { println!("{a} {b} {c} {d}"); return; } } } } unreachable!(); }