T95299 群星闪耀时

小 N 是一名天文爱好者，他常常用他的天文望远镜观察星空。

小 N 将星空抽象成一个平面，左上角是 $(0,0)$，右下角是$(q,p)$。每一次他会询问或记录星星，具体操作为： `1 x y k` 表示在 $(x,y)$ 出现了一颗亮度为 $k$ 的星星 `2 a b c d` 表示询问以 $(a,b$ 为左上角，$(c,d)$ 为右下角的矩形中，最亮的星星的亮度，和共有多少颗星星。 小N在记录完这些数据后，发现所有星星中，至多只有 $1000$ 个 $x$ 和 $1000$ 个 $y$ 会出现星星，但他的询问并不会只拘于这 $1000$ 个 $x$ 和 $1000$ 个 $y$。

第一行，一个整数 $n$，表示操作次数 接下来 $n$ 行，首先一个整数 $opt$ - 若 $opt=1$，则接下来三个整数 $x,y,k$，否则接下来四个整数 $a,b,c,d$。

对于每个 $opt = 2$，两个整数，分别表示最大亮度和星星总数。

对于 $10\%$ 的数据： $n \le 10 ^ 3$，所有坐标小于 $10 ^ 3$ 对于 $30\%$ 的数据： $n \le 10 ^ 3$ 对于 $60\%$ 的数据： $n \le 10 ^ 5$ 对于 $100\%$ 的数据： $n \le 2 \times 10 ^ 5$ $0 < a \le c < q,0 < b \le d < p$ $0 < x < q,0 < y < p,0 < k < int_{max}$ 备注： $q,p$ 并不会给出，但都小于 $int_{max}$。 有可能在原有星星的地方出现星星，对于这种情况，重叠的星星仍算入总数，亮度取最大值