4939: 线段覆盖问题 VI：
[Creator : ]
Description
数轴上有 NNN 条线段，线段的两端都是整数坐标，每条线段有一个价值，请从 NNN 条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。
Input
第 1 行：线段的数量 NNN (2 <= N <= 5000000)。
第 2 - N + 1 行：接下来 NNN 行每行三个整数 li , ri , ci (1 ≤ li ≤ ri ≤ 109, 1 ≤ c ≤ 109) l_i , r_i , c_i (1 \leq l_i \leq r_i \leq 10 ^ 9, 1 \leq c_i \leq 10 ^ 9) li, ri, ci (1 ≤ li ≤ ri ≤ 109, 1 ≤ ci ≤ 109) ，表示每条线段的两个端点和价值。
第 2 - N + 1 行：接下来 NNN 行每行三个整数 li , ri , ci (1 ≤ li ≤ ri ≤ 109, 1 ≤ c ≤ 109) l_i , r_i , c_i (1 \leq l_i \leq r_i \leq 10 ^ 9, 1 \leq c_i \leq 10 ^ 9) li, ri, ci (1 ≤ li ≤ ri ≤ 109, 1 ≤ ci ≤ 109) ，表示每条线段的两个端点和价值。
Output
共一行，一个整数，输出能够获得的最大价值。
Sample 1 Input
3
1 2 1
2 3 2
1 3 4
Sample 1 Output
4