牛能和小镇

题号：NC200210
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

在牛国有 ${n}$ 个小镇编号 ${1,2,...,n}$ 。用二维平面来表示每个小镇的位置，第 ${i}$ 个小镇的位置为 ${(x_{i},y_{i})}$ 。牛能做为牛国的国王，决定给小镇之间建设一些道路，以便于任意小镇之间都能相互到达，在第 $i$ 个小镇和第 $j$ 个小镇之间建设一条道路的花费是

${|x_{i}^{2}y_{i}-x_{j}^{2}y_{j}+y_{i}^{2}(y_{i}-2x_{i})-y_{j}^{2}(y_{j}-2x_{j})|}$

但是牛能小气的很，他想最小化建设的费用。

输入描述:

第一行输入一个整数
接下来行每行两个整数表示第个小镇的坐标。

输出描述:

输出一个整数表示最小的花费。

示例1

输入

复制

输出

复制