Сесія

Обмеження: 2 сек., 256 МіБ

У Зеника попереду \(n\) екзаменів. Його енергії вистачить рівно на 100 відсотків, і він може як завгодно розподілити їх між екзаменами, зокрема дробовими частинами відсотка. Сумарно на всі екзамени можна витратити не більше 100 відсотків енергії.

Екзамен номер \(p\) описується двома цілими числами \(l_p\) і \(r_p\): якщо витратити на нього 0 відсотків енергії, Зеник отримає \(l_p\) балів, а якщо 100 відсотків — \(r_p\) балів. Бали ростуть пропорційно до витраченої енергії: якщо витратити на екзамен \(e\) відсотків енергії, Зеник отримає

\[l_p + (r_p - l_p) \cdot \frac{e}{100}\]

балів. Наприклад, якщо \(l_p = 40\) і \(r_p = 90\), то за 30 відсотків енергії він отримає \(40 + (90 - 40) \cdot \frac{30}{100} = 55\) балів.

Якою найбільшою може бути сума балів за всі екзамени?

Вхідні дані

У першому рядку задано одне ціле число \(n\) — кількість екзаменів.

У кожному з наступних \(n\) рядків задано по два цілі числа \(l_p\) і \(r_p\) — бали за екзамен без енергії та з усією енергією.

Вихідні дані

В єдиному рядку виведіть одне ціле число — найбільшу можливу суму балів. Можна довести, що ця сума завжди ціла.

Обмеження

\(1 \le n \le 10^4\),

\(0 \le l_p \le r_p \le 100\).

Оцінювання складається з таких блоків:

• по 1 балу за кожен приклад з умови,

• 15 балів: \(n = 1\),

• 20 балів: усі різниці \(r_p - l_p\) однакові,

• 25 балів: усі \(l_p = 0\),

• 38 балів: без додаткових обмежень.

Бали за блок ви отримаєте, тільки якщо ваша програма пройде всі тести з блоку.

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
3 40 90 70 80 25 75	185

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
3 60 100 10 50 0 30	110

Примітки

У першому прикладі Зеник може витратити 60 відсотків енергії на перший екзамен і 40 відсотків на третій. Тоді бали будуть \(40 + (90 - 40) \cdot \frac{60}{100} = 70\), 70 і \(25 + (75 - 25) \cdot \frac{40}{100} = 45\), разом 185. Отримати більшу суму неможливо.

У другому прикладі Зеник може витратити 25 відсотків енергії на перший екзамен і 75 відсотків на другий. Тоді бали будуть 70, 40 і 0, разом 110. Отримати більшу суму неможливо.