Công việc và Hạn chót

Bạn cần hoàn thành $n$ công việc theo một thứ tự nào đó. Công việc thứ $i$ có thời gian thực hiện $a_i$ và hạn chót $d_i$. Phần thưởng nhận được khi hoàn thành công việc $i$ bằng $d_i-f_i$, trong đó $f_i$ là thời điểm bạn hoàn thành công việc đó. Hãy tìm thứ tự thực hiện để tổng phần thưởng là lớn nhất.

Lưu ý: bạn phải hoàn thành tất cả các công việc, và phần thưởng có thể âm.

Dữ liệu vào

• Dòng đầu: số nguyên $n$.
• $n$ dòng tiếp theo, dòng thứ $i$: hai số nguyên $a_i$ và $d_i$.

Dữ liệu ra

In một số nguyên — tổng phần thưởng tối đa.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $1\le a_i,d_i\le {10}^6$

Ví dụ