Giá Cố Định

Một cửa hàng có $N$ loại sản phẩm với số lượng vô hạn mỗi loại. Mọi sản phẩm đều có giá gốc là $2$ đồng cho mỗi món.

Với mỗi loại sản phẩm $i$ có một ưu đãi cho khách quen: nếu tổng số món hàng đã mua (thuộc bất kỳ loại nào, không nhất thiết là loại $i$) đạt tới $b_i$, thì từ thời điểm đó trở đi mỗi món của loại $i$ chỉ còn giá $1$ đồng (giảm $50\%$).

Bạn cần mua ít nhất $a_i$ món của loại $i$. Bạn được tự chọn thứ tự mua các món hàng, và có thể mua nhiều hơn số lượng cần thiết của một loại nào đó nếu muốn. Hãy tính số tiền nhỏ nhất cần chi để mua đủ số lượng yêu cầu của tất cả các loại.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $N$ — số loại sản phẩm.
• $N$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $a_i$ và $b_i$ — số lượng cần mua của loại $i$ và ngưỡng số món cần đạt để được giảm giá loại $i$.

Dữ liệu ra

• In ra một số nguyên duy nhất là tổng số tiền nhỏ nhất cần chi.

Ràng buộc

• $1\le N\le 100000$
• $1\le a_i,b_i\le {10}^{14}$
• Tổng của tất cả $a_i$ không vượt quá ${10}^{14}$.

Ví dụ