小红的平面划线

题目描述

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

输入格式

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

$1\leq n \leq 60$
$-5000\leq x_i , y_i \leq 5000$

输出格式

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

样例 #1

样例输入 #1

2
-1 0
-2 -1
0 -4
0 2
3 4
2 -3

样例输出 #1

1 1 1