// C (194) for Simple Life Game @ CodeIQ
i;j;
char a[1<<16];
main(n,h,w,s,t){
for(scanf("%d%d%d %[^0]",&n
,&h
,&w
,a
),s
=++w
*h
;i
/s
<n
;a
[i
+s
]=a
[i
++]^4&t
) for(t=67196,j=17;j;t/=a[--j<9?i/s*s+(i/w-j/3-~h)%h*w+(i%w-j%3+w)%~-w:i]/5-7);
}
Ly8gQyAoMTk0KSBmb3IgU2ltcGxlIExpZmUgR2FtZSBAIENvZGVJUQppO2o7CmNoYXIgYVsxPDwxNl07Cm1haW4obixoLHcscyx0KXsKCWZvcihzY2FuZigiJWQlZCVkICVbXjBdIiwmbiwmaCwmdyxhKSxzPSsrdypoO2kvczxuO2FbaStzXT1hW2krK11eNCZ0KQoJCWZvcih0PTY3MTk2LGo9MTc7ajt0Lz1hWy0tajw5P2kvcypzKyhpL3ctai8zLX5oKSVoKncrKGkldy1qJTMrdyklfi13OmldLzUtNyk7CglqLz1wdXRzKGEraSk7Cn0=
MzAKNDAKMzUKLi4uKi4uLi4uLi4uLi4uLi4qLiouLi4uLi4uLi4uLi4qLi4KLi4uLi4qLiouLi4qKiouLi4uLi4qKi4uLi4uLiouLi4uLi4KKiouLi4uLi4uLi4uKi4uLi4uLi4uLi4qLi4qLi4uKiouKioKLi4uKi4uLiouLi4qLi4uLi4uLi4uKi4uLi4uLioqLiouLi4KLi4uKi4uKi4uLi4uLi4qLi4uLi4qKi4qLi4uLi4uLi4qKi4KLioqLi4uLi4uLi4qKi4uLi4qLi4uLi4uLiouLi4uLi4qLi4KLi4uLi4uLi4uLi4qLi4qLi4qLi4uKi4uKi4uLi4uLi4qKioKLi4uKi4uLi4qLi4uLi4uLi4uLi4uLi4qLi4uLi4uKiouLi4KLi4uLi4qLi4uLi4uLi4qLiouLi4qLi4uKi4uKiouLiouKi4KLi4uLi4qLi4uLi4uLi4uLi4uLiouLi4uLi4uLiouLi4uKioKLi4uLiouLi4uLi4qLiouLiouLiouLi4uLiouLi4qLi4uLi4KLi4uLi4uLi4qLi4uLi4qLi4uKi4uLi4uLi4uKi4uLiouLi4KKi4uLi4uLi4uLi4uLi4uLiouLi4uLi4qLiouLioqKiouLi4KLiouLi4uLi4uLiouLi4qKi4uLi4uLi4uLi4uLiouLi4uLi4KKi4uKiouLi4qKi4qLi4uLi4uKi4uLi4uLi4uLi4uLi4qKi4KLi4uKi4uKi4uLiouLi4qKi4uKi4uLi4uLi4uLioqLiouLi4KLi4uLi4uKiouLi4uLi4uLiouLi4uLi4uLi4uLi4uKiouLi4KLioqKi4uKi4qLi4uLiouLioqKi4uLioqLi4uLi4uLi4uLi4KLi4uLi4qLi4uKiouLi4uLi4uLi4uLi4uLi4uLi4uLi4uLi4KLi4qLi4uKiouLi4uLi4uLiouLi4uLiouLi4qLi4uLioqLi4KKi4uLi4qLi4uLiouLi4uKiouLiouLi4uLi4uLiouLi4uLi4KLi4uLi4uLi4qLi4uLioqKioqLi4uLi4uKi4uLi4uLiouKioKLi4uLi4uLi4uLi4uLi4uLi4uLi4uLi4uKi4uLiouLioqLioKKi4uLiouLi4uLiouLiouLi4uLi4qKi4uLi4qKiouLi4uKioKLi4uLi4qKi4uLi4uLiouLi4uLi4qKi4qLi4uLi4uLi4qLioKLiouLi4uKi4qLi4uLi4uLi4uLi4uKi4qLi4uLi4uLi4uLi4KLiouLi4uLi4qLioqLi4uKiouLi4uLi4uLi4uLi4uLi4uKioKLi4uLi4uLioqLiouLi4qLi4uKi4uKi4uLi4qLi4qLi4qKi4KLi4uLioqLi4qLi4uKi4uLiouLiouLi4uLi4qLi4qLi4uLi4KLi4uLi4uKi4uLi4qLi4uKi4qLiouLi4uLi4uLi4uLi4uLi4KLi4qKi4qLi4qKi4uLi4uLi4uKi4uLi4uLi4uLiouLi4qLioKLi4uLiouLiouLi4uLiouKiouLi4uLi4uLi4uLi4uKi4qLi4KLi4uKi4uKi4qLi4qLi4qLioqLi4qKi4uKi4uLi4uLiouLi4KLi4qKioqLiouLi4uKiouLi4uLi4uKi4uLi4uLi4uLiouKi4KLioqLiouLi4uLi4qKi4qLi4uLiouKi4uKiouKiouLi4qLi4KLi4uLi4uLi4qKi4uLi4uLi4uLi4uLi4uKi4uLi4qLi4qLioKLi4qLi4uKi4qLi4uLiouLi4qLi4qLi4uLi4uLiouLi4uLi4KLi4uKiouLi4qKi4uLi4qLiouKi4qKiouKi4qLi4uLi4uLi4KKi4uKi4uLi4qKiouKi4uLiouLi4uLi4uLi4uKi4uLi4qLi4KLi4uLiouLi4uLi4qLi4qLi4uLi4uLiouLi4qLi4qLiouLi4=
30
40
35
...*.............*.*............*..
.....*.*...***......**......*......
**..........*..........*..*...**.**
...*...*...*.........*......**.*...
...*..*.......*.....**.*........**.
.**........**....*.......*......*..
...........*..*..*...*..*.......***
...*....*..............*......**...
.....*........*.*...*...*..**..*.*.
.....*.............*........*....**
....*......*.*..*..*.....*...*.....
........*.....*...*........*...*...
*...............*......*.*..****...
.*........*...**............*......
*..**...**.*......*.............**.
...*..*...*...**..*.........**.*...
......**........*.............**...
.***..*.*....*..***...**...........
.....*...**........................
..*...**........*.....*...*....**..
*....*....*....**..*........*......
........*....*****......*......*.**
........................*...*..**.*
*...*.....*..*......**....***....**
.....**......*......**.*........*.*
.*....*.*............*.*...........
.*......*.**...**................**
.......**.*...*...*..*....*..*..**.
....**..*...*...*..*......*..*.....
......*....*...*.*.*...............
..**.*..**........*.........*...*.*
....*..*.....*.**.............*.*..
...*..*.*..*..*.**..**..*......*...
..****.*....**.......*.........*.*.
.**.*......**.*....*.*..**.**...*..
........**..............*....*..*.*
..*...*.*....*...*..*.......*......
...**...**....*.*.*.***.*.*........
*..*....***.*...*..........*....*..
....*......*..*.......*...*..*.*...