Cho lưới R x C ô (0 hoặc 1) đại diện trạng thái game Conway's Life. Áp dụng đúng 1 bước theo luật: ô sống có 2 hoặc 3 hàng xóm sống thì tiếp tục sống; ô chết có đúng 3 hàng xóm sống thì hồi sinh; còn lại đều chết. Hàng xóm là 8 ô kề (kể cả đường chéo). In lưới sau 1 bước, mỗi dòng là một xâu các số 0/1.
Dòng 1: R và C. R dòng tiếp theo, mỗi dòng C ký tự 0/1 liên tiếp (không khoảng trắng).
1 <= R, C <= 100
R dòng kết quả.
Ví dụ:
Đầu vào:
3 3
010
010
010
Đầu ra:
000
111
000
Giải thích:
Đang tải editor...