Câu lạc bộ Pickleball The King vừa xây dựng một sân thi đấu hiện đại với cụm nhiều sân tiêu chuẩn Quốc tế nên nhận được rất nhiều yêu cầu thuê sân từ các đội chơi. Mỗi đội đăng ký thuê sân trong một khoảng thời gian nhất định và sẵn sàng trả một khoản phí cho việc sử dụng sân.

Trong các sân ở đây có một sân trung tâm đẹp nhất thì nhận được nhiều đơn đặt sân nhất. Có ~N~ đội chơi muốn thuê sân này, mỗi đội sẽ thuê sân trong khoảng thời gian từ ~a_i~ đến ~b_j~, biết rằng tiền thuê sân trong khoảng thời gian này là ~c_j~.

Yêu cầu: Hãy tính giúp chủ sân sắp xếp lịch thuê sân sao cho thu được nhiều tiền nhất và thỏa mãn điều kiện hai đội bất kỳ có khoảng thời gian sử dụng sân không giao nhau.

Input

• Dòng đầu là số nguyên dương ~N~, là số đội đặt sân ~(1 < N \le 10^6)~.

• ~N~ dòng sau, mỗi dòng gồm ~3~ chỉ số ~a_i, b_i, c_i~ ~(1 \le a_i, b_i, c_i \le 10^9)~.

Output

Một số duy nhất là số tiền lớn nhất mà chủ sân nhận được.

Scoring

Sample Input 1

4
1 2 7
3 4 3
2 5 3
3 5 9

Sample Output 1

16

Notes

Chọn đội đặt lịch ~(1\ 2\ 7)~ và đội đặt lịch ~(3\ 5\ 9)~ có tổng tiền lớn nhất là ~7 + 9 = 16~.