#include using namespace std; using ll = long long; #define rep(i, n) for (int i = 0; i < (int)(n); i++) random_device seed_gen; mt19937 engine(seed_gen()); void solve() { ll n; cin >> n; vector x(n * 2), y(n * 2); rep(i, n * 2) cin >> x[i] >> y[i]; for (;;) { const ll a = engine() % 200'001 - 100'000; const ll b = engine() % 200'001 - 100'000; if (a == 0 && b == 0) continue; auto calc = [&](const ll c) -> pair { ll res = 0, found = false; rep(i, n * 2) { if (b * y[i] > -a * x[i] - c) res++; if (b * y[i] == -a * x[i] - c) found = true; } return {res, found}; }; ll ng = -ll(2e10) - 1, ok = ll(2e10); while (ng + 1 < ok) { ll c = (ng + ok) / 2; if (calc(c).first >= n) { ok = c; } else { ng = c; } } auto [res, found] = calc(ok); if (!found && res == n) { cout << a << ' ' << b << ' ' << ok << '\n'; return; } } } int main() { std::cin.tie(nullptr); std::ios_base::sync_with_stdio(false); int T = 1; for (int t = 0; t < T; t++) { solve(); } return 0; }