“云计算”

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

题目描述

计算科学正在经历一场革命，被称为「云计算」，是在互联网上访问软件应用程序、处理能力和数据存储的地方。在过去的几十年里，计算科学可能已经与我们的工作和家庭生活密切相关。然而，即使互联网被大量使用，几乎所有的计算资源都是本地的。这意味着计算机应用、数据存储和处理能力已经接近或相对接近它们的用户。

技术产业革命的春风也吹到了广西大学，我们的创新创业项目渐渐有了拥抱云计算的意识，各大ECS厂商1元/月的学生机被团队们广泛采购并商业化使用，这就是一个很好的栗子。

我们都知道，云计算是将计算运行在别的地方，正如我们接下来的问题需要将困难的问题转移到让聪明的你来解决一样。

现在有 $n$ 个三元组 $(a,b,c)$ ，你需要将他们以任意顺序安排在一个一维数组里，假设数组下标以 $1$ 开始,对于一个你安排好之后的数列，我们定义他的价值是：

$\sum ^{n}_{i=1}[ a_i(i+1) +b_i(n-i)+c_i(i+2)]$

请问这个数列所有可能中，他最小价值应该是多少？

第一行输入一个整数n表示三元组个数

接下来 $n$ 行，每行三个空格分隔的正整数分别表示这个三元组的 $(a,b,c)$

$1 \leq n \leq 10^5$

$1 \leq a,b,c \leq 100$

输出一行一个整数表示答案

示例1

复制

复制

样例的最小价值方案可以是：