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

Limits: 2 sec., 256 MiB

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

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

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

Input

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

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

Output

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

Constraints

\(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\).

Samples

Input (stdin) сopy	Output (stdout) сopy
2 10 50 100 70 10 50	150

Notes

Одним із оптимальних для Зеника та Марічки варіантів вибору чисел \(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}\).