Є ~n~ проєктів, які ви можете відвідати. Для кожного проєкту ви знаєте день початку та закінчення, а також суму грошей, яку ви отримаєте як винагороду. Ви можете відвідати лише один проєкт протягом дня.

Яку максимальну суму грошей ви можете заробити?

Обмеження

• ~1 \le n \le 2 \cdot 10^5~
• ~1 \le a_i \le b_i \le 10^9~
• ~1 \le p_i \le 10^9~

Формат вхідних даних

Перший рядок містить ціле число ~n~: кількість проєктів.

Після цього є ~n~ рядків. У кожному такому рядку є три цілі числа ~a_i~, ~b_i~ та ~p_i~: день початку, день закінчення та винагорода.

Формат вихідних даних

Виведіть одне ціле число: максимальну суму грошей, яку ви можете заробити.

Приклад вхідних даних

4
2 4 4
3 6 6
6 8 2
5 7 3

Приклад вихідних даних

7