import java.util.Scanner;

public class hanoi {
	
    public static void main(String[] arguments) {
	
	Scanner in = new Scanner(System.in);	       
	System.out.println("Enter the size of the Hanoi Tower:");
	String linea = in.nextLine();     
	int cantidadDeDiscos = Integer.parseInt(linea);

	hanoi(cantidadDeDiscos, "A", "B", "C");
	
	System.out.println("That's all folks!!!");
	in.close();
    }

    public static void hanoi(int cantidadDeDiscos, String A, String B, String C) {
	if( cantidadDeDiscos > 0) {
	    hanoi(cantidadDeDiscos-1, A, C, B);
	    System.out.println(A+" -> "+ C);
	    hanoi(cantidadDeDiscos-1, B, A, C);
	}
    }
}