Bedao Grand Contest 15 - Bacteria

View as PDF
Submit solution
Points: 0.01 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout
Author:
bedao
Problem type
Allowed languages
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Ở phòng thí nghiệm có một khay nuôi cấy vi khuẩn Petri có dạng hình chữ nhật kích thước ~n \times m~. Ban đầu, ở ô ~(i,j)~ ~(1 \le i \le n, 1 \le j \le m)~ có ~a_{i,j}~ ~(0 \le a_{i,j} \le 2)~ con vi khuẩn. Ở biên của khay không có con vi khuẩn nào; nói cách khác, nếu ~i \in \{1, n\}~ hoặc ~j \in \{1, m\}~ thì ~a_{i,j}=0~.

Sau một ngày, mỗi vi khuẩn ở ô ~(i,j)~ sẽ biến thành ~4~ con vi khuẩn ở các ô ~(i-1,j)~, ~(i,j-1)~, ~(i,j+1)~, ~(i+1,j)~. Bạn đến phòng thí nghiệm muộn một ngày nên chỉ biết rằng ở ô ~(i,j)~ đang có ~b_{i,j}~ con vi khuẩn. Hãy tìm lại số lượng vi khuẩn ~a_{i,j}~ ở mỗi ô ban đầu.

Input

Dòng đầu tiên chứa hai số nguyên dương ~n~ và ~m~ ~(1 \le n, m \le 100)~ — kích thước của khay.

Trong mỗi dòng của ~n~ dòng tiếp theo chứa ~m~ số nguyên không âm ~b_{i,j}~ ~(0 \le b_{i,j} \le 8)~ — số lượng vi khuẩn của ô ~(i,j)~ sau một ngày.

Output

Trong mỗi dòng của ~n~ dòng chứa ~m~ số nguyên không âm ~a_{i,j}~ ~(0 \le a_{i,j} \le 2)~ — số lượng vi khuẩn của ô ~(i,j)~ tại thời điểm ban đầu.

Dữ liệu đề bài đảm bảo luôn tồn tại giá trị ~a_{i,j}~ thỏa mãn.

Scoring

Subtask Điểm Giới hạn
~1~ ~25\%~ ~n=m=4~
~2~ ~25\%~ ~0 \le b_{i,j} \le 1~
~3~ ~50\%~ Không có điều kiện gì thêm

Sample Input 1

4 4
0 1 0 0
1 0 2 0
0 2 0 1
0 0 1 0

Sample Output 1

0 0 0 0
0 1 0 0
0 0 1 0
0 0 0 0

Sample Input 2

5 5
0 0 2 0 0
0 4 0 4 0
2 0 8 0 2
0 4 0 4 0
0 0 2 0 0

Sample Output 2

0 0 0 0 0
0 0 2 0 0
0 2 0 2 0
0 0 2 0 0
0 0 0 0 0

Notes

Ở ví dụ đầu tiên ta thấy rằng:

  • Sau một ngày, vi khuẩn ở ô ~(2,2)~ biến thành ~4~ con vi khuẩn ở các ô ~(1,2)~, ~(2,1)~, ~(2,3)~, ~(3,2)~.

  • Sau một ngày, vi khuẩn ở ô ~(3,3)~ biến thành ~4~ con vi khuẩn ở các ô ~(2,3)~, ~(3,2)~, ~(3,4)~, ~(4,3)~.

Comments

Please read the guidelines before commenting.