农夫约翰已经在他的一片田地中间放置了n(1<=n<=50000)个干草堆。我们可以认为这片田地是由1000000*1000000 个小方格组成的矩阵,每个干草堆占据一个小方格(当然,没有两堆干草占据同一个格子)
FJ 注意到他的干草堆组成了一个大的连通块,这就意味着从任何一个草堆走起,可以通过相邻草堆走若干步到达其他任意的草堆。这个连通块的内部可能包含若干个“洞”——被干草堆完全包围的空白格子。
请帮助FJ计算整个连通块的周长。计算周长时请不要考虑“洞”。
perimeter.in
第一行:干草堆的数量 n
第2~n+1行:每行两个数,表示干草堆的坐标(x,y),满足1<=x,y<=1000000
perimeter.out
连通块的周长p
8 10005 200003 10005 200004 10008 200004 10005 200005 10006 200003 10007 200003 10007 200004 10006 200005
14