Bẫy Kiện Cỏ (Bronze)

Có $N$ kiện cỏ đặt tại các vị trí khác nhau trên một con đường thẳng. Mỗi kiện cỏ $j$ có kích thước $S_j$ và vị trí $P_j$.

Bessie bắt đầu tại một điểm không có kiện cỏ và có thể di chuyển tự do, nhưng không thể đi qua kiện cỏ. Ngoại lệ: nếu Bessie chạy liên tục $D$ đơn vị theo một hướng, cô có thể phá vỡ bất kỳ kiện cỏ nào có kích thước nghiêm ngặt nhỏ hơn $D$. Sau khi phá vỡ, kiện cỏ biến mất và Bessie có thể mở rộng không gian để tấn công các kiện khác.

Bessie thoát được nếu cô phá được qua kiện cỏ ngoài cùng bên trái hoặc bên phải. Tính tổng chiều dài các vị trí xuất phát từ đó Bessie không thể thoát.

Dữ liệu vào

• Dòng 1: Số nguyên $N$.
• $N$ dòng tiếp theo: kích thước $S_j$ và vị trí $P_j$ của từng kiện cỏ.

Dữ liệu ra

Tổng chiều dài các vùng không thể thoát.

Ràng buộc

• $1\le N\le 4000$
• $1\le S_j,P_j\le {10}^9$, các vị trí đôi một phân biệt.

Ví dụ