Після деякого часу праці в бібліотеці ви почали помічати деякі закономірності. А саме, книжка з номером $$$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$$$ балів.
3 1 3 2 2 4 3 4 4 2
4
2 3 4 4 2 2 5
5