using System;using System.Collections.Generic;using S=System.String;partial class L{Dictionary<S,S>d=new Dictionary<S,S>();int p=9,b=999,x,y,g,u,v,i,j,c;S a="@",w="#",f=".",s=">",m="M",t;Random r=new Random();L(int l,int h,int k){var e=new List<S>();while(g++<b*l*2){t=(r.Next(b)-499)+a+(r.Next(b)-499);e.Add(t);d[t]=m;}d[P]=a;for(;;){u=x;v=y;g=c-96;x+=(g+2)%3==0?-1:g%3==0?1:0;y+=g>6&&g<10?-1:g>0&&g<4?1:0;t=T(P);if(t==m){e.Remove(P);d[P]=f;k++;}R();if(t==s){new L(l+1,h,k);return;}if(t!=f){x=u;y=v;}d[u+a+v]=f;d[P]=a;for(g=0;g<e.Count;g++){i=V(e[g],0);j=V(e[g],1);u=i<x?i+1:i>x?i-1:i;v=j<y?j+1:j>y?j-1:j;t=u+a+v;if(T(t)==f){e[g]=t;d[t]=m;d[i+a+j]=f;}if(T(t)==a)h--;}if(h<1)return;g=p*2-1;for(j=0;j++<g;){for(i=0;i++<g;){t=T((i-p+x)+a+(j-p+y));u=t==w?l:7;while(u>15)u-=15;F(u<1?7:u);W(t);}N("");}F(7);N("L"+l+f+"H"+h+f+"K"+k);c=I;}}S P{get{return x+a+y;}}S T(S c){return d.ContainsKey(c)?d[c]:d[c]=r.Next(b*9)<9?s:r.Next(9)<7?f:w;}int V(S c,int i){return int.Parse(c.Split('@')[i]);}static void Main(){new L(1,9,0);E();}}