#include<bits/stdc++.h>

using namespace std;

#define db double

const int inf = 1e8;

const int N = 1e5;

int n,m,is;

struct node {

    int x1,x2;

    db y1,y2;

    node(int x1=-N,int x2=N,db y1=-1e8,db y2=-1e8):x1(x1),x2(x2),y1(y1),y2(y2) {}

};

node d[];

inline db calc(node x,int pl){

    if(x.x2==x.x1)return max(x.y1,x.y2);

    return x.y1+(db)(x.y2-x.y1)/(x.x2-x.x1)*(pl-x.x1);

}

inline void update(int le,int ri,int wh,node x){

    if(x.x1>ri||x.x2<le)return;

    int mid=(le+ri)>>;

    if(x.x1<=le&&x.x2>=ri){

        db t1=calc(d[wh],mid),t2=calc(x,mid);

      if(t1<t2){

          if(calc(d[wh],le)>calc(x,le))update(le,mid,wh<<,d[wh]);

          if(calc(d[wh],ri)>calc(x,ri))update(mid+,ri,wh<<|,d[wh]);

          d[wh]=x;

      }else {

          if(calc(x,le)>calc(d[wh],le))update(le,mid,wh<<,x);

          if(calc(x,ri)>calc(d[wh],ri))update(mid+,ri,wh<<|,x);

      }

      return;

    }

    if(mid>=x.x1)update(le,mid,wh<<,x);

    if(mid<x.x2)update(mid+,ri,wh<<|,x);

    return;

}

inline db q(int le,int ri,int wh,int pl){

    if(le==ri)return calc(d[wh],pl);

    int mid=(le+ri)>>;

    db ans=calc(d[wh],pl);

    if(mid>=pl)ans=max(ans,q(le,mid,wh<<,pl));

      else ans=max(ans,q(mid+,ri,wh<<|,pl));

    return ans;

}

int main(){

    int i,j,k;

    scanf("%d%d",&n,&m);

    for(i=;i<=n;i++){

      int x1,x2,y1,y2;

      cin>>x1>>y1>>x2>>y2;

      if(x1>x2)swap(x1,x2),swap(y1,y2);

      update(,N,,node(x1,x2,y1,y2));

    }

    for(i=;i<=m;i++){

      scanf("%d",&k);

      if(!k){

          int x1,x2,y1,y2;

        cin>>x1>>y1>>x2>>y2;

        if(x1>x2)swap(x1,x2),swap(y1,y2);

        update(,N,,node(x1,x2,y1,y2));

      }else {

          int x;scanf("%d",&x);

          db res=q(,N,,x);

          printf("%0.2lf\n",res<=-inf?:res);

      }

    }

    return ;

}