// 那就是希望。
// 即便需要取模，也是光明。

#include <algorithm>
#include <stdio.h>
#include <vector>
typedef long long llt;
typedef unsigned uint;typedef unsigned long long ullt;
typedef bool bol;typedef char chr;typedef void voi;
typedef double dbl;
template<typename T>bol _max(T&a,T b){return(a<b)?a=b,true:false;}
template<typename T>bol _min(T&a,T b){return(b<a)?a=b,true:false;}
template<typename T>T lowbit(T n){return n&-n;}
template<typename T>T gcd(T a,T b){return b?gcd(b,a%b):a;}
template<typename T>T lcm(T a,T b){return(a!=0||b!=0)?a/gcd(a,b)*b:(T)0;}
template<typename T>T exgcd(T a,T b,T&x,T&y){if(b!=0){T ans=exgcd(b,a%b,y,x);y-=a/b*x;return ans;}else return y=0,x=1,a;}
template<typename T>T power(T base,T index,T mod)
{
    T ans=1%mod;
    while(index)
    {
        if(index&1)ans=ans*base%mod;
        base=base*base%mod,index>>=1;
    }
    return ans;
}
// Heaven and Earth... My guiding star...
uint F[100005];llt W[100005],G[100005];
voi upd(uint p){if(p!=F[p])upd(F[p]),W[p]+=W[F[p]],F[p]=F[F[p]];}
int main()
{
#ifdef MYEE
    freopen("QAQ.in","r",stdin);
    freopen("QAQ.out","w",stdout);
#endif
    uint n,q,g=0;scanf("%u%u%*u%*u",&n,&q);
    for(uint i=0;i<n;i++)F[i]=i;
    while(q--)
    {
        uint op,u,v,a,b;llt w;
        scanf("%u%u%u%lld%u%u",&op,&u,&v,&w,&a,&b);
        u=(u+(a&g)-1)%n,v=(v+(b&g)-1)%n;
        upd(u),upd(v);
        w-=W[u],u=F[u],w+=W[v],v=F[v];
        if(op)
            if(u==v&&(!w||(G[u]&&!(w%G[u]))))puts("1"),g=g<<1|1;else puts("0"),g<<=1;
        else
            if(u==v)G[u]=gcd(G[u],w>0?w:-w);else W[u]=w,F[u]=v,G[v]=gcd(G[u],G[v]);
    }
    return 0;
}

// 那就是希望。
// 即便需要取模，也是光明。