import java.io.IOException; import java.io.InputStream; import java.math.BigInteger; import java.util.Arrays; import java.util.NoSuchElementException; import java.util.Scanner; class Main { public static void main(String[] args) { new Main().run(); } // (a,b),(c,d)を通る直線 // (b-d)x-(a-c)y+ad-bc=0 long[] f(long a,long b,long c,long d) { return new long[]{b-d,-(a-c),a*d-b*c}; } // ax+by+c=0 int eval(long a,long b,long c,long x,long y) { return (int)Math.signum(a*x+b*y+c); } int cnt(int e0,int e1) { if(e0!=0&&e0==e1)return 0; else return 1; } void run() { FastScanner sc=new FastScanner(); int N=sc.nextInt(); long[][] x=new long[N][2]; long[][] y=new long[N][2]; for(int i=0;i Integer.MAX_VALUE) throw new NumberFormatException(); return (int) nl; } public double nextDouble() { return Double.parseDouble(next());} }