Description

“啊，地球，我的流浪地球……” ——《流浪地球》 在一条直线上，从左到右排列着n台地球发动机，每台发动机有着固定的位置坐标Ai和功率Pi，保证Ai<Ai+1。此外，由于地球发动机的特性，每台发动机还有一个参数Xi，如果一台发动机运行，则坐标范围在[Ai,Ai+Xi]的其它发动机就无法运行。现在你想让正在运行的发动机总功率最大，请输出这个总功率。

Input Format

第一行一个整数n,意义如上所述。 接下来n行，每行三个整数Ai,Pi,Xi,意义如题面所述。

Output Format

一行一个整数，表示可能的最大功率。

Sample

【样例输入】

4
2 5 1
5 4 3
8 10 3
9 2 2

【样例输出】

15
## Hint
对于20%的数据，n≤10，0<Ai,Pi,Xi≤10；

对于50%的数据，n≤2000，0<Ai,Pi,Xi≤10^5；

对于100%的数据，n≤10^5，0<Ai,Pi,Xi≤10^9。