#P5238. 邮局选址

邮局选址

题目描述

在数学王国有一个特别的小镇,该小镇的道路只有南北走向和东西走向,没有斜着走的路,就像直角坐标系中的x轴和y轴一样。镇里楼房的位置可以用一个(x, y)坐标表示。现在小镇的居民们打算新建一个邮局,请你设计一个合适的位置,使邮局到所有楼房的总距离最小,并计算这个最少的总距离。

输入格式

第一行是一个整数N,代表楼房的总数(N≤100)。接下来N行每行两个整数代表该楼房的(X, Y)坐标,其中-100≤X, Y≤100。

输出格式

输出一个浮点数,代表邮局到所有楼房的总距离,保留1位小数。

样例输入

4
1 1
2 4
5 6
6 2

样例输出

15.0