import java.util.Scanner;

public class Hanoi
{
  public static void main(String args[])
  {
    Scanner kb = new Scanner(System.in);
    int start, end, n;

    System.out.print("Enter starting tower(1, 2, or 3):");
    start = kb.nextInt();
    System.out.print("Enter ending tower(1, 2, or 3):");
    end = kb.nextInt();
    System.out.print("Enter number of disks:");
    n = kb.nextInt();
    hanoi(start, end, n);
  }

  public static void hanoi(int src, int dest, int n)
  {
    int extra = 6 - src - dest;

    if(n == 1)
    {
      System.out.println("Move a disk from tower " + src + " to tower " + dest);
    }
    else
    {
      hanoi(src, extra, n-1);
      hanoi(src, dest, 1);
      hanoi(extra, dest, n-1);
    }
  }
}