import java.io.*; import java.util.*; import java.awt.*; import java.text.*; import java.math.*; class euclid_binary { public Scanner sc; public PrintStream ps; public String toString() { return "euclid_binary"; } // Return true if x is sufficiently close to 0 public boolean z( double x ) { return x>-0.000001 && x<0.000001; } // Distance between two points public double dist( double x1, double y1, double x2, double y2 ) { double dx = x2-x1; double dy = y2-y1; return Math.sqrt( dx*dx + dy*dy ); } // Area of a polygon public double polyarea( double xs[], double ys[] ) { int n = xs.length; double area = (xs[0]-xs[n-1])*(ys[0]+ys[n-1]); for( int i=0; i