카드

아담은 숫자를 좋아한다. 어느 날 서랍에서 빈 카드 묶음을 발견한 그는 각 카드의 양면에 숫자를 하나씩 적고 다음과 같은 퍼즐을 떠올렸다.

아담은 모든 카드를 원하는 순서로 한 줄로 늘어놓고, 필요하다면 어떤 카드든 뒤집어 반대 면이 위를 향하게 할 수 있다. 왼쪽부터 오른쪽으로 위를 향한 숫자를 차례대로 $c_1, c_2, \ldots, c_N$이라고 하자. 그러면 아담은 다음 교대합을 계산한다.

$c_1 - c_2 + c_3 - c_4 + \cdots + c_{N-1} - c_N.$

카드의 개수 $N$이 짝수이므로 더하기와 빼기 부호는 정확히 절반씩 나뉜다. 아담은 이 값을 가능한 한 작게 만들고 싶다. 그가 얻을 수 있는 가장 작은 값을 구하는 프로그램을 작성하시오.

첫째 줄에 카드의 개수 $N$이 주어진다 ($2 \le N \le 100\,000$, $N$은 짝수이다). 다음 $N$개의 줄에는 각각 두 정수 $a_i$와 $b_i$가 주어지며 ($-2000 \le a_i, b_i \le 2000$), 이는 $i$번째 카드의 양면에 적힌 숫자이다.

카드를 배열하고 뒤집어서 얻을 수 있는 교대합의 최솟값을 정수 하나로 출력한다.