#include <bits/stdc++.h>
using namespace std;
long long int n, m, a[507][507], dp[507][1027];
vector<long long int> v;
long long int fun(long long int idx, long long int xr) {
  if (idx == n) {
    if (xr > 0) {
      return 1;
    }
    return 0;
  }
  if (dp[idx][xr] != -1) {
    return dp[idx][xr];
  }
  long long int res;
  for (long long int i = 0; i < m; ++i) {
    res = fun(idx + 1, xr ^ a[idx][i]);
    if (res > 0) {
      v.push_back(i + 1);
      return dp[idx][xr] = 1;
    }
  }
  return dp[idx][xr] = 0LL;
}
int main() {
  scanf("%lld", &n);
  scanf("%lld", &m);
  for (long long int i = 0; i < n; ++i) {
    for (long long int j = 0; j < m; ++j) {
      scanf("%lld", &a[i][j]);
    }
  }
  memset(dp, -1, sizeof(dp));
  long long int vl = fun(0, 0);
  if (vl) {
    printf("%s", "TAK\n");
    for (long long int i = v.size() - 1; i >= 0; --i) {
      printf("%lld", v[i]);
      printf("%s", " ");
    }
    printf("\n");
    return 0;
  }
  printf("%s", "NIE\n");
  return 0;
}
