Картки — Eolymp

Вхідні дані

У першому рядку задано одне ціле число $N$ ( $2 \leq N \leq 100000$ 2 \leq N \leq 100\,000, $N$ — парне ціле число) — кількість карток. Кожен із наступних $N$ рядків містить по два цілих числа $a_{i}$ a_i та $b_{i}$ b_i ( $- 2000 \leq a_{i}, b_{i} \leq 2000$ -2000 \leq a_i, b_i \leq 2000; $i = 1 \dots N$ i = 1\ldots N). Це числа, написані на обох сторонах $i$ -ої картки.

Вихідні дані

Єдиний рядок повинен містити найменше значення, яке можна отримати, розташувавши всі картки у виразі, як описано вище.

Приклади

Приклад 1

Loading

Примітка

1: Картки підставляються у вираз у такому порядку: $1$ , $2$ , $3$ , $5$ , $4$ , $6$ .

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

2: Картки підставляються у вираз у такому порядку: $2$ , $1$ , $4$ , $3$ , $5$ , $8$ , $6$ , $9$ , $7$ , $10$ .

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