using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Bài toán Tháp Hà Nội");

        int n;

        Console.WriteLine("Nhập vào số đĩa:");

        n = int.Parse(Console.ReadLine());

        towers(n,'A','B','C');

    }

    //Hàm cần chuyển n đĩa từ cọc nguồn đến cọc đích sử dụng cọc trung gian

    public static void towers(int n, char from, char to, char aux)

    {

        //Nếu chỉ còn 1 đĩa thì chuyển trực tiếp giữa hai cọc

        if(n==1)

            Console.WriteLine("Di chuyển đĩa 1 từ {0} tới {1}", from, to);

        else

        {

            //Gọi hàm đệ quy di chuyển n-1 đĩa tới cọc phụ

            towers(n-1,from,aux,to);

            Console.WriteLine("Di chuyển đĩa {0} từ {1} tới {2}",n,from,to); 

            //Gọi hàm đệ quy di chuyển n-1 đĩa từ cọc phụ về cọc ban đầu

            towers(n-1,aux,to,from);

        }

    }

}