#include<iostream>
#include<vector>
using namespace std;
 
vector<int> graf[100005];
 
int main()
{
    int n,m,a,b,x;
    cin >> n >> m;
    for(int i = 0;i < m;++i)
    {
        cin >> a >> b;
        graf[b].push_back(a);
        graf[a].push_back(b);
    }
    vector<int> wyn;
    for(int i = 1;i <= n;++i)
    {
        if(graf[i].size() == 0) 
        {
            cout << "NIE";
            return 0;
        }
        wyn.push_back(graf[i][0]);
    }
    cout << "TAK" << '\n';
    for(int i : wyn)
    {
        cout << i << '\n';
    }
}

I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHZlY3Rvcj4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZlY3RvcjxpbnQ+IGdyYWZbMTAwMDA1XTsKCmludCBtYWluKCkKewogICAgaW50IG4sbSxhLGIseDsKICAgIGNpbiA+PiBuID4+IG07CiAgICBmb3IoaW50IGkgPSAwO2kgPCBtOysraSkKICAgIHsKICAgICAgICBjaW4gPj4gYSA+PiBiOwogICAgICAgIGdyYWZbYl0ucHVzaF9iYWNrKGEpOwogICAgICAgIGdyYWZbYV0ucHVzaF9iYWNrKGIpOwogICAgfQogICAgdmVjdG9yPGludD4gd3luOwogICAgZm9yKGludCBpID0gMTtpIDw9IG47KytpKQogICAgewogICAgICAgIGlmKGdyYWZbaV0uc2l6ZSgpID09IDApIAogICAgICAgIHsKICAgICAgICAgICAgY291dCA8PCAiTklFIjsKICAgICAgICAgICAgcmV0dXJuIDA7CiAgICAgICAgfQogICAgICAgIHd5bi5wdXNoX2JhY2soZ3JhZltpXVswXSk7CiAgICB9CiAgICBjb3V0IDw8ICJUQUsiIDw8ICdcbic7CiAgICBmb3IoaW50IGkgOiB3eW4pCiAgICB7CiAgICAgICAgY291dCA8PCBpIDw8ICdcbic7CiAgICB9Cn0=

NCA1CjEgMgoyIDMKMSAzCjMgNAoxIDQ=

4 5
1 2
2 3
1 3
3 4
1 4