A Paola le gusta los gusanitos de goma, ella quiere comer n días gusanitos de goma y quiere comer cada i-ésimo día $a_i$ gusanitos.

Hay una tienda en la ciudad donde ella comprara sus gusanitos, en el día i-ésimo venden a $p_i$ bolivianos cada gusano, Paola conoce todos los números $a_1$, ..., $a_n$ y $p_1$, ..., $p_n$. Cada día ella puede comprar los gusanitos que desee, también puede comprar gusanitos para el futuro.

Paola pide tu ayuda para minimizar la cantidad de dinero que debe gasta para comer gusanitos por n días.

 En la primera línea de entrada se tiene un entero n $(1 \leq n \leq 2000000)$ que es el número de días.

En las siguientes n líneas, la i-ésima línea contiene dos números enteros $a_i (1 \leq a_i \leq 100)$ y $p_i (1 \leq p_i \leq 100)$, la cantidad de gusanitos que comerá y el precio de cada gusanito ese día.

 Imprimir la cantidad mínima de dinero que debe tener para comer gusanitos los n días.

2da div. 2017 UMSA