+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- همکاران بخش مرکز پردازش دیجی‌کالا در حال تکمیل تعدادی سبد‌ خرید هستند و ما می‌خواهیم بدانیم که تکمیل شدن تمام سبد‌ها چه‌قدر طول می‌کشد. برای هر سبد، سرعت تکمیل سبد برحسب تعداد کالاهایی که در هر ساعت اضافه می‌شوند و تعداد دقایق مانده تا تکمیل سبد بر اساس سرعتش داده شده است. مجموع سرعت تمام سبد‌ها برابر با توان تمام همکاران دیجی‌کالا است و تا پایان تکمیل شدن تمام سبد‌ها ثابت باقی خواهد ماند و در هر لحظه به طور کامل استفاده خواهد شد.به این معنی که وقتی یک سبد تکمیل می‌شود، همکاران آزاد شده در بستن سبدهای دیگر کمک خواهند کرد. شیوه‌ی تقسیم شدن همکاران برای تکمیل سبدها در پاسخ نهایی تاثیری نخواهد داشت. برای مثال دو سبد را در نظر بگیرید: + یه سبد اول هر دقیقه سه کالا اضافه می‌شود و ۱۴ دقیقه تا تکمیل آن زمان مانده است. + به سبد دوم هر دقیقه دو کالا اضافه می‌شود و ۹ دقیقه تا تکمیل آن زمان مانده است. بعد از ۹ ثانیه، سبد دوم تکمیل خواهد شد و سبد اول هنوز ۵ دقیقه زمان لازم دارد؛ اما این زمان بر اساس سرعت قبلی محاسبه شده است. همکاران آزاد شده به کمک همکاران سبد اول خواهند رفت و سرعت جدید آن ۲ +‌ ۳ = ۵ خواهد شد و زمان جدید پس از محاسبه برابر با ۳ دقیقه خواهد بود. پس تمام سبد ها پس از ۱۲ دقیقه تکمیل خواهند شد. به شما وضعیت فعلی سبد‌ها داده خواهد شد. شما باید محاسبه کنید چند دقیقه‌ی دیگر تمام سبد‌ها تکمیل خواهند شد. # ورودی خط اول ورودی شامل عدد $n$ نشان دهنده‌ی تعداد سبد‌هاست. در $n$ خط بعدی در هر خط دو عدد $s_i$ و $r_i$ با فاصله از هم آمده است که به ترتیب نشان دهنده‌ی سرعت تکمیل سبد و زمان باقیمانده است. $$ 1 \le N \le 50 $$ $$ 1 \le s_i \le 100, (1 \le i \le N) $$ $$ 1 \le r_i \le 10000, (1 \le i \le N) $$ # خروجی در تنها خط خروجی زمان باقیمانده برای تکمیل شدن تمام سبد‌ها را با سه رقم اعشار چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 2 3 14 2 9 ``` ## خروجی نمونه ۱ ``` 12.000 ``` مثال صورت سوال. ## ورودی نمونه ۲ ``` 2 3 1057 2 1022 ``` ## خروجی نمونه ۲ ``` 1043.000 ``` ## ورودی نمونه ۳ ``` 3 25 1000 5 5000 10 5000 ``` ## خروجی نمونه ۳ ``` 2500.000 ``` ## ورودی نمونه ۴ ``` 3 1 10 1 20 2 40 ``` ## خروجی نمونه ۴ ``` 27.500 ``` ## ورودی نمونه ۵ ``` 8 6 88 39 7057 63 2502 45 2285 28 8749 62 3636 1 5546 49 5741 ``` ## خروجی نمونه ۵ ``` 4414.543 ```