import java.util.Scanner;

public class App
{
  static void towerOfHanoi(int n, char from, char to, char aux) {
        if(n ==1 ){
            System.out.println("Memindah piringan 1 dari tiang " + from + " ke tiang " + to);
            return;
        }

        towerOfHanoi(n -1 , from, aux, to);
        System.out.println("Memindah piringan " + n + " dari tiang " +from + " ke tiang " + to);
        towerOfHanoi(n - 1, aux, to, from);
    }

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);

        System.out.print("Masukan jumlah piringan: ");
        int n = scanner.nextInt();

        towerOfHanoi(n, 'A', 'B', 'C');
    }
}