给出若干条线段，用 (x1,y2),(x2,y2) (x_1, y_2), (x_2, y_2) (x1,y2),(x2,y2) 表示其两端点坐标，现在要求支持两种操作：

• 0 x1 y1 x2 y2表示加入一条新的线段 (x1,y2),(x2,y2) (x_1, y_2), (x_2, y_2) (x1,y2),(x2,y2)；
• 1 x0询问所有线段中，$x$ 坐标在 x0 x_0 x0 处的最高点的 $y$ 坐标是什么，如果对应位置没有线段，则输出 $0$。

第一行两个正整数 $n$、$m$ 为初始的线段个数和操作个数。
接下来 $n$ 行，每行四个整数，表示一条线段。
接下来 $m$ 行，每行为一个操作0 x1 y1 x2 y2或1 x0。

对于每一个询问操作，输出一行，为一个实数，当你的答案与标准答案误差不超过 10−2 10 ^ {-2} 10−2 时，则视为正确。

对于 $10\%$ 的数据，$n,m\le 1000$；
对于另外 $20\%$ 的数据，所有的 1 操作都在 0 操作之后；
对于另外 $20\%$ 的数据，所有线段的两端的 $x$ 坐标都包含所有询问的 $x$ 坐标，你可以将每条线段当做直线处理；
对于 $100\%$ 的数据，$1\le n\le 50000,1\le m\le 150000$，x1,x2,y1,y2 x_1, x_2, y_1, y_2 x1,x2,y1,y2 均为整数，00<x0≤105,−106≤x1,x2,y1,y2≤106。