include <stdio,h>

void han(int n. char A. char B. char C) {//han数组

if (n == 1) {//递归出口
	printf("%c=>%c\n", A, C);//输出方案步骤
	return ;
}
han(n - 1, A, C, B);//输入数据'n-1,a,c,b'
ham(1, A, B, C);//输入数据'1,a,b,c'
han(n - 1, B, A, C);//输入数据'n-1,b,a,c'

}

int main( ) {

int n =  0;
char A = 'A', B = 'B', C = 'C';
scanf("%d"&n);//输入n
han(n, A, B, C);//调用han函数
return 0;

}