Bộ xử lý đa lõi

Một bộ xử lý đa lõi có $n$ lõi và $k$ ô nhớ cache. Bộ xử lý hoạt động trong $m$ chu kỳ.

Tại mỗi chu kỳ, mỗi lõi nhận được một lệnh: hoặc là không làm gì, hoặc là ghi thông tin vào một ô nhớ cụ thể. Lệnh được thực hiện ngay lập tức trong chu kỳ đó.

Đôi khi, trong cùng một chu kỳ, có nhiều hơn một lõi cùng cố gắng ghi vào cùng một ô nhớ. Khi đó xảy ra xung đột: tất cả các lõi đang ghi vào ô đó và chính ô nhớ đó đều bị khoá vĩnh viễn.

• Một lõi đã bị khoá sẽ bỏ qua mọi lệnh tiếp theo (kể cả lệnh "không làm gì").
• Một ô nhớ đã bị khoá sẽ không bao giờ có thể được ghi nữa. Nếu một lõi (chưa bị khoá) cố gắng ghi vào một ô nhớ đã bị khoá, lõi đó lập tức bị khoá ngay tại chu kỳ hiện tại.

Ban đầu, tất cả lõi và tất cả ô nhớ đều chưa bị khoá.

Với mỗi lõi, hãy xác định chu kỳ mà lõi đó bị khoá (hoặc $0$ nếu lõi không bao giờ bị khoá trong $m$ chu kỳ).

Dữ liệu vào

• Dòng đầu chứa ba số nguyên $n$, $m$, $k$.
• $n$ dòng tiếp theo, mỗi dòng chứa $m$ số nguyên $x_{i,1},x_{i,2},\dots ,x_{i,m}$ ($0\le x_{i,j}\le k$) — lệnh của lõi thứ $i$ tại chu kỳ thứ $j$. Giá trị $0$ nghĩa là không làm gì; giá trị từ $1$ đến $k$ nghĩa là ghi vào ô nhớ tương ứng.

Dữ liệu ra

In ra $n$ dòng. Dòng thứ $i$ là chu kỳ mà lõi thứ $i$ bị khoá, hoặc $0$ nếu lõi đó không bao giờ bị khoá.

Ràng buộc

• $1\le n,m,k\le 100$
• $0\le x_{i,j}\le k$

Ví dụ