AT_abc266_d [ABC266D] Snuke Panic (1D)

[problemUrl]: https://atcoder.jp/contests/abc266/tasks/abc266_d 高橋君はすぬけ君たちを捕まえようとしています。 数直線上の座標 $ 0,1,2,3,4 $ の $ 5 $ 箇所に穴があり、すぬけ君たちの巣につながっています。 これから $ N $ 匹のすぬけ君が穴から出てきます。$ i $ 番目のすぬけ君は時刻 $ T_i $ に座標 $ X_i $ の穴から出てきて、大きさは $ A_i $ であることがわかっています。 高橋君は時刻 $ 0 $ に座標 $ 0 $ におり、数直線上を単位時間あたり $ 1 $ 以下の速さで移動することができます。 すぬけ君が穴から出てきたのと同じ時刻に同じ座標に高橋君がいるとき、かつ、そのときに限り、高橋君はすぬけ君を捕まえることができます。 すぬけ君を捕まえるのにかかる時間は無視できます。 高橋君が適切に行動したとき、捕まえることができるすぬけ君の大きさの合計の最大値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ T_1 $ $ X_1 $ $ A_1 $ $ T_2 $ $ X_2 $ $ A_2 $ $ \vdots $ $ T_N $ $ X_N $ $ A_N $

答えを整数として出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 10^5 $ - $ 0\