向量

时间限制:20s      空间限制:512MB

题目描述

你要维护一个向量集合,支持以下操作:
1.插入一个向量(x,y)
2.删除插入的第i个向量
3.查询当前集合与(x,y)点积的最大值是多少。如果当前是空集输出0


输入格式

第一行输入一个整数n,表示操作个数
接下来n行,每行先是一个整数t表示类型,如果t=1,输入向量
(x,y);如果t=2,输入id表示删除第id个向量;否则输入(x,y),查询
与向量(x,y)点积最大值是多少。
保证一个向量只会被删除一次,不会删没有插入过的向量


输出格式

对于每条t=3的询问,输出一个答案


样例输入

5
1 3 3
1 1 4
3 3 3
2 1
3 3 3

样例输出

18
15

提示

n<=200000 1<=x,y<=10^6


题目来源

没有写明来源