Адам любит фантазировать с числами. Однажды он в ящике нашёл пачку чистых картонных карточек, написал с обеих сторон какое-то случайное число и начал думать над следующей головломкой: какое наименьшее значение можно получить, если подставить карточки в произвольном порядке (при необходимости их можно переворачивать) в следующее выражение: \includegraphics{https://static.e-olymp.com/content/32/325814e6db7a84e2e9c53f33f0285cfda814fe1f.jpg} Через некоторое время Адам придумал решение. А Вы сможете это сделать? Напишите программу, которая решает головоломку, описанную выше. \InputFile Первая строка содержит единственное натуральное число - количество карточек \textbf{N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{100000}, \textbf{N} чётное число). Каждая из последующих \textbf{N} строк содержит два целых числа \textbf{a_i} и \textbf{b_i} (\textbf{-2000} ≤ \textbf{a_i}, \textbf{b_i} ≤ \textbf{2000}; \textbf{i} = \textbf{1..N}). Это числа, записанные на каждой из сторон \textbf{i}-й карточки. \OutputFile Первая и единственная строка должна содержать минимальное значение, которое можно получить подставив все карточки в выражение, описанное выше. \Note 1: Карточки нужно расположить в таком порядке: \textbf{1}^st, \textbf{2}^nd, \textbf{3}^rd, \textbf{5}^th, \textbf{4}^th, \textbf{6}^th. \textbf{(-8) - 5 + (-3) - 7 + (-7) - 4 = -34} 2: Карточки нужно расположить в таком порядке: \textbf{2}^nd, \textbf{1}^st, \textbf{4}^th, \textbf{3}^rd, \textbf{5}^th, \textbf{8}^th, \textbf{6}^th, \textbf{9}^th, \textbf{7}^th, \textbf{10}^th. \textbf{62 - 70 + 59 - 81 + 40 -- 76 + 35 -- 85 + 57 - 96 = -155}