問題文

OxOくんは歌唱コンテストに出ています。
OxOくんは、$0$ 以上 $10^9$ 以下の整数 $A$ を選んで、選んだ $A$ の声量で歌います。
コンテストの審査員が $N$ 人いて、各審査員が以下の審査を行うことが分かっています。

• $i$ 人目 $(1≤i≤N)$ の審査員は、$A_i$ 以上 $B_i$ 以下の声量を好み、OxOくんの声量がその審査員の好みに合った場合、スコアを $C_i$ 点上げる。合わなかった場合、スコアを $C_i$ 点下げる。

審査が始まる前の、OxOくんの初期スコアは $0$ 点です。審査員全員の審査が終わった後のスコアがOxOくんの最終スコアとなります。

OxOくんが上手く $A$ を選ぶことで取りうる、最終スコアの最大値を求めてください。

制約

$1≤N≤10^5$
$0≤A_i≤B_i ≤10^9$
$0≤C_i ≤10^9$

入力

入力は以下の形式で与えられます。

N  
A_1 B_1 C_1  
A_2 B_2 C_2  
:  
:  
A_N B_N C_N

出力

OxOくんが上手く $A$ を選ぶことで取りうる、最終スコアの最大値を一行に出力してください。
オーバーフローに注意すること。

入力例 1

3
1 2 5
1 3 1
4 5 5

出力例 1

1

OxOくんが $A$ として、$0,1,2,3,4,5,6… 10^9$ を選んだ時の最終スコアは、それぞれ $-11,1,1,-9,-1,-1,-11… -11$ なので、その内の最大値である $1$ を出力します。

入力例 2

4
1 2 1
3 4 2
5 6 3
7 8 4

出力例 2

-2

最終スコアの最大値は負になることがあり得ます。