#include <cmath>
#include <set>
#include <iostream>
using namespace std;

int N, par, a, b, c, d, db, aa, bb;
int apa[200000];
int hol(int x){
    if(apa[x]<0) return (x);
    return (apa[x] = hol(apa[x]));
}
void unio(int x, int y){
    x = hol(x); y = hol(y);
    if(x==y) return;
    if(apa[x]<apa[y]){
        apa[y] = x;
    } else {
        if(apa[x]==apa[y]) apa[y]--;
        apa[x] = y;
    }
}
set<pair<pair<int,int>,int> > szet[52];

void rak(int x, int f){
    aa = a; bb = b;
    auto it = szet[x].lower_bound({{a-1,-1},-1});
    it--;
    if((*it).first.second<a-1) it++;
    while((*it).first.first<=b+1){
        int a1 = (*it).first.first;
        int b1 = (*it).first.second;
        int c1 = (*it).second;
        aa = min(aa,a1);
        bb = max(bb,b1);
        unio(db,c1);
        it++;
    }
    if(f==1) return;
    pair<pair<int,int>,int> p = (*szet[x].lower_bound({{aa,-1},-1}));
    while(p.first.first<=bb){
        szet[x].erase(p);
        p = (*szet[x].lower_bound({{aa,-1},-1}));
    }
    szet[x].insert({{aa,bb},db});
}

int main(){
    ios_base::sync_with_stdio(false);
    cin >> N;
    for(int i=0; i<N; i++) apa[i] = -1;
    for(int i=0; i<52; i++){
        szet[i].insert({{-1,-1},-1});
        szet[i].insert({{2000000000,2000000000},-1});
    }
    for(int ii=0; ii<N; ii++){
        cin >> par >> c >> a >> d >> b;
        if(par){
            swap(c,a); swap(b,d); swap(b,c);
            auto it = szet[a].lower_bound({{b,-1},-1});
            it--;
            if((*it).first.second<b) it++;
            if((*it).first.first<=b){
                auto itt = szet[c].lower_bound({{d,-1},-1});
                itt--;
                if((*itt).first.second<d) itt++;
                if((*itt).first.first<=d){
                    if(hol((*it).second)==hol((*itt).second)){
                        cout << 1 << '\n';
                    } else {
                        cout << 0 << '\n';
                    }
                } else {
                    cout << 0 << '\n';
                }
            } else {
                cout << 0 << '\n';
            }
        } else {
            for(int i=c; i<=d; i++) rak(i,0);
            a--; b--;
            rak(c-1,1); rak(d+1,1);
            db++;
        }
    }

    return 0;
}