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

Обмеження: 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}\).