use proconio::input; fn main() { input! { n: usize, points: [(i64, i64); 2 * n] } let (a, b) = (99989, 99991); let mut z = points .iter() .map(|&(x, y)| a * x + b * y) .collect::>(); z.sort_unstable(); let c0 = z[n - 1]; let c1 = z[n]; assert!(c0 != c1 && c0 + 1 < c1); let c = c0 + 1; println!("{a} {b} {c}"); }