> sample input 
> 12 
> ABCD EFGH even 
> ABCI EFJK up 
> ABIJ EFGH even 
> AGHL BDEC even 
> JKI ADE up 
> J K even 
> ABCDEF GHIJKL up 
> ABC DEF even 
> I J down 
> ABCDEF GHIJKL up 
> ABHLEF GDIJKC down 
> CD HA even 
> A B up 
> B A down 
> A C even 
> A B up 
> B C even 
> DEFG HIJL even 
> ABC DEJ down 
> ACH IEF down 
> AHK IDJ down 
> ABCD EFGH even 
> AB IJ even 
> A L down 
> EFA BGH down 
> EFC GHD even 
> BA EF down 
> A B up 
> A C up 
> L K even 
> ACEGIK BDFHJL up 
> ACEGIL BDFHJK down 
> ACEGLK BDFHJI down 
> ACEGIK BDFHJL up 
> ACEGIL BDFHJK down 
> ACEGLK BDFHJI up 
> 
> sample output 
> K is the counterfeit coin and it is light. 
> I is the counterfeit coin and it is heavy. 
> I is the counterfeit coin and it is light. 
> L is the counterfeit coin and it is light. 
> B is the counterfeit coin and it is light. 
> A is the counterfeit coin and it is heavy. 
> A is the counterfeit coin and it is light. 
> L is the counterfeit coin and it is heavy. 
> A is the counterfeit coin and it is light. 
> A is the counterfeit coin and it is heavy. 
> L is the counterfeit coin and it is light. 
> K is the counterfeit coin and it is heavy.

Ke.