暂无测试数据。

大家都知道 wy 有很多的玩具，有的玩具她特别喜欢，有的就没有那么喜欢。

这天她又想重新摆放一下这些玩具，使得她的房间可以看着更舒服一些。

为了方便 wy 去摆放这些玩具，所以 wy 对每个玩具的喜爱程度可以用一个数字来量化 $v$。

现在 wy 总共有 $n$ 个柜子，她每次可以选择连续的一些柜子，将某种喜爱程度的玩具各放一个到这些柜子里。

但是 wy 的玩具实在太多了，她也希望在中途能够随时知道，连续的一些柜子中，喜爱程度第 $k$ 高的玩具的喜爱程度是多少。

所以 wy 希望你帮她模拟一下她摆放的方案，她的方案中总共有 $m$ 次操作，每种操作由 $4$ 个数字组成 $op,x,y,v$。

1. op == 1 表示第一种操作，此时 wy 希望在第 $x$ 到第 $y$ 个柜子里各放上一个喜爱程度为 $v$ 的玩具。
2. op == 2 表示第二种操作，表示 wy 想知道到现在为止，第 $x$ 到第 $y$ 个柜子里的所有玩具中，喜爱程度第 $v$ 高的玩具喜爱程度是多少。

输入格式

输入第一行包含两个整数 $n,m$，含义如题。

接下去 $m$ 行，每行包含 $4$ 个整数 $op,x,y,v$，含义如题。

输出格式

对于每次 $op == 2$ 的询问输出对应的答案。

数据范围

对于 $30\%$ 的数据，$n,m \leq 1000$

对于 $100\%$ 的数据，$n,m \leq 50000$

对于所有数据保证：

1. $abs(v) \leq INT_{MAX} (op == 1)$
2. $(op == 2)$ 时，保证一定存在题目中所求的玩具。

2 6
1 1 1 1
1 1 2 2
2 1 1 1
2 1 1 2
2 1 2 1
2 1 2 3

2
1
2
1