在病毒橫行的今天，科學家想要模擬病毒隨時間變化的傳播情形，所以建立一個病毒傳播模型。該科學家的模型把世界切割成規則狀的棋盤狀（參考下方範例中的圖示），每一個格子只有兩種狀態，存在病毒或不存在病毒。一個格子在下一個時間點 $t+1$ 是否會有病毒是取決於該格子的八個鄰居格子在上一時間點 $t$ 有多少格子存在病毒而決定。
如果一個格子在時間點 $t$ 有病毒，且鄰居格子中在時間點 $t$ 有 $2$ 個或 $3$ 個格子有病毒時，此為合適病毒生長的環境，該格的病毒在時間點 $t+1$ 會繼續存活。但如果一個格子在時間點 $t$ 有病毒，但鄰居格子中在時間點 $t$ 只有小於 $2$ 格或大於 $3$ 格有病毒，該格的病毒在時間點 $t+1$ 時會死亡。如果一個格子在時間點 $t$ 沒有病毒，但這個格子在時間點 $t$ 的八個鄰居中正好有 $3$ 格存在病毒的話，這個格子在時間點 $t+1$ 會被繁殖出新病毒。
雖然科學家依經驗建立了該病毒傳播模型，但手動計算病毒的傳播情形實在太慢，請你試著幫他寫出一個病毒傳播模擬程式。另外，邊界以外的空間都假定是沒有病毒的狀態，病毒也無法存活。
|
|
|
第一行有兩個數字，數字間以空格隔開，第一個數字是橫軸的格子數 $X$，第二個數字是縱軸的格子數 $Y$，且 $X\le 1024, Y\le 1024$。第二行為一個正整數 $T$，表示初始狀態以外，模擬要跑多少次，且 $1\le T\le 2000$。接下來會有 $Y$ 行，每一行有 $X$ 個 $0$ 或 $1$ 的數字，並以空格格開，為病毒的初始狀態。$0$ 代表該格子一開始沒有病毒，$1$ 代表該格子一開始有病毒。
每筆測試資料的輸出有 $Y$ 行，每一行有 $X$ 個 $0$ 或 $1$ 的數字（不以空格格開），表示模擬完成後棋盤格中病毒的散布狀態。$0$ 代表該格子最後沒有病毒，$1$ 代表該格子最後有病毒存在。
4 4 2 1 1 1 0 0 1 0 0 1 0 0 0 0 0 0 1
0110 0010 0000 0000
公開 測資點#0 (5%): 2.0s , <1M
公開 測資點#1 (5%): 2.0s , <1M
公開 測資點#2 (5%): 2.0s , <1M
公開 測資點#3 (5%): 2.0s , <10M
公開 測資點#4 (5%): 2.0s , <10M
公開 測資點#5 (5%): 2.0s , <10M
公開 測資點#6 (5%): 2.0s , <10M
公開 測資點#7 (5%): 2.0s , <10M
公開 測資點#8 (5%): 2.0s , <10M
公開 測資點#9 (5%): 2.0s , <10M
公開 測資點#10 (5%): 2.0s , <10M
公開 測資點#11 (5%): 2.0s , <10M
公開 測資點#12 (5%): 2.0s , <10M
公開 測資點#13 (5%): 2.0s , <10M
公開 測資點#14 (5%): 2.0s , <10M
公開 測資點#15 (5%): 2.0s , <10M
公開 測資點#16 (5%): 2.0s , <10M
公開 測資點#17 (5%): 2.0s , <10M
公開 測資點#18 (5%): 2.0s , <10M
公開 測資點#19 (5%): 2.0s , <10M
測資問題
本題原測資範圍 $X, Y\le 1024$、$20\le T\le 2000$，似乎沒有既存算法可以解決，本人暫且將測資範圍修改為 $X, Y\le 1024$、$1\le T\le 100$，若您有辦法處理原題測資，歡迎來信或公開討論，本人會再進一步修改測資範圍並重測所有代碼，造成不便深感抱歉。