分析時下競賽選手的能力，不僅對於調整準備策略有不錯的幫助，
對於已經退役的選手來說，看者這些選手競爭也是相當刺激好玩的活動（或許就是為什麼很多人喜歡看記分板觀戰的原因）。

我們可以用兩種能力估計一個選手的能力：實作能力 $x$ 與思考能力 $y$，
對於當代競賽程式的題目風格也可以用兩個相關的係數表示：實作係數 $a$ 與思考係數 $b$。
一個選手 $(x, y)$ 在當下的題目風格 $(a, b)$ 就可以簡單由 $ax + by$ 估計這個選手的能力值。

透過 FBI-864197532 的資料庫，你找到了競賽程式選手的所有歷史，隨著時間的經過，總共有 $n$ 個事件發生，每個事件不出下列三種：

• 新進選手：選手編號 $i$ 參戰！他的實作能力為 $x_i$、思考能力為 $y_i$，這時候他被算為現役選手。
• 選手退役：選手編號 $p_i$ 退役了！他不再被算做在資料庫中的現役選手。
• 題風改變：題目風格改變為 $(a_i, b_i)$，你想知道資料庫中所有現役選手的能力值最大值是多少。

不過，看著這龐大的資料庫，你心想要是整天都在分析這龐大的資料，大概就沒時間練習了。
幸好你非常會寫程式！請寫一支程式解決這個問題。