在一张地图上小强有座房子,因为地理位置的原因没有办法给每座房子提供水源,所以小强打算修建一条平行轴的水渠.因为这条水渠无限长.所以能够看做是一条平行于轴的直线. 现在小强想确定修建水渠的位置,能够使得这座房子到水渠的垂直距离和最小,请你输出最小的距离和.
输入描述:
第一行输入一个正整数.接下来行,每行输入两个正整数,,分别表示每个房子所在的二维坐标.


输出描述:
输出一个整数表示答案
示例1

输入

4
0 0
0 50
50 50
50 0

输出

100

说明

当修建水渠位置的直线方程为\mathit x=0或者\mathit x=50时,都能获得最小距离和.
加载中...