[2009国家集训队]最大收益

给出 $N$ 件任务。对于第 $i$ 件任务，可以选择一个整数时刻 $x_i$ （ $S_i\le x_i\le T_i$ ）完成，并获得 $V_i$ 的收益。每个整数时刻最多完成一件任务，每件任务至多完成一次。求可以获得的最大总收益。

可选择的时刻均为整数；一个整数时刻最多完成一件任务，完成一件任务只占用一个整数时刻。

输入格式

第一行一个整数 $N$ ，表示可供选择的任务个数。

接下来的 $N$ 行中，第 $i$ 行包含 $3$ 个数 $S_i$ 、 $T_i$ 和 $V_i$ ，表示第 $i$ 件任务可以在时刻区间 $[S_i,T_i]$ 内完成，完成后可获得价值 $V_i$ 。

输出格式

输出一个整数，表示可以获得的最大总收益。

样例输入

样例输出

样例解释

共有 $4$ 个任务。其中，第 $1$ 个任务只能在时刻 $1$ 完成，第 $2$ 个任务只能在时刻 $2$ 完成，第 $3$ 个任务可以在时刻 $1$ 或时刻 $2$ 完成，第 $4$ 个任务可以在区间 $[1,3]$ 内的任意整数时刻完成，四个任务的价值分别为 $2$ 、 $2$ 、 $3$ 和 $1$ 。

一种完成方案是：时刻 $1$ 完成第 $1$ 个任务，时刻 $2$ 完成第 $3$ 个任务，时刻 $3$ 完成第 $4$ 个任务。此时总收益为 $2+3+1=6$ ，且这是可以获得的最大收益。

数据范围

$1\le N\le 5000$ ；
$1\le S_i\le T_i\le 10^8$ ；
$1\le V_i\le 10^8$ 。

来源与许可

本题为 $2009$ 国家集训队试题「最大收益」，题面与测试数据整理自 BZOJ。

样例 1

输入