#include <fstream>
#include <bitset>
using namespace std;
ifstream f("balanta.in");
ofstream g("balanta.out");
bitset<1025>a,b,c,d;
int i,j,n,m,k,l,x;
int main()
{
    f>>n>>m;
    for(i=1;i<=n;i++)
        a[i]=b[i]=1;
    for(i=1;i<=m;i++){
        f>>k;
        c=d&=0;
        for(j=1;j<=k;j++)
            f>>x,c[x]=1;
        for(j=1;j<=k;j++)
            f>>x,d[x]=1;
        f>>l;
        if(l==0){
            c=~(d|c);
            a&=c;
            b&=c;
        }
        if(l==1)
            a&=c, b&=d;
        if(l==2)
            a&=d, b&=c;
    }
    if(a.count()+b.count() != 1) x=0;
    else for(x=1;!(a[x]||b[x]);x++);
    g<<x;
}