Оренда книжок

Після деякого часу праці в бібліотеці ви почали помічати деякі закономірності. А саме, книжка з номером $i$ має цікавість $a_i$ і щоб її прочитати треба витратити $l_i$ часу. Оскільки ви дуже полюбляєте читати, то взяти наступну книжку ви можете тільки коли повністю дочитаєте минулу. Також, всі книжки дуже популярні — як тільки книжка звільняється, її одразу забирає хтось інший. Відомо, що книжка з номером $i$ звільняється у момент часу $t_i$, якщо не почати читати книжку в момент часу $t_i$, її забере хтось інший. Скажіть максимальну суму цікавостей книжок, які ви можете прочитати.

Вхідні дані

Перший рядок містить одне ціле число $n$ ($1\le n\le 10^6$) — кількість книжок.

Наступні $n$ рядків містять по $3$ цілі числа $t_i$, $l_i$, $a_i$ ($1\le t_i,l_i\le 10^6$, $1\le a_i\le 10^9$) — опис книжок.

Вихідні дані

Виведіть одне ціле число — відповідь на задачу.

Приклади

Оцінювання

Гарантується, що рішення, які правильно працюють при $a_i$ = $1$, набиратимуть принаймні $50$ балів.