/*Program for Tower Of Hanoi*/

import java.io.*;
class TowerofHanoi
{
	public static void main(String args[])throws Exception
	{
		int n=0;
		try
		{
			DataInputStream d=new DataInputStream(System.in);
			System.out.println("\n Enter no. of ring");
			n=Integer.parseInt(d.readLine());
		}
		catch(Exception e)
		{
			System.out.println(e);
		}
		Hanoi(n);
	}
	static void Movedisc(int whichdisc,char x,char y)
	{
		System.out.println("Move Ring"+whichdisc+"from tower"+x+"to tower"+y);
	}
	static void MoveTower(int n,char x,char y,char z)
	{
		if(n<=0)
		{
			
		}
		else
		{
			MoveTower(n-1,x,y,z);
			Movedisc(n,x,y);
			MoveTower(n-1,z,y,x);
		}
	}
	static void Hanoi(int n)
	{
		MoveTower(n,'x','y','z');
	}
}