대회

승민이는 세계 최고의 프로그래머라서 대회에 나가기만 하면 1등을 한다. 승민이는 상금을 벌기 위해 여러 프로그래밍 대회에 참여하려고 하는데, 참여할 수 있는 대회는 총 $N$개이다.

시간이 겹치는 대회가 있으면 그 대회들을 동시에 나갈 수는 없다. 따라서 승민이는 $N$개의 대회 각각의 시작 시간, 끝나는 시간, 상금이 주어지면 상금을 최대로 버는 방법으로 대회에 나가려고 한다. 승민이는 모든 대회에서 상금을 받을 수 있다. 또한 이동 시간을 고려해서, 앞 대회가 끝나는 시간과 다음 대회가 시작하는 시간이 같아서는 안 된다.

첫 줄에 $N$이 주어진다. ($1 \le N \le 3\times10^5$)

$N$개의 줄에 걸쳐 대회의 정보가 주어지는데, $S_i$, $E_i$, $C_i$가 공백으로 구분되어 순서대로 주어진다. 이는 $i$번째 대회가 $S_i$시간에 시작해 $E_i$시간에 끝나며 상금은 $C_i$라는 뜻이다. ($0 \le S_i < E_i \le 10^9$, $1 \le C_i \le 10^3$)

승민이가 받을 수 있는 최대 상금을 출력한다.