Задача 1. Сила Архимеда ≡

Условие

Паша и Артём оказались на планете X, ускорение свободного падения на которой равно g Н/кг. Также ребята нашли огромное количество жидкости, плотность которой равна ρ кг/м³. Гуляя по планете, Артем нашел n камней, масса i-го камня равна m_i кг, объем i-го камня равен V_i м³.

Паша захотел взять какие-либо камни и превратить их в один (масса/объем итогового камня равна сумме масс/объемов использованных камней) таким образом, чтобы этот камень плавал в жидкости. Помогите Паше! Сообщите ему максимальную массу камня, которую он может собрать из камней, которые нашел Артем.

Формат входных данных

В первой строке вводятся натуральные числа n, g и ρ (1 ≤ n ≤ 1000, 1 ≤ g, ρ  ≤ 10000).

В следующих n строках вводятся натуральные числа m_i и V_i (1 ≤ m_i, V_i ≤ 100).

Формат выходных данных

Выведите максимальную массу камня, который Паша сможет собрать из маленьких камней при условии, что итоговый камень должен плавать. Если Паша не сможет собрать камень, выведите 0.

Примечание

Приведем некоторые факты из курса физики:

• Формула для вычисления силы Архимеда: F_A = ρ g V.
• Формула для вычисления силы тяжести: F_T = mg.
• Тело плавает в жидкости, если сила Архимеда не меньше силы тяжести (то есть F_A ≥ F_T).

Примеры тестов

2 10 1000
100 5
1 1

101