CF2026F.Bermart Ice Cream

Bermart 连锁店出售各种冰淇淋，每种冰淇淋都有两个参数：价格和口味。

最初，有一家编号为 $1$ 的商店，不出售任何产品。

您必须处理以下类型的 $q$ 个查询：

• 1 x：新店开张，编号为开张前的最大编号 $+1$，出售与 $x$ 店相同种类的冰淇淋，且顺序与 $x$ 店相同。
• 2 x p t：一种价格为 $p$、口味为 $t$ 的冰淇淋在 $x$ 店上市。
• 3 x：$x$ 店中供应时间最长（最早出现）的一种冰淇淋被移除。
• 4 x p：求在 $x$ 店出售的所有种类的冰淇淋中花费不超过 $p$ 元能获得的最大总美味度，每种冰淇淋只能购买一次。

第一行一个整数 $q$，表示查询数量。

对于每个类型 $4$ 的询问，输出一行一个整数表示答案。

$1\le q\le 3\times 10^4$，$1\le p,t\le 2\times 10^3$，且保证：

• 每个查询中的 $x$ 不超过当前商店数量（即 $1$ 加上类型 $1$ 查询的数量)；
• 查询类型 $3$ 不会用于没有冰淇淋出售的商店；
• 至少有一个类型 $4$ 的查询。