3. Покупка обоев
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вася и Маша решили переклеить обои в своей комнате. При этом они решили сделать зонирование помещения и поэтому хотят использовать два различных вида обоев. Они подсчитали, что обоев одного вида им нужно $$$A$$$ метров, а другого  — $$$B$$$ метров. Они пришли в магазин, в котором продаётся $$$n$$$ различных видов обоев, для каждого из которых известны цена и длина оставшегося рулона. Вася и Маша хотят узнать, какую минимальную сумму им придётся заплатить за необходимые им обои.

Входные данные

В первой строке входных данных записаны три числа через пробел: $$$n$$$, $$$A$$$ и $$$B$$$ из условия задачи ($$$1 \leq n \leq 10^5$$$, $$$1 \leq A, B \leq 1000$$$). В последующих $$$n$$$ строках записано по два числа: $$$p$$$ и $$$m$$$  — цена соответствующего вида обоев и остаток его длины в магазине ($$$1 \leq p \leq 10^5,$$$ $$$1 \leq m \leq 1000$$$).

Выходные данные

В качестве ответа выведите единственное число  — минимальную сумму, которую необходимо потратить на покупку, либо 0, если купить требуемое количество обоев невозможно.

Примеры
Входные данные
3 10 12
3 5
8 11
5 15
Выходные данные
140
Входные данные
4 15 20
4 10
3 10
4 12
5 100
Выходные данные
0