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 – x
i and y
i coordinates. All modulo numbers do not exceed 10
4.
Imprint
Output two numbers: the perimeter and the area of the convex hull.
Examples
| # |
Input |
Output |
| 1 |
4
0 0
34
3 1
60 |
16.0000000000
12.0000000000 |