#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=