import java.util.Scanner; import java.util.ArrayList; public class erikjan { public static Scanner scanner; public static P sub(P a,P b) { return new P(a.x-b.x,a.y-b.y); } public static int dot(P a,P b) { return a.x*b.x+a.y*b.y; } public static double dist(P c,P a,P b) { double t=1.0*dot(sub(b,a),sub(c,a))/dot(sub(b,a),sub(b,a)); if(t<0) t=0; if(t>1) t=1; double ret=dot(sub(a,c),sub(a,c))+2*t*dot(sub(a,c),sub(b,a))+t*t*dot(sub(b,a),sub(b,a)); return Math.sqrt(ret); } public static void run() { int n1=scanner.nextInt(); P[] inner=new P[n1]; for(int i=0;i