文件 【问题描述】 小A有 $n$ 份文件需要保存，对于第 $i$ 份文件，他需要花费 $t_i$ 的时间来保存。然而，第 $i$ 份文件在经过 $d_i$ 的时间之后就会被销毁，若想要成功地保存第 $i$ 份文件，就必须要在时间 $d_i$ 之前完成保存，即使是恰好在 $d_i$ 时刻完成保存也没有意义，因此，对于 $t_i \geq d_i$ 的文件，小A是无论如何也无法完成保存的。

小A给第 $i$ 份文件赋予了一个价值 $p_i$，现在他想要知道他可能能保存下来的最大价值。请注意，小A在任意时刻都只能进行一份文件的保存，如果他先后保存了 $a$ 文件和 $b$ 文件，那么 $a$ 文件完成保存的时间就是 $t_a$，而 $b$ 文件完成保存的时间是 $t_a + t_b$。

【输入格式】 第一行一个正整数 $n$，表示文件数量。

接下来的 $n$ 行，每行三个正整数 $t_i, d_i, p_i$ 分别表示第 $i$ 份文件的保存时间，销毁时间和价值。

【输出格式】 一行一个整数，表示能保存的最大价值。

【输入样例】 2 20 41 10 20 40 10

【输出样例】 20 【样例解释】 先保存第 $2$ 份文件，再保存第 $1$ 份文件。

【数据规模和约定】 对于 70% 的数据，保证 $1 \leq n \leq 100,\ 1 \leq t_i, p_i \leq 20,\ 1 \leq d_i \leq 2000$。

对于 100% 的数据，保证 $1 \leq n \leq 1000,\ 1 \leq t_i, p_i \leq 100,\ 1 \leq d_i \leq 100000$。