use proconio::input; use std::cmp::min; use ac_library::MfGraph; fn main(){ input!{ t: usize, q: [([i32; 3], [i32; 3]); t], } for (a, b) in q{ let mut mx = 0; let mut f = MfGraph::::new(8); let m = a.iter().sum::(); for i in 0..3{ f.add_edge(6, i, a[i]); f.add_edge(3+i, 7, b[i]); f.add_edge(i, 3+i, m); f.add_edge(i, 3+(i+2)%3, m); mx += min(a[i], b[(i+1)%3]); } let fl = f.flow(6, 7); println!("{} {}", m-fl, mx); } }