#include <iostream>

using namespace std;
short n, m, i, j, v[505], k, nrp, nrf, b, a[505][505];
int main()
{
    cin >> n >> m;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
            cin >> a[i][j];
    for(b=0;b<=10;b++)
    {
        for(i=1;i<=n;i++)
            v[i]=0;
        nrf=0;
        nrp=0;
        for(i=1;i<=n;i++)
        {
            k=0;
            for(j=1;j<=m;j++)
                if((a[i][j]&(1<<b))==1)
                    k++;
            if(k==0)
                v[i]=-1;
            else if(k!=m)
                {
                    v[i]=0;
                    nrp++;
                }
            else if(k==m)
                {
                    v[i]=1;
                    nrf++;
                }
        }
        if(nrf%2==0&&nrp==0)
            continue;
        cout << "TAK" << '\n';
        if(nrf%2==1)
            nrp=0;
        else if(nrf%2==0)
            nrp=1;
        for(i=1;i<=n;i++)
        {
            if(v[i]==1||v[i]==-1)
                cout << 1 << ' ';
            else
            {
                if(nrp)
                    {
                        for(j=1;j<=m;j++)
                            if((a[i][j]&(1<<b))==1)
                            {
                                cout << j << ' ';
                                break;
                            }
                        nrp=0;
                    }
                else
                {
                    for(j=1;j<=m;j++)
                        if((a[i][j]&(1<<b))==0)
                        {
                            cout << j << ' ';
                            break;
                        }
                }
            }
        }
        return 0;
    }
    cout << "NIE";
    return 0;
}