Time Limit: 1s
Memory Limit: 128MB
가로 n칸, 세로 m칸으로 된 개복치 마을의 각 칸에는 개복치들이 살고 있다. 개복치는 몸집이 커서 한 칸에 한 마리만 들어갈 수 있다.
각각의 개복치들은 인접한 8칸에 있는 이웃과 함께 하루하루 살아간다. (모서리에 사는 개복치는 이웃이 8명보다 적다.)
이웃이 1명 이하인 개복치는 외로워서 다음날 죽는다.
이웃이 4명 이상인 개복치는 부담스러워서 다음날 죽는다.
이웃이 3명인 빈 칸에는 다음날 새로운 개복치가 이사온다.
g일 뒤 개복치마을은 어떻게 변해있을 지 구해보자.
* Line 1 :마을의 가로 크기 n, 마을의 세로 크기 m, 흘러간 날짜 g (1 ≤ n,m,g ≤ 1000)
* Line 2~m+1: 초기 마을의 상태 (0: 빈 칸, 1: 개복치가 살고있는 칸)
* Line 1~m : g일 후 마을의 상태
5 6 1 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 1 0 0 0 1 1
0 1 0 0 0 0 1 0 0 0 0 1 1 1 0 0 0 0 1 1 0 0 1 0 0 0 0 0 1 1