小红的平面划线
题号:NC266565
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

已知平面上有3*n个点。小红想画一条直线,满足恰好有n个点在直线上,且恰好各有n个点在直线的两侧。你能帮帮她吗?

输入描述:

第一行输入一个正整数n
接下来的3*n行,每行输入两个整数x_i,y_i,代表第i个点的坐标。

1\leq n \leq 60
-1000\leq x_i , y_i \leq 1000

输出描述:

如果不存在直线,请输出 -1。否则输出三个整数A,B,C,代表直线为Ax+By+C=0。可以证明,最终的参数一定是有理数,你只需要保证化为整数即可。请保证A,B,C的绝对值均不超过10^{18}。可以证明若有解,在该数据范围下也一定是有解的。
若有多解,输出任意合法解即可。
示例1

输入

复制
2
-1 0
-2 -1
0 -4
0 2
3 4
2 -3

输出

复制
1 1 1