import java.util.*; class hanoi { int hr; public void moven(int n,char a,char b,char c) { if(n==1) moves(1,a,c); else { moven(n-1,a,c,b); moves(n,a,c); moven(n-1,b,a,c); } } public void moves(int n,char a,char b) { hr++; System.out.printf("%2d. Move disk %d from %c to %c\n",hr,n,a,b); } public void start(int n) { hr=0; moven(n,'X','Y','Z'); hr=0; } } public class Main { public static void main(String[] args) { int n; Scanner cin=new Scanner(System.in); hanoi h=new hanoi(); while(cin.hasNext()) { n=cin.nextInt(); h.start(n); System.out.print("\n"); } cin.close(); } } /************************************************************** Problem: 2146 User: admin Language: Java Result: Accepted Time:1082 ms Memory:40604 kb ****************************************************************/