Kartlar — Eolymp

Giriş

Birinci sətirdə bir tam ədəd $N$ ( $2 \leq N \leq 100000$ 2 \leq N \leq 100\,000, $N$ cüt tam ədəddir $)$ — kartların sayı verilir. Sonrakı $N$ sətrdən hər birində iki tam ədəd $a_{i}$ a_i və $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) verilir. Bunlar $i$ -ci kartın hər iki tərəfində yazılan ədədlərdir.

Çıxış

Yeganə sətrdə, bütün kartlar yuxarıda təsvir edilən şəkildə ifadəyə yerləşdirildikdə əldə oluna biləcək ən kiçik mümkün dəyəri çap edin.

Nümunələr

Nümunə 1

Loading

Qeyd

1: Kartlar bu ardıcıllıqla ifadəyə yerləşdirilir: $1$ , $2$ , $3$ , $5$ , $4$ , $6$ .

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

2: Kartlar bu ardıcıllıqla ifadəyə yerləşdirilir: $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