import java.util.*;
class hanoi {
int hr;
public void moven(int n,char a,char b,char c) {
if(n==1)
moves(1,a,c);
else
{
moven(n-1,a,c,b);
moves(n,a,c);
moven(n-1,b,a,c);
}
}
public void moves(int n,char a,char b) {
hr++;
System.out.printf("%2d. Move disk %d from %c to %c\n",hr,n,a,b);
}
public void start(int n) {
hr=0;
moven(n,'X','Y','Z');
hr=0;
}
}
public class Main
{
public static void main(String[] args)
{
int n;
Scanner cin=new Scanner(System.in);
hanoi h=new hanoi();
while(cin.hasNext())
{
n=cin.nextInt();
h.start(n);
System.out.print("\n");
}
cin.close();
}
}
/**************************************************************
Problem: 2146
User: admin
Language: Java
Result: Accepted
Time:1082 ms
Memory:40604 kb
****************************************************************/