mec 2012

#include <cstdlib>
#include <cstdio>
#include <algorithm>
#include <vector>

int main()
{
    int n, m;
    scanf("%d %d",&n,&m);
    if (sizeof(long long int)<8)
    {
        printf("Co to się porobiło! :]\n");
        return 44;
    }
    std::vector<long long int> zawodnicy(n,0);//dla każdego zawodnika flagi oznaczajace drużyny.

    for (int mecz=0;mecz<m;mecz++)
    {
        long long int flaga=1;
        flaga = flaga<<mecz;

        for (int zawodnik=0; zawodnik<n/2;zawodnik ++)
        {
            int kto;
            scanf("%d",&kto);
            zawodnicy[kto-1]+= flaga;
        }
        for (int zawodnik=0; zawodnik<n/2;zawodnik ++)
        {
            int tmp;
            scanf("%d",&tmp);
        }
    }

    //Jeśli dwaj zawodnicy mają identyczne flagi, zawsze grali razem.
    //Sortujemy i patrzymy na kolejnych.

    std::sort(zawodnicy.begin(), zawodnicy.end());

    for (int zawodnik=1; zawodnik<n;zawodnik ++)
    {
        if ( zawodnicy[zawodnik]==zawodnicy[zawodnik-1] )
        {
            printf("NIE\n");
            return 0;
        }
    }
    printf("TAK\n");
    return 0;
}