N頭の牛が草を食んでいる。(2 <= N <= 1万、牛のX座標、Y座標は-1万以上1万以下)
食事中なので、牛同士が隣り合っている事は無い。
ここに、一軒、牛のいないマスに納屋を建てたい。
出来るだけ便利なように、各牛と納屋のマンハッタン距離の和を出来るだけ小さくしたい。
この和の最小値と、それを達成する事が出来る納屋の位置の数を求めよ。

マンハッタン距離なので、X座標とY座標の距離の和と、解に成り得る範囲は独立して計算できる。
その幅の積から、牛のいる位置を取り除く。
面積が残ったら、それが答えとなる。
牛同士が隣り合っている事は無いので、面積が残らなかったら、領域の幅が1x1だったということになる。
その場合は、更にその周囲の4マスに於いて、計算を行えばよい。

3269.cpp