正Man's World

using System;
using System.Collections.Generic;
using System.Text;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            int n;
            char A='A',B='B',C='C';
           
            n = int.Parse(Console.ReadLine());//scanf
            H(n,A,B,C);//printf
            Console.Read();
        }

        static void H(int n,char A,char B,char C)
        {

            if (n == 1)
            {
                Console.WriteLine("Disk " + n + " from " + A + " → " + C + "\n");

            }
            else
            {

                H(n - 1, A, C, B);
                Console.WriteLine("Disk " + n + " from " + A + " → " + C + "\n");
                H(n - 1, B, A, C);
            }
        }
    }
}