Борщ, картопля і салат

Обмеження: 2 сек., 256 МіБ

Сьогодні в пластунів свято! Привезли вдвічі більше продуктів на обід. Зеник разом із Марічкою зголосилися допомагати на кухні. Всього є три різні страви: борщ, картопля і салат.

У Пласті в Зеника та Марічки є $n$ друзів. $i$-й друг хоче з’їсти $a_i$ грамів борщу, $b_i$ грамів картоплі та $c_i$ грамів салату. Якщо друг Зеника та Марічки хоче з’їсти $x$ грамів певної страви, а йому в тарілку поклали $y$ грамів, то ступінь недовіри до Зеника з Марічкою в цього друга зросте на $|x-y|$ одиниць. Зенику з Марічкою наказали накладати всім однакові порції певної страви. Тобто кожному другу потрібно накласти $A$ грамів борщу, $B$ грамів картоплі та $C$ грамів салату.

Допоможіть Зенику та Марічці обрати такі $A$, $B$ та $C$, щоб сумарний ступінь недовіри всіх друзів був якомога меншим.

Вхідні дані

У першому рядку задано одне ціле число $n$ — кількість друзів Зеника та Марічки.

У наступних $n$ рядках задано по три цілі числа $a_i$, $b_i$, $c_i$ — кількість борщу, картоплі та салату, яку хоче отримати $i$-ий друг.

Вихідні дані

У єдиному рядку виведіть одне ціле число — сумарний ступінь недовіри всіх друзів до Зеника та Марічки.

Обмеження

$2 \le n \le 10^5$, $n$ - парне.

30% тестів:

$0 \le a_i, b_i, c_i \le 444$.

70% тестів:

$0 \le a_i, b_i, c_i \le 10^4$.

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
2 10 50 100 70 10 50	150

Примітки

Одним із оптимальних для Зеника та Марічки варіантів вибору чисел $A$, $B$, $C$ буде $A=40$, $B=30$, $C=75$.

Тоді ступінь недовіри друзів буде таким:

• Друг 1: ${|40-10| + |30-50| + |75-100| = 30 + 20 + 25 = 75}$

• Друг 2: ${|40-70| + |30-10| + |75-50| = 30 + 20 + 25 = 75}$

Сумарний ступінь недовіри — ${75 + 75 = 150}$.