Paperwork

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

一天,shadow95想要给他的基友写信。写完信后shadow95发现,他写出的字符是随机分布在纸上的……这时问题来了,shadow95想知道他至少用多大的矩形信纸才能确保所有字符都在纸上呢?好吧,这个问题就留给机智的你了~

Input

数据由多组数据构成,每组数据的第一行有一个正整数n (3<=n<=10000), 表示他写了n个字符(可以看做点)。
然后有n行,每行有一个坐标,表示字符的位置。(0 ≤ xi, yi ≤ 10000)

Output

对于每组样例,输出最小矩形信封的周长,保留6位小数。

Sample Input

3
0 0
1 0
0 1

Sample Output

4.000000

Hint

 

Source

HDU shadow95