3243: 05-27-D03-修建新的库房(L5)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

ACM公司决定修建一个新的货车库房。库房的地址已经选好了。库房用围墙包围着。围墙由若干块栅栏连接而成,每块栅栏为南北向或东西向。在围墙每一个改变方向处都有一根立柱,除此之外其他地方都没有立柱。当工人修建好所有的立柱后,他们却把库房规划图丢失了,现在他们向你寻求帮助。给定所有立柱所在位置的坐标,计算围墙的长度。

输入

输入数据的第1行为一个整数P,1≤P≤100000,P为已经修建的立柱数目;接下来有P行,每行为两个整数X和Y,0≤X, Y≤10000,为一根立柱所在位置的坐标。任何两根立柱的位置都不相同。

输出

输出一行:The length of the fence will be L units.,其中L用求得的围墙长度替换。假定给定的P个点总是可以围成一个围墙。

样例输入 复制

12
1 3
6 3
6 2
5 2
5 0
4 0
4 2
3 2
3 1
2 1
2 2
1 2

样例输出 复制

The length of the fence will be 18 units.

提示

1≤P≤100000。