有一系列活动，每个活动有开始时间、结束时间以及参与该活动可获得的收益。你需要选择若干活动，在不冲突的前提下（一个活动结束后，另一个活动才能开始），求活动安排最多的情况（多个活动都可选的情况下，尽可能选结束时间早的）下收益是多少。

第一行输入一个整数 n，表示活动的数量（1 ≤ n ≤ 1000）。接下来 n 行，每行三个整数 s、e、p，分别表示第 i 个活动的开始时间、结束时间以及收益（0 ≤ s < e ≤ 10000，1 ≤ p ≤ 1000）。

输出能获得的最大总收益。

数据范围 1 ≤ n ≤ 1000，0 ≤ 活动开始时间 < 活动结束时间 ≤ 10000，1 ≤ 活动收益 ≤ 1000。