Duff is addicted to meat! Malek wan

Duff is addicted to meat! Malek wants to keep her happy for n days. In order to be happy in i-th day, she needs to eat exactly ai kilograms of meat.


There is a big shop uptown and Malek wants to buy meat for her from there. In i-th day, they sell meat for pi dollars per kilogram. Malek knows all numbers a1, ..., an and p1, ..., pn. In each day, he can buy arbitrary amount of meat, also he can keep some meat he has for the future.

Malek is a little tired from cooking meat, so he asked for your help. Help him to minimize the total money he spends to keep Duff happy for n days.

Input
The first line of input contains integer n (1 ≤ n ≤ 105), the number of days.

In the next n lines, i-th line contains two integers ai and pi (1 ≤ ai, pi ≤ 100), the amount of meat Duff needs and the cost of meat in that day.

Output
Print the minimum money needed to keep Duff happy for n days, in one line.

Examples

Kết quả (Việt) 1:

Duff là nghiện để thịt! Malek muốn giữ cho mình hạnh phúc nhất n ngày. Để được hạnh phúc trong i-th ngày, cô cần ăn chính xác ai kg thịt.Có một cửa hàng lớn uptown và Malek muốn mua thịt cho cô ấy từ đó. Trong i-th ngày, họ bán thịt cho pi USD / kg. Malek biết tất cả số a1,..., an và p1,..., pn. Trong mỗi ngày, ông có thể mua số lượng tùy ý thịt, còn ông có thể giữ một số thịt hắn cho tương lai.Malek là một chút mệt mỏi từ nấu ăn thịt, do đó, ông yêu cầu giúp đỡ của bạn. Giúp anh ta để giảm thiểu tổng số tiền ông đã dành để giữ Duff hạnh phúc nhất n ngày.Đầu vàoDòng đầu tiên của đầu vào có chứa số nguyên n (1 ≤ n ≤ 105), số ngày.N dòng tiếp theo, i-th dòng có chứa hai số nguyên ai và pi (1 ≤ ai, pi ≤ 100), số lượng thịt Duff nhu cầu và chi phí của thịt trong ngày hôm đó.Sản lượngIn số tiền tối thiểu cần thiết để giữ hạnh phúc Duff n ngày, trong một dòng.Ví dụ

Kết quả (Việt) 2:

Duff nghiện thịt! Malek muốn giữ hạnh phúc của mình cho n ngày. Để được hạnh phúc trong thứ i ngày, cô cần ăn chính xác ai kg thịt.


Có một cửa hàng lớn trong khu và Malek muốn mua thịt cho cô từ đó. Trong thứ i ngày, họ bán thịt cho pi USD mỗi kg. Malek biết tất cả các số a1, ..., an và p1, ..., pn. Trong mỗi ngày, anh có thể mua số lượng tùy ý của thịt, ông cũng có thể giữ một số thịt anh đã dành cho tương lai.

Malek là một chút mệt mỏi từ nấu ăn thịt, vì vậy ông yêu cầu giúp đỡ của bạn. Giúp anh ta để giảm thiểu tổng số tiền ông dành để giữ Duff hạnh phúc cho n ngày.

Input
Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 105), số ngày.

Trong n dòng tiếp theo, dòng thứ i chứa hai số nguyên ai và pi (1 ≤ ai, pi ≤ 100), số lượng thịt Duff nhu cầu và chi phí của thịt trong ngày hôm đó.

Output
in tiền tối thiểu cần thiết để giữ cho Duff hạnh phúc cho n ngày, trong một dòng.

Ví dụ