Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

MTKPMANG - Khôi phục mảng

Cho ma trận A có kích thước m*n (4<=M, N <=40) gồm các số 0,1. Từ ma trận A ta xây dựng ma trận B có kích thước m*n mỗi ô B[i,j] có giá trị bằng số lượng ô có giá trị bằng 1 kề cạnh với A[i,j] (1<=i<=M; 1<=j<=N).

Cho trước mảng B, hãy tìm cách khôi phục mảng A.

Input

- dòng đầu 2 số M, N.

- M dòng tiếp theo, mỗi dòng có n số biểu diễn ma trận B.

Output

- nếu không thể khôi phục thì ghi ra dòng chữ "KHONG THE", ngược lại ghi ra mảng A được khôi phục từ mảng B.

Example

Input:
4 4
1 2 1 1
2 2 3 1
3 2 2 2
0 3 1 1

Output:
1 0 0 1
1 1 0 1
0 1 1 0
1 0 1 0

 


Được gửi lên bởi:Đặng Minh Tiến
Ngày:2014-11-13
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC MAWK BC C NCSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG COBOL COFFEE D-CLANG D DART ELIXIR FANTOM FORTH GRV JULIA KTLN LUA NODEJS OBJC OCAML OCT PAS-FPC PIKE PROLOG PYPY3 R RACKET CHICKEN ST SQLITE SWIFT UNLAMBDA

hide comments
2023-05-17 17:12:39


Last edit: 2023-05-17 17:20:28
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.