class F
{public static void main
(String[]A
){int p
=0,i
=8,u,v,d,z
[]={0,
1,
-1,
2,
1};String f
=A
[0],S
[]="p,n,rqk,bqk,aA,PNBRQK,aAPNBRQK".
split(",");for(;i
>0;)f
=f.
replace(""+i,
--i
<1?"a":"a"+i
);for(;p
<448;p
++)for(int k
=p
%7,w
=A
[1].
equals("w")?32:0,c
=f.
charAt(p
/7%8
+p
/56*9),a
=z
[k
%5
],b
=k
==4?2:1,q
=0;S
[(k
/2-1|k
-1)/2].
indexOf(c
+w
)>=0&q
++<(k
<3?1:4);i
=a,a
=b,b
=-i
)for(i
=1,d
=97;d
==97&((u
=p
/7%8
+i
*a
)|(v
=p
/56+i
*b
*(1-w
/16)))>=0&(u
|v
)<8&i
++<(k
>4?(c
|32)=='k'?2:9:k
<1&p
/56==w
/6+1?3:2)&&S
[61/(61^k
*k
-2)+5].
indexOf((d
=f.
charAt(u
+9*v
))-w
)>=0;)System.
out.
printf("%c%d%c%d ",
65+p
/7%8,
8-p
/56,
65+u,
8-v
);}}
Y2xhc3MgRntwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXUEpe2ludCBwPTAsaT04LHUsdixkLHpbXT17MCwxLC0xLDIsMX07U3RyaW5nIGY9QVswXSxTW109InAsbixycWssYnFrLGFBLFBOQlJRSyxhQVBOQlJRSyIuc3BsaXQoIiwiKTtmb3IoO2k+MDspZj1mLnJlcGxhY2UoIiIraSwtLWk8MT8iYSI6ImEiK2kpO2Zvcig7cDw0NDg7cCsrKWZvcihpbnQgaz1wJTcsdz1BWzFdLmVxdWFscygidyIpPzMyOjAsYz1mLmNoYXJBdChwLzclOCtwLzU2KjkpLGE9eltrJTVdLGI9az09ND8yOjEscT0wO1NbKGsvMi0xfGstMSkvMl0uaW5kZXhPZihjK3cpPj0wJnErKzwoazwzPzE6NCk7aT1hLGE9YixiPS1pKWZvcihpPTEsZD05NztkPT05NyYoKHU9cC83JTgraSphKXwodj1wLzU2K2kqYiooMS13LzE2KSkpPj0wJih1fHYpPDgmaSsrPChrPjQ/KGN8MzIpPT0nayc/Mjo5Oms8MSZwLzU2PT13LzYrMT8zOjIpJiZTWzYxLyg2MV5rKmstMikrNV0uaW5kZXhPZigoZD1mLmNoYXJBdCh1KzkqdikpLXcpPj0wOylTeXN0ZW0ub3V0LnByaW50ZigiJWMlZCVjJWQgIiw2NStwLzclOCw4LXAvNTYsNjUrdSw4LXYpO319