double 是資料結構發明家，常常會看到他拿著新發明的資料結構去殘害學生。今天很不幸的，他又發明了一個新的資料結構，他稱作 Double 線段樹，理論上這東西能在線支援以下三種操作：

1. 查詢所有直線在代入某個給定的 $x$ 後，$y$ 座標的最大值。
2. 插入一個直線。
3. 刪除一條直線。

但是他不確定他有沒有寫出 bug，所以他請你幫他生出測資好讓他驗 Double 線段樹的正確性。更明確的說他希望你能幫他生出以下問題的輸出：

給定一個有編號的直線的集合 $S$、一個正整數 $Q$，請執行以下 $Q$ 個操作，操作分成以下三種：

1. 0 a：如果 $S$ 是空的，則輸出 double is good at problem setting，否則輸出所有 $S$ 中的直線代入 $x=a$ 後，$y$ 座標的最大值。
2. 1 a b：假設在這次操作之前就已經有 $k$ 次這種操作，則將一條編號為 $k$ 的直線 $y=ax+b$ 放入 $S$ 中。
3. 2 k：將編號為 $k$ 的直線從 $S$ 中刪除。