混乱的意识海。

“丽芙，你在哪儿？”

忽然一声巨响，一个浑身暗红的身影从泥泞的红潮中跃起，带着满身的尖锐的刺。

不明数据聚集体。

丽芙被感染了。在丽芙的意识海中，露西亚艰难地行进着。她遇到了不明数据聚集体。现在露西亚要对她进行攻击。

露西亚一共有 n 个技能，每个技能有一段持续时间，第 i 个技能的起始时间和结束时间分别为 a_i 和 b_i, 伤害为 v_i。由于在之前的战斗中，露西亚的喷射器坏了，战斗系统不允许她同时发动两个及以上的技能。

露西亚想知道，她最多能产生多少伤害？

第一行一个正整数 n 表示技能的总数。接下来的 n 行，每行有三个整数为第 i 个技能的 a_i, b_i 和 v_i，如题意所示。(技能可以连续，两个不同技能的起始时间和结束时间可以重叠)

一行一个整数为最大的伤害。

对于 10% 的数据，保证 1 ≤ n ≤ 10；

对于 20% 的数据，保证 1 ≤ n ≤ 1000；

对于 50% 的数据，保证 1 ≤ a_i,b_i ≤ 10 ^ 5；

对于 100% 的数据，保证 1 ≤ n ≤ 10 ^ 5，1 ≤ a_i ≤ b_i ≤ 10 ^ 9。