У нас є послідовно з'єднані \(N\) вогнепровідних (бікфордових) шнурів. \(i\)-й шнур зліва має довжину \(A_i\) сантиметрів і горить з постійною швидкістю \(B_i\) сантиметрів в секунду.

Підпаліть ці з'єднання шнури з лівого та правого кінців одночасно.

Знайдіть відстань між місцем, де два полум’я зустрічаються, і лівим кінцем цього з'єднання.

Формат вхідних даних

Перший рядок містить ціле число \(N\) (\(1 \le N \le 10^5\))

Наступні  \(N\) рядків містять цілі числа \(A_i, B_i\) (\(1 \le A_i, B_i \le 1000\))

Числа розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть шукану відстань.

Ваш результат буде вважатися правильним, якщо його абсолютна або відносна похибка з нашої відповіді становить не більше \(10^{-5}\)

Приклад вхідних даних

3
1 1
2 1
3 1

Приклад вихідних даних

3.000000000000000

Приклад вхідних даних

3
1 3
2 2
3 1

Приклад вихідних даних

3.833333333333333

Приклад вхідних даних

5
3 9
1 2
4 6
1 5
5 3

Приклад вихідних даних

8.916666666666668