Futbolçu
Sashanın azarkeşinin olduqca qeyri-adi bir soyadı var, bu, İtaliyanın futbol paytaxtı ilə əlaqələndirilir. O, idman proqramlaşdırması üzrə növbəti toplantıya hazırlaşır. Yaxın xaricdən bir çox tanınmış şəxslər ora toplaşacaq, buna görə də, layiqli görünmək lazımdır. Sashanın müxtəlif turnirlərdə və yarışlarda qazandığı N köynəyi var. Hər bir köynəyin iki xüsusiyyəti var: əhəmiyyəti (a_i) və aktuallığı (b_i). Məsələn, 1998-ci ilin dünya finalından olan köynək, əlbəttə ki, 2012-ci ilin ölkə finalından olan köynəkdən daha əhəmiyyətlidir. Amma o, xeyli köhnəlib və aktual görünmür. Onun mövcud olduğu müddətdə bir nəsil dəyişib.
Hansı köynəyin daha yaxşı olduğu barədə uzun müddət mübahisə etmək olar. Buna görə də, Sasha köynəkləri elə seçməyə qərar verdi ki, seçilmiş köynəklərin bütün a_i cəmi ilə bütün b_i cəmi arasındakı fərq mümkün qədər az olsun. Bu fərqi tapmalısınız.
Giriş verilənləri
Birinci sətirdə köynəklərin sayı n (1 ≤ n ≤ 25) verilir. Növbəti n sətirin hər biri iki tam ədəd ehtiva edir: köynəyin əhəmiyyəti a_i (1 ≤ a_i ≤ 10^15) və aktuallığı b_i (1 ≤ b_i ≤ 10^15).
Çıxış verilənləri
Seçilmiş köynəklərin bütün əhəmiyyətlərinin cəmi ilə bütün aktuallıqlarının cəmi arasındakı əldə edilə bilən minimal fərq. Sasha mütləq ən azı bir köynək götürəcək, axı nəsə geyinmək lazımdır.