import java.io.*;

public class MenaraHanoi {
        
    public static void main(String[] args) 
    	{
    		BufferedReader inputan = new BufferedReader(new InputStreamReader(System.in));
    		System.out.print("How many the disks	: ");
    		int jml;
    		try
    			{
    				jml = Integer.parseInt(inputan.readLine());
    				System.out.println();
    				System.out.println("Langkah-langkahnya : ");
    				moveDisks(jml, 'A', 'B', 'C');
    			}
    		catch(Exception e)
    			{
        			System.out.println(e);    
    			}
		}
	public static void moveDisks(int a, char TowerA, char TowerB, char TowerC) 
		{ 
        	if (a == 1) 
        		{
        			
        			System.out.println("Move disk " + a + " from " + TowerA + " to " + TowerB);
        		} 
        	else 
        		{
            		moveDisks(a-1, TowerA, TowerC, TowerB);
            		System.out.println("Move disk " + a + " from " + TowerA + " to " + TowerB);
            		moveDisks(a-1, TowerC, TowerB, TowerA);
        		}
    	}
}