Daxili komanda növbəsi#2090
SATA cihazlarında performansı artırmaq üçün istifadə olunan Embedded Command Queueing (Native Command Queuing, NCQ) texnologiyası əmrlərin toplanmasına və cihazın daxili quruluşuna uyğun olaraq icra sırasının optimallaşdırılmasına imkan verir. Bu, başlığın hərəkətini və lazımi sektoru gözləmə vaxtını azaldır. Bu tapşırıqda bəzi amilləri nəzərə almayacağıq və yalnız SATA cihazının oxuma/yazma başlığının hərəkətinə sərf olunan vaxtı hesaba alacağıq. Başlıq ilkin olaraq mövqeyində yerləşir və saniyədə mövqe sürəti ilə hərəkət edir (yəni 1 mövqeyə 1 millisaniyəyə çatır). Sizə (x_i, t_i) formatında komandalar verilir; burada x_i oxuma/yazma mövqeyi, t_i isə sorğunun daxilolma zamanıdır. Əmrlər daxilolma sırasına görə icra olunmaya bilər. Əsas tələb ondan ibarətdir ki, başlıq x_i mövqeyinə t_i zamanı və ya daha gec çatmalıdır. Oxuma və ya yazma üçün vaxt nəzərə alınmır. Bütün əmrləri icra etmək üçün lazım olan minimum vaxtı tapın.
Birinci sətirdə əmrlərin sayı olan (1 \le n \le 2000) tam ədədi verilir. Sonrakı sətirin hər birində iki tam ədəd verilir: x_i, t_i (-10^6 \le x_i \le 10^6; 0 \le t_i \le 10^6).
Bir ədəd çıxışa verin: bütün əmrlərin icrası üçün lazım olan minimum vaxt.
Nümunə 1