AT_nikkei2019_final_h Homework Scheduling

[problemUrl]: https://atcoder.jp/contests/nikkei2019-final/tasks/nikkei2019_final_h 今日から数えて $ i $ 日目のことを Day $ i $ と呼ぶことにします。 例えば、今日は Day $ 1 $、明日は Day $ 2 $ です。 マコさんは、$ 1 $ から $ N $ までの番号がついた $ N $ 個の宿題を課されています。 彼女は、Day $ 1 $ から始めて $ 1 $ 日あたり $ 1 $ 個の宿題を選んで終わらせます。 宿題 $ i $ を Day $ A_i $ またはそれ以前に終わらせると、彼女は $ X_i $ 点を得ます。 また、Day $ (A_i+1) $ またはそれ以降に終わらせると、$ Y_i $ 点を得ます。 ここで、$ X_i\ >\ Y_i $ です。 マコさんは、それぞれの $ k $ ($ 1\ \leq\ k\ \leq\ N $) について、Day $ k $ までに得られる得点の総和の最大値を知りたいです。 彼女の代わりにこれを求めてください。

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

$ N $ 行出力せよ。 $ k $ 行目には、Day $ k $ までに得られる得点の総和の最大値を出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ 1\ \leq\ A_i\ \leq\ N $ - $ 1\ \leq\ Y_i\