GR-H7. Ikki dastgoh

Bosmaxonada n ta kitob bor. Har bir kitob avval bosish dastgohidan (aᵢ soat), keyin muqovalash dastgohidan (bᵢ soat) o‘tadi. Har dastgoh bir vaqtda bitta kitob bilan ishlaydi; kitob muqovalashga faqat bosilgandan keyin tushadi. Kitoblar tartibini tanlang — oxirgi kitob tayyor bo‘ladigan vaqt eng kichik bo‘lsin. Shu vaqtni chiqaring.

Kirish ma’lumotlari

Birinchi qatorda n. Keyingi n qatorda aᵢ bᵢ.

Chiqish ma’lumotlari

Bitta son — eng kichik umumiy vaqt.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 1 ≤ aᵢ, bᵢ ≤ 10⁹.