雁门太守行
Background
雁门太守行
唐 李贺
黑云压城城欲摧,甲光向日金鳞开。
角声满天秋色里,塞上燕脂凝夜紫。
半卷红旗临易水,霜重鼓寒声不起。
报君黄金台上意,提携玉龙为君死。
Description
敌兵兵临城下,李贺想运用最小的损耗与敌军抗争。现知道每个敌兵的坐标,求覆盖他们的最小凸多边形周长。
Format
Input
第一行一个整数\(n\),代表敌军的个数。
接下来n行每行两个实数\(x,y\),代表敌军的坐标。
Output
输出输出一行一个四舍五入保留两位小数的实数,代表周长。
Sample 1
Input
4
4 8
4 12
5 9.3
7 8
output
12.00
Limitation
对于100%的数据,保证\(1≤n≤10^5%\),\(-10^6≤x,y≤10^6\)。