Avtomobil tıxacları#2579
Boondex, sürücülərin gözləntilərinə daha yaxşı uyğun gəlməsi üçün tıxacların rənglənməsi alqoritmini təkmilləşdirmək qərarına gəlib. Bunun üçün Boondex sürücülərdən ədədi cütdən ibarət geribildirim toplayıb: V_i, C_i, burada V_i sürücünün sürəti, C_i isə (C_i \in \{0, 1, 2\}) sürücünün bu sürət üçün xəritədə görmək istədiyi rəngdir.
Boondex-ə yeni tıxac rəngləmə alqoritmi üçün iki tam ədəd və (0 \leq A \leq B) tapmaqda kömək edin. Yeni alqoritmdə rəng belə təyin ediləcək: əgər 0 \leq V \leq A, əgər A+1 \leq V \leq B, və əgər B+1 \leq V. və elə seçilməlidir ki, alqoritmin seçdiyi rəngin sürücünün gözlədiyi rəngdən fərqləndiyi hallar minimum olsun. Bu sayı minimallaşdıran bütün , cütlükləri arasında A+B cəmi ən kiçik olanı seçin.
Birinci sətirdə tam ədədi (1 \leq N \leq 10^5), toplanmış məlumat cütlərinin sayı verilir. Növbəti sətirin hər birində iki tam ədəd V_i (0 \leq V_i \leq 10^6) və C_i (C_i \in \{0, 1, 2\}): sürücünün sürəti və bu sürət üçün gözlənilən rəng verilir.
İki tam ədəd və çap edin.
Nümunə 1