#include <bits/stdc++.h>
using namespace std;
const int N = 507;
int n, m, macierz[N][N], nr, liczba;
bool rows[N];
vector<int> wynik;
int main() {
  cin.tie(NULL);
  ios_base::sync_with_stdio(0);
  cin >> n >> m;
  int xorek = 0;
  for (int i = 0; i < n; i++) {
    cin >> macierz[i][0];
    bool czy = false;
    xorek ^= macierz[i][0];
    for (int j = 1; j < m; j++) {
      cin >> macierz[i][j];
      if (macierz[i][j] != macierz[i][j - 1]) {
        czy = true;
      }
    }
    rows[i] = czy;
  }
  bool czy = false;
  for (int i = 0; i < n; i++) {
    if (rows[i] == true) {
      czy = true;
      nr = i;
    }
  }
  if (czy == false && (xorek == 0)) {
    cout << "NIE" << '\n';
    return 0;
  } else if (czy == false && xorek > 0) {
    cout << "TAK" << '\n';
    for (int i = 0; i < n; i++) {
      cout << 1 << " ";
    }
    return 0;
  }
  cout << "TAK" << '\n';
  xorek = 0;
  for (int i = 0; i < n; i++) {
    if (i != nr) {
      xorek ^= macierz[i][0];
      wynik.push_back(1);
    }
  }
  for (int j = 0; j < m; j++) {
    if ((xorek ^ macierz[nr][j]) != 0) {
      liczba = j + 1;
      break;
    }
  }
  for (int i = 0; i < n - 1; i++) {
    if (i == nr) {
      cout << liczba << " ";
    }
    cout << wynik[i] << " ";
  }
  if (nr == n - 1) {
    cout << liczba << " ";
  }
  return 0;
}
