using System;using S=System.String;using System.Collections.Generic;partial class M{Dictionary<S,char>d=new Dictionary<S,char>();List<S>e=new List<S>();int p=9,m=999,x,y,z,u,v,i,j,k,h;char a='@',w='#',f='.',q='$',c;Random r=new Random();M(){x=y=h=p;for(i=0;i<m;i++){e.Add(K(r.Next(m)-499,r.Next(m)-499));d[e[e.Count-1]]='M';}d[S]=a;k=I;while(k!=0){u=x;v=y;x=k>2&&k<20?x-1:k>12?x+1:x;y=k%2!=0&&k%10!=0?y-1:k%2==0&&k%10!=0?y+1:y;c=T(S);if(e.Contains(S)){e.Remove(S);d[S]=f;}R();if(c==q)return;if(c!=f){x=u;y=v;}d[K(u,v)]=f;d[S]=a;for(z=0;z<e.Count;z++){i=U(e[z],0);j=U(e[z],1);u=i<x?i+1:i>x?i-1:i;v=j<y?j+1:j>y?j-1:j;c=T(K(u,v));if(c==f){e[z]=K(u,v);d[e[z]]=d[K(i,j)];d[K(i,j)]=f;}if(c==a)h--;}if(h<1)return;z=p*2-1;for(j=0;j<z;j++){for(i=0;i<z;i++){W(T(K(i-p+x,j-p+y)));}L();}L(h);k=I;}}S K(int x,int y){return S.Format("{0}_{1}",x,y);}S S{get{return K(x,y);}}char T(S s){return d.ContainsKey(s)?d[s]:d[s]=r.Next(m*p)<2?q:r.Next(9)<8?f:w;}int U(S s,int l){return Int32.Parse((s.Split('_'))[l]);}static void Main(){new M();}}