Hội nghị II

• $N$ bò đến ăn cỏ (1 bò mỗi lần). Bò $i$ đến lúc $a_i$, ăn $t_i$ thời gian. Khi nhiều bò đợi, bò thâm niên nhất (số nhỏ) vào trước. Tìm thời gian chờ tối đa.

Dữ liệu vào

• $N$. $N$ dòng: $a_i$ $t_i$.

  Dữ liệu ra

Thời gian chờ tối đa.

Ràng buộc

• $N\le {10}^5$

  Ví dụ