Dima và phép XOR tồi tệ

Cho một ma trận $a$ gồm $n$ hàng và $m$ cột chứa các số nguyên không âm.

Bạn cần chọn đúng một phần tử từ mỗi hàng của ma trận sao cho tổng XOR (phép hoặc loại trừ theo bit) của các phần tử được chọn là lớn hơn $0$.

Nói cách khác, hãy chọn dãy chỉ số cột $c_1,c_2,\dots ,c_n$ (với $1\le c_i\le m$) sao cho:

$$a_{1,c_1}\oplus a_{2,c_2}\oplus \cdots \oplus a_{n,c_n}>0$$

trong đó $x\oplus y$ là phép XOR theo bit của hai số nguyên $x$ và $y$.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$ — số hàng và số cột của ma trận.
• $n$ dòng tiếp theo, mỗi dòng chứa $m$ số nguyên: số thứ $j$ trên dòng thứ $i$ là $a_{i,j}$.

Dữ liệu ra

• Nếu không thể chọn được các phần tử thỏa mãn, in ra NIE.
• Ngược lại, in TAK trên dòng đầu; dòng thứ hai in $n$ số nguyên $c_1,c_2,\dots ,c_n$ ($1\le c_i\le m$) là chỉ số cột được chọn cho mỗi hàng.

Nếu có nhiều đáp án, bạn có thể in ra bất kỳ đáp án hợp lệ nào.

Ràng buộc

• $1\le n,m\le 500$
• $0\le a_{i,j}\le 1023$

Ví dụ