logo AlgoBeat OnlineJudge
登录 注册

#200623. 点的移动

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

平面上有 个整数坐标点。如果将点 移动到 ,则需要的代价为 。求使得 个点在同一位置上最少需要的代价。

输入格式

第一行一个正整数

接下来 行,每行两个正整数 ,为第 个点的坐标,不超过

【数据规模】。

对于 的数据中,满足

输出格式

输出共 行,第 行为使得有 个点在统一位置的最少代价。

样例

样例输入 1

4
15 14
15 16
14 15 
16 15

样例输出 1

0
2
3
4