+ محدودیت زمان: ۳ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- تعدادی توپ با شعاع یکسان بر روی یک زمین صاف بدون اصطکاک قرار دارند و هر کدام با سرعت ثابت حرکت می‌کنند. در چه لحظه‌ای برای اولین بار دو توپ با یکدیگر برخورد می‌کنند؟ در $t=0$، نقطه‌ی مشترک بین سطح زمین و توپ $i$-ام در نقطه $b_i$ قرار دارد (توپ در برخورد با زمین خمیده نمی‌شود مانند شکل زیر) و با سرعت ثابت $a_i$ در حال حرکت است. در صورتی که $a_i > 0$ باشد توپ به سمت راست و اگر $a_i < 0$ به سمت چپ حرکت خواهد‌ کرد. همچنین در لحظه اولیه هیچ دو توپی با هم برخورد ندارند.  ## ورودی در خط اول ورودی $2\leq n \leq 50,000 $ تعداد توپ‌ها و عدد صحیح $1\leq r \leq {10} ^ {9}$ شعاع توپ‌ها می‌آید و $n$ خط بعدی هر کدام، شامل دو عدد صحیح $-{10}^{9}\leq a_i, b_i \leq {10} ^ {9}$ که به ترتیب از چپ به راست می‌آید و نشان دهنده‌ی سرعت توپ و نقطه‌ی مشترک بین زمین و توپ در $t = 0$ است، می‌باشند. ## خروجی در صورتی که برخورد وجود دارد زمانی که اولین برخورد اتفاق می‌افتد را تا 2 رقم اعشار چاپ کنید و در صورتی که هیچ دو توپی به یک دیگر برخورد نخواهند کرد ```1-``` چاپ کنید. ## ورودی-خروجی نمونه ورودی نمونه 1 2 2 -2 1 2 10 خروجی نمونه 1 -1 ورودی نمونه 2 3 4 1 -10 3 6 -7 30 خروجی نمونه 2 1.60