use proconio::input; fn main(){ input!{ a: usize, b: usize, c: usize, d: usize, n: usize, p: i64, q: i64, r: i64, s: i64, t: i64 } let mut ans = (0,0,0,0); if r == s { for a in 0..=a { for b in 0..=b { if a + b > n { continue; } let c = n - a - b; if p * a as i64 + q * b as i64 + r * c as i64 == t && c <= c && 0 <= d { ans = (a, b, c, 0); println!("{} {} {} {}", ans.0, ans.1, ans.2, ans.3); return; } } } } else { for a in 0..=a { for b in 0..=b { if a + b > n { continue; } let rem = t - p * a as i64 - q * b as i64 - s * (n - a - b) as i64; let denom = r - s; if rem % denom != 0 { continue; } let c_val = rem / denom; if c_val < 0 || c_val as usize > c { continue; } let c = c_val as usize; let di = n - a - b - c; if di > d { continue; } if p * a as i64 + q * b as i64 + r * c as i64 + s * di as i64 == t { ans = (a, b, c, di); println!("{} {} {} {}", ans.0, ans.1, ans.2, ans.3); return; } } } } }