每头奶牛位于农场的二维地图上的不同位置(x,y),并且我们知道有M对奶牛(1≤M≤10^5)会相互哞叫。两头相互哞叫的奶牛属于同一哞网。
为了升级他的农场,Farmer John想要建造一个四边与x轴和y轴平行的长方形围栏。Farmer John想要使得至少一个哞网完全被围栏所包围(在长方形边界上的奶牛计为被包围的)。请帮助Farmer John求出满足他的要求的围栏的最小可能周长。有可能出现这一围栏宽为0或高为0的情况。
7 5
0 5
10 5
5 0
5 10
6 7
8 6
8 4
1 2
2 3
3 4
5 6
7 6
10