import java.math.*;
import java.util.Vector;
public class ConvexHull
{
//	public static DoublyLinkedList <Point> simpleConvex(Point[] P)
//	{
//		DoublyLinkedList <Point> S = new DoublyLinkedList <Point>();
//		Point small = getSmallest(P);
//		Point [] arr = deleteSmallest(P);
//		arr = sortiere(arr);
//		if (P.length<2)
//		{
//			System.out.println("Die konvexe Hülle ist leer");
//		}
//		S = null;
//		Vector vec = new Vector();
//		vec.add(small);
//		vec.add(arr[0]);
//		vec.add(arr[1]);
//		for (int i=0;i<P.length;i++)
//		{
//
//		}
//		return S;
//	}
//
//	public static Point getSmallest (Point [] P)
//	{
//		double [] x = new double [2];
//		x[0] = P[0].get(0);
//		x[1] = P[0].get(1);
//		Point punkt = new Point (2, x);
//		Point temp = new Point (2, x);
//		for (int i = 0; i<P.length;i++)
//		{
//			if (P[i].get(0)>x[0])
//			{
//				temp = P[i];
//			}
//		}
//		return temp;
//	}
//
//	public static Point [] deleteSmallest (Point [] P)
//	{
//		Point small = getSmallest(P);
//		Point [] neu = new Point[P.length-1];
//		int help;
//		for (int i = 0; i<P.length; i++)
//		{
//			if (P[i] != small)
//			{
//				neu[i]=P[i];
//				help = i;
//			}
//			else
//			{
//				help = i;
//				i+=P.length;
//			}
//		}
//		if (help<P.length)
//		{
//
//		}
//		else
//		{
//			while (help<P.length)
//			{
//				neu[help]=P[help];
//			}
//		}
//		return neu;
//	}
//	public static Point[] sortiere (Point[] P)
//	{
//		Point[]unten = new Point[P.length];
//		Point[]oben = new Point[P.length];
//		Point[]neu = new Point[P.length];
//		Point start = getSmallest(P);
//		for (int i = 0; i<P.length;i++)
//		{
//			if(P[i].get(1)<=start.get(1))
//			{
//				unten[i]=P[i];
//			}
//			else
//			{
//				oben[i]=P[i];
//			}
//		}
//
//
//	}