#include <fstream>

using namespace std;
bool v[1000];
int t[1000],t2[1000];
int main()
{
    ifstream cin("balanta.in");
    ofstream cout("balanta.out");
    int m,n,r,a,k,s=0,s2=0,cnt=0;
    cin>>n>>m;
    for(int i=1; i<=m; i++)
    {
        cin>>k;
        for(int j=1; j<=k*2; j++)
        {
            cin>>a;
            t[j]=a;
        }
        cin>>r;
        if(r==1)
        {
            for(int j=1; j<=k; j++)
            {
                v[j]=1;
                t2[j]=1;
            }
        }
        if(r==2)
        {
            for(int j=k+1; j<=k*2; j++)
            {
                v[j]=1;
                t2[j]=2;
            }
        }
            for(int j=1; j<=k; j++)
            {
                if(v[j]==1)
                    s=s+v[j];
            }
            for(int j=k+1; j<=k*2; j++)
            {
                if(v[j]==1)
                    s2=s2+v[j];
            }
            if(s2<s)
            {
                for(int j=k+1; j<=k*2; j++)
                {
                    if(t2[j]==2)
                    {
                        cout<<t[j];
                        cnt++;
                        break;
                    }
                }
            }
                if(s<s2)
                {
                    for(int j=1; j<=k; j++)
                    {
                        if(t2[j]==2)
                        {
                            cout<<t[j];
                            cnt++;
                            break;
                        }
                    }
                }
    }
    if(cnt==0)
        cout<<0;
    return 0;
}