AT_abc244_h [ABC244Ex] Linear Maximization

[problemUrl]: https://atcoder.jp/contests/abc244/tasks/abc244_h $ 2 $ 次元平面上の点の集合 $ S $ があります。$ S $ ははじめ空です。 $ i\ =\ 1,\ 2,\ \dots,\ Q $ の順に、以下のクエリを処理してください。 - 整数 $ X_i,\ Y_i,\ A_i,\ B_i $ が与えられる。$ S $ に点 $ (X_i,\ Y_i) $ を追加した後、$ \displaystyle\ \max_{(x,y)\ \in\ S}\left\{A_ix\ +\ B_iy\right\} $ を求める。

入力は以下の形式で標準入力から与えられる。 > $ Q $ $ X_1 $ $ Y_1 $ $ A_1 $ $ B_1 $ $ X_2 $ $ Y_2 $ $ A_2 $ $ B_2 $ $ \vdots $ $ X_Q $ $ Y_Q $ $ A_Q $ $ B_Q $

$ Q $ 行出力せよ。$ i $ 行目には、$ i $ 個目のクエリに対する答えを出力せよ。

### 制約 - 入力は全て整数 - $ 1\