class Hanoi
{	Hanoi(int n, int a, int b,int c) {
      		if (n == 1)
         		Move(a,c);
      		else {
         		Hanoi	Rstep1=new Hanoi(n-1,a,c,b);  // Move n-1 from a to b using c
         		Move(a,c);
         		Hanoi	Rstep2=new Hanoi(n-1,b,a,c);  // Move n-1 from b to c using a
      		}
	}
	
	void	Move(int x, int y) {
		System.out.println("Move from "+x+" to "+y);
	}
	
}