Карточки

Адам любит фантазировать с числами. Однажды он в ящике нашёл пачку чистых картонных карточек, написал с обеих сторон какое-то случайное число и начал думать над следующей головломкой: какое наименьшее значение можно получить, если подставить карточки в произвольном порядке (при необходимости их можно переворачивать) в следующее выражение:

Через некоторое время Адам придумал решение. А Вы сможете это сделать? Напишите программу, которая решает головоломку, описанную выше.

Входные данные

Первая строка содержит единственное натуральное число - количество карточек N (2 ≤ N ≤ 100000, N чётное число). Каждая из последующих N строк содержит два целых числа a_i и b_i (-2000 ≤ a_i, b_i ≤ 2000; i = 1..N). Это числа, записанные на каждой из сторон i-й карточки.

Выходные данные

Первая и единственная строка должна содержать минимальное значение, которое можно получить подставив все карточки в выражение, описанное выше.

Примеры

Примечание

1: Карточки нужно расположить в таком порядке: 1^st, 2^nd, 3^rd, 5^th, 4^th, 6^th.

(-8) - 5 + (-3) - 7 + (-7) - 4 = -34

2: Карточки нужно расположить в таком порядке: 2^nd, 1^st, 4^th, 3^rd, 5^th, 8^th, 6^th, 9^th, 7^th, 10^th.

62 - 70 + 59 - 81 + 40 – 76 + 35 – 85 + 57 - 96 = -155