convex hull
Problem
N points are given on the plane. You need to construct a convex hull of a given set of points. Print two numbers: perimeter and area.
Input
The first line contains the number of points N, 1≤N≤10000. Each of the following N lines contains two integers – xi and yi coordinates. All modulo numbers do not exceed 104.
Imprint
Output two numbers: the perimeter and the area of the convex hull.
| Input |
Output |
4
0 0
34
3 1
60 |
16.0000000000
12.0000000000 |