typedef long long ll;
const int size = (1 << 23);
struct hashMap{
    long long H[size + 7] = {};
    int R[size + 7] = {};
    long long mHash(int a, int b){
        return a * 1000000ll + b + 1;
    }

    int count(int v, int r){
        ll g = mHash(v, r);
        ll h = g & (size - 1);
        while(1){
            if(H[h] == 0){
                return 0;
            }
            if(H[h] == g){
                return 1;
            }
            h++;
            if(h == size){
                h = 0;
            }
        }
        return 1;
    }

    int &operator[](pair<int, int> T){
        ll g = mHash(T.first, T.second);
        ll h = g & (size - 1);
        while(1){
            if(H[h] == 0 || H[h] == g){
                H[h] = g;
                return R[h];
            }
            h++;
            if(h == size){
                h = 0;
            }
        }
    }

};