翻译

莉娜是个程序员。她在工作中有一项任务要解决。

有一组空的整数对，n要处理的查询。每个查询都是三种类型中的一种：

1.加一对整数(a,b)。 2.删除在第i次操作所添加的整数对。所有查询都用整数编号从1到n。 3.对于给定的整数q 求最大值x*q+y 在所有整数对上(x,y)。 请你帮助莉娜处理查询。

输入 输入的第一行包含整数。n (1≤n≤3*10^5)-查询次数。

下一个n行以整数开头t (1≤t≤3)-查询的类型。

在t==1中接下来为一对整数a和b (-10^9≤a,b≤10^9)。

在t=2中接下来为整数i (1≤i≤n)保证i小于操作的数量

在t=3中接下来为整数q (-10^9≤q≤10^9)。

输出量 对于i==3输出当前最大的 x*q+y.

如果当前没有整数对，则输出"EMPTY SET".