#include<stdio.h>
int main ()
{
void t(int,char,char,char);
t(3,'A','B','C');
return 0;
}
void t(int n,char A, char B, char C)
{
if(n>0)
{
t(n-1,A,C,B);
printf("move %c to %c\n",A
, C
); t(n-1,B,A,C);
}
}
I2luY2x1ZGU8c3RkaW8uaD4KaW50IG1haW4gKCkKewogIHZvaWQgdChpbnQsY2hhcixjaGFyLGNoYXIpOwogIHQoMywnQScsJ0InLCdDJyk7CnJldHVybiAwOwp9CnZvaWQgdChpbnQgbixjaGFyIEEsIGNoYXIgQiwgY2hhciBDKSAKewogICBpZihuPjApCiAgewogICAgdChuLTEsQSxDLEIpOwpwcmludGYoIm1vdmUgJWMgdG8gJWNcbiIsQSwgQyk7CiAgIHQobi0xLEIsQSxDKTsKICAgfQp9