#include<stdio.h>
void han(int n, char x, char y, char z)
{
if (n == 1)
{
printf("Move disk %d from %c to %c\n", n,x, z);
}
else if (n > 1)
{
han(n - 1, x, z, y);
printf("Move disk %d from %c to %c\n",n,x, z);
han(n - 1, y, x, z);
}
}
int main()
{
int n;
scanf("%d", &n);
han(n, 'A', 'B', 'C');
return 0;
}