EOJ-自适应编程学习平台

因为 sha7dow 在修仙界惨死，T-mas 魂穿到了他身死道消的奶龙之躯上。由于嫌弃 sha7dow 什么也不会，从此修仙界多了一只努力学习阵法的奶龙。

一个简单的阵法建立在二维欧几里得平面上。T-mas 会对阵法进行 $Q$ 次操作，每次操作是以下三种类型之一：

1. 建立节点：假设当前阵法中已有 $k$ 个节点，则加入一个新节点，编号为 $k+1$，位于坐标 $(x, y)$，初始能量值为 $w$。
2. 灵气吸收：当阵法中至少有两个节点时，选择编号为 $i$ 的节点。该节点会找到与它欧几里得距离最近的另一个节点 $j$（$i \neq j$），并吸收其全部灵气。具体地，节点 $i$ 的能量更新为 $w_i + w_j$，而节点 $j$ 的能量变为 $0$。如果有多个节点与 $i$ 的欧几里得距离相同，则选择其中编号最大的节点作为 $j$。
3. 灵能引爆：立即计算当前阵法中每个节点 $i$ 造成的伤害值 $w_i^2$，并将这些伤害值之和计入总伤害。随后，移除阵法中的所有节点。之后，若再次建立节点，编号将从 $1$ 重新开始。

第一行一个整数 $Q$ 表示操作次数 接下来每行第一个整数 $op$ 表示操作种类 若 $op=1$，该行接下来输入三个数 $x$ $y$ $w$ 表示加入新的节点 $(x,y)$，能量为 $w$ 若 $op=2$，该行接下来输入一个数 $i$ 表示选择节点 $i$ 吸收灵气 若 $op=3$，该行之后不输入任何数

数据范围：$\left|x_i\right|,\left|y_i\right|\leq 1000000.\space 1\leq w \leq 1000000. \space 1 \leq Q \leq 100$

一个整数，表示总伤害。