問題文


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

  • 人目 の審査員は、 以上 以下の声量を好み、OxOくんの声量がその審査員の好みに合った場合、スコアを 点上げる。合わなかった場合、スコアを 点下げる

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

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

制約




入力


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

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

出力


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

入力例 1


3
1 2 5
1 3 1
4 5 5

出力例 1


1

OxOくんが として、 を選んだ時の最終スコアは、それぞれ なので、その内の最大値である を出力します。

入力例 2


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

出力例 2


-2

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

Submit


Go (1.14)