fn read() -> Vec<(i64, i64)> { let mut s = String::new(); use std::io::Read; std::io::stdin().read_to_string(&mut s).unwrap(); let mut it = s.trim().split_whitespace(); let mut next = || it.next().unwrap().parse::().unwrap(); let n = next(); (0..n) .map(|_| { let x = next(); let y = next(); (x, y) }) .collect() } fn main() { let mut p = read(); p.sort_by_key(|p| (p.1, p.0)); const MOD: i64 = 1_000_000_007; let mut ans = 0; for i in 0..(p.len() - 2) { let s = p[i]; let mut p = p[(i + 1)..] .iter() .map(|p| (p.0 - s.0, p.1 - s.1)) .collect::>(); p.sort_by(|a, b| (a.0 * b.1).cmp(&(a.1 * b.0))); let mut a = 0; let mut b = 0; for &(x, y) in p.iter() { ans = (ans + b * x - a * y) % MOD; a += x; b += y; } } println!("{}", ans); }