Sheila — студентка, и ездит она на типичной студенческой машине: старой, медленной, ржавой и разваливающейся. Недавно у спидометра отвалилась стрелка. Она приклеила её обратно, но, возможно, установила под неправильным углом. Поэтому, когда спидометр показывает $s$, её настоящая скорость равна $s+c$, где $c$ — неизвестная константа (возможно, отрицательная).
Sheila тщательно записала данные недавней поездки и хочет по ним вычислить $c$. Поездка состояла из $n$ участков. На $i$-м участке она проехала расстояние $d_i$, а спидометр на протяжении всего участка показывал $s_i$. Вся поездка заняла время $t$. Помогите Sheila вычислить $c$.
Обратите внимание: хотя показания спидометра Sheila могут быть отрицательными, её настоящая скорость на каждом участке поездки была больше нуля.
Входные данные
Первая строка входных данных содержит два целых числа: $n$ ($1 \le n \le 1\,000$) — количество участков поездки Sheila, и $t$ ($1 \le t \le 10^6$) — общее время. Далее следуют $n$ строк, каждая из которых описывает один участок поездки. В $i$-й из них записаны два целых числа $d_i$ ($1 \le d_i \le 1\,000$) и $s_i$ ($|s_i| \le 1\,000$) — расстояние и показание спидометра на $i$-м участке. Время задано в часах, расстояние — в милях, скорость — в милях в час.
Выходные данные
Выведите константу $c$ в милях в час. Абсолютная или относительная погрешность ответа должна быть меньше $10^{-6}$.
Примеры
Входные данные 1
3 5 4 -1 4 0 10 3
Выходные данные 1
3.000000000
Входные данные 2
4 10 5 3 2 2 3 6 3 1
Выходные данные 2
-0.508653377