#include <stdio.h>
void hanoi(int n,char A,char B,char C);
void move(char A,char B);
int cnt=0;
int main()
{
int n;
while(scanf("%d",&n)!=EOF){ //输入n表示开始时A塔座上的盘子数
if(n==0){
break;
}
hanoi(n,'A','B','C');
if(cnt%5!=0){
printf("\n");
}
cnt=0;
}
return 0;
}
void hanoi(int n,char A,char B,char C){
if(n==1) move(A,C);
else{
hanoi(n-1,A,C,B);
move(A,C);
hanoi(n-1,B,A,C);
}
}
void move(char A,char B){
if((cnt==0)||(cnt>=5&&cnt%5==0)){
printf("%c-->%c",A,B);
cnt++;
}
else{
printf(" %c-->%c",A,B);
cnt++;
}
if(cnt%5==0){
printf("\n");
}
}
