涂色的格子
暂无测试数据。
Description
在一个无限大的棋盘上,有些格子被涂了颜色,已知这些涂色的格子都是连通的,这意味着从任何一个涂色的格子向上下左右 \(4\) 个方向出发,一定可以把所有涂色的格子全部遍历完。但是要注意这个连通块中间可能有一些地方是没有被涂色的格子。
现在给出涂色的格子总数以及每个涂色格子的坐标。请你帮忙计算这个连通块的周长。
注意:
1、计算周长时不需要考虑中空的部分,因为我们所说的周长指的是连通块最外面的那些方格的边长总和。
2、每个方格的边长为 \(1\)。
例如:下面涂色格子的周长是 \(18\)。
Input
输入共 \(n+1\) 行
第一行一个整数 \(n\),表示被涂色的格子总数。
第 \(2\) 行到第 \(n+1\) 行,每行 \(2\) 个整数,表示涂色格子的坐标 \((x,y)\)。
Output
输出 \(1\) 行一个整数,表示该连通块的周长。
Sample
Sample input
8
105 2003
105 2004
108 2004
105 2005
106 2003
107 2003
107 2004
106 2005
Sample output
14
Hint
对于 \(20\%\) 的数据:\(1\le n\le 50\);\(1\le x,y\le 100\);
对于 \(40\%\) 的数据:\(1\le n\le 500\);\(1\le x,y\le 1000\);
对于 \(60\%\) 的数据:\(1\le n\le 5000\);\(1\le x,y\le 10000\);
对于 \(100\%\) 的数据:\(1\le n\le 50000\);\(1\le x,y\le 1000000\)。