Bob là một người nghiện thịt. Vào thứ \(i\), nếu Bob ăn được \(a_i\) cân thịt thì cả ngày hôm đấy Bob sẽ vui. Nhưng giá thịt rất hay biến động, mỗi ngày một giá. Nhưng vì là người rất am hiểu thị trường thịt nên Bob biết chính xác giá thịt trong \(n\) ngày kế tiếp. Để vui trong cả \(n\) ngày tiếp theo thì Bob phải tốn ít nhất bao tiền, biết Bob có tủ lạnh siêu hiện đại nên Bob có thể mua bao nhiêu thịt và để trong tủ lạnh bao nhiêu ngày cũng được.

Input:

• Dòng đầu tiên là số \(n\) \((1 \leq n \leq 10^5)\).
• \(n\) dòng tiếp theo là bộ số \(a\) và \(b\) - lượng thịt Bob cần để vui và giá thịt trong ngày hôm đấy \((0<a,b<100)\).

Output:

• In ra kết quả bài toán.

3
1 3
2 2
3 1

10

3
1 3
2 1
3 2

8