Farmer John كبر فأصبح غاضبًا ومرتابًا. نسي كيف تنوع الأبقار أنمى مزرعته لسنوات، وبنى سورًا ضخمًا يثبط زيارات الجيران ويمنع تمامًا دخول أبقار بعض المزارع. حزنت الأبقار فلا زيارة أصدقاء وألغت الأولمبياد الدولي للحلب الذي تنتظره العام كله.

حتى المسموحة تعاني: بوابة واحدة باستجواب شديد لكل بقرة، فتطول الطوابير.

لـ $N$ زائرات نعرف الوصول ومدة الأجوبة. واحدة فقط تستجوب معًا، المتقاربات تصطف بالتتابع. وصول5 ومدة7 يجعل الواصلة8 تنتظر12.

جد أبكر وقت دخول الجميع.

الإدخال

أول سطر $N$، صحيح موجب حتى100. ثم $N$ أسطر وصول ومدة، كل صحيح موجب حتى1,000,000.

الإخراج

أقل وقت اكتمال معالجة الجميع.

أمثلة

الإدخال 1

3
2 1
8 3
5 7

الإخراج 1

15

ملاحظة

الأولى تصل2 وتعالج سريعًا، الباب فارغ حتى الثالثة5. الثانية8 تنتظر $5+7=12$، وتنتهي $12+3 = 15$.

مؤلف المسألة: Brian Dean