#include <bits/stdc++.h>

using namespace std;

#define _ ios_base::sync_with_stdio(0);cin.tie(0);
#define endl "\n"

int main(){ _
    int n, m, a, b, c;
    cin >> n >> m;
    vector <vector <int> > v(100100);
    bool flag = true;
    for(int i=0; i<m; i++){
        cin >> a >> b >> c;
        if(a==0){
            flag = true;
            for(int j=0; j<v[b].size(); j++){
                if (v[b][j]==c){
                    cout << 1 << endl;
                    flag = false;
                    break;
                }
            }
            if(flag)
                cout << 0 << endl;
        }
        else{
            v[b].push_back(c);
            v[c].push_back(b);
        }
    }
}