Kartlar
Adam rəqəmlərlə oynamağı çox sevir. Bir gün o, bir qutuda bir dəstə boş karton kart tapdı və hər birinin hər iki tərəfinə təsadüfi bir rəqəm yazdı. Sonra belə bir tapmaca düşündü: kartları istənilən qaydada (lazım gəldikdə onları çevirərək) yerləşdirərək, aşağıdakı ifadənin ən kiçik dəyərini necə əldə etmək olar:
Bir müddət sonra Adam bu tapmacanın həllini tapdı. Bəs siz bunu edə bilərsinizmi? Yuxarıda təsvir edilən tapmacanı həll edən bir proqram yazın.
Giriş verilənləri
Birinci sətir kartların sayını göstərən tək bir natural rəqəm - N (2 ≤ N ≤ 100000, N cüt rəqəmdir). Növbəti N sətirin hər biri iki tam ədəd a_i və b_i (-2000 ≤ a_i, b_i ≤ 2000; i = 1..N) ehtiva edir. Bunlar i-ci kartın hər iki tərəfində yazılmış rəqəmlərdir.
Çıxış verilənləri
Birinci və yeganə sətir yuxarıda təsvir edilən ifadəyə bütün kartları yerləşdirdikdə əldə edilə biləcək ən kiçik dəyəri göstərməlidir.
Qeyd
1: Kartlar bu qaydada yerləşdirilməlidir: 1^ci, 2^ci, 3^cü, 5^ci, 4^cü, 6^cı.
(-8) - 5 + (-3) - 7 + (-7) - 4 = -34
2: Kartlar bu qaydada yerləşdirilməlidir: 2^ci, 1^ci, 4^cü, 3^cü, 5^ci, 8^ci, 6^cı, 9^cu, 7^ci, 10^cu.
62 - 70 + 59 - 81 + 40 – 76 + 35 – 85 + 57 - 96 = -155