你有一个二元组集合 $S$ , 初始为空集.

有 $Q$ 次询问, 每次询问先把二元组 $(x_i,y_i)$ 加入集合 $S$ , 再回答 $\max\limits_{(x,y)\in S}\{a_ix+b_iy\}$ .