Minimum Cost to Connect Points

Points on a plane are connected by edges whose cost is the Manhattan distance. Print the minimum total cost so that all points are connected.

1 <= n <= 1000 |x|, |y| <= 10^6