#include <bits/stdc++.h> using namespace std; int n,m; int main(){ scanf("%d%d",&n,&m); for(int i=1;i<n;i++){ int x,y; scanf("%d%d",&x,&y); } int cnt=0; for(int i=1;i<=m;i++){ int x; scanf("%d",&x); if(x==2){ int a,b,c,d; scanf("%d%d%d%d",&a,&b,&c,&d); if(a==b&&c==d){ if(a>c)cout<<a-c+b-d+2+cnt<<endl; else cout<<c-a+d-b+cnt<<endl; cnt+=2; } else if(a>c){ if(b>d)cout<<a-c+b-d<<endl; else cout<<a-c+d-b<<endl; } else if(c>a){ if(b>d)cout<<c-a+b-d<<endl; else cout<<c-a+d-b<<endl; } } else { int a,b,c; scanf("%d%d%d",&a,&b,&c); cnt-=2; } } return 0; }