import java.util.Scanner;

public class TowerOfHanoi {

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		System.out.println("Enter the number of disks to be moved from tower A to tower C");
		int numberOfDisks = input.nextInt();
		moveTower('A', 'C', 'B', numberOfDisks);
		input.close();
		System.exit(0);
	}

	public static void moveTower(char sourceTower, char destTower, char auxTower, int numberOfDisks){
		if(numberOfDisks == 0){
			System.out.println("No more moves");
			System.exit(1);
		}
		
		if(numberOfDisks == 1){
			System.out.println(sourceTower + " --> " + destTower);
			return;
		}
		else{
			moveTower(sourceTower, auxTower, destTower, numberOfDisks-1);
			moveTower(sourceTower, destTower, auxTower, 1);
			moveTower(auxTower, destTower, sourceTower, numberOfDisks-1);
		}
	}
}