SPY NETWORK

Thế giới mà chúng ta đang sống là một thế giới nhiều tầng. Tầng mà những người bình thường như chúng ta đang sống là một tầng cơ bản, nơi mà tất cả mọi người cùng chung sống dựa trên các nền tảng văn hoá, luật pháp quốc gia và các công ước toàn cầu. Tuy nhiên, song song đó là nhiều tầng ngầm khác vận hành theo những quy luật rất riêng. Hoạt động gián điệp và phản gián là một ví dụ, nơi mà các điệp viên, mật vụ hoạt động vô cùng sống động. 009 là một mật vụ kỳ cựu của quốc gia X và được giao nhiệm vụ truy tìm các gián điệp phe đối diện đang hoạt động trên đất nước mình. Vì các gián điệp hoạt động dựa trên mạng lưới nên 009 cũng dựa vào mạng lưới để truy tìm. Anh đã mô hình mạng lưới này thành một ma trận hai chiều với M hàng và N cột. Mỗi khi 009 phát hiện ra một điệp viên trong mạng lưới anh sẽ xoá sổ được đường dây liên quan đến điệp viên này theo dòng và cột của ma trận, nhờ vậy anh sẽ co ma trận của mình lại bớt một hàng và một cột.

Do cách đánh mã là phán đoán của 009 nên trong mạng lưới có thể xuất hiện nhiều điệp viên có mã giống nhau.

Vì quốc gia quá rộng lớn và rất nhiều gián điệp hoạt động trên đất nước mình nên 009 cần một chương trình máy tính quản lý tốt việc co ma trận này để đảm bảo anh không bị thiếu sót. Bạn hãy giúp 009 viết một chương trình co ma trận như vậy.

Đầu vào:

Dòng đầu tiên chứa ba số nguyên M, N, K (với M, N là dòng và cột của ma trận, K là là giá trị tượng trưng cho mã của điệp viên bị phát hiện)

M dòng tiếp theo, mỗi dòng chứa N số nguyên

Đầu ra: Ma trận còn lại sau khi co, nếu xoá hết ma trận thì xuất ra “Null”

Ràng buộc:

• 20% test tương ứng với 20% điểm của bài có 1 mã K duy nhất trong ma trận
• 80% test tương ứng với 80% điểm của bài có nhiều hơn 1 mã K trong ma trận

 Ví dụ 1:

Giải thích: số 1 ở vị trí (1,1) nền hàng 1 và cột 1 bị xoá hết, output chính là ma trận sau khi co.