//汉诺塔问题

//HanYang 2016/10/15

import java.util.Scanner;

//输出

public class Hanuota {

public static void Show(String a,String b){

System.out.print(" " + a + "->" + b + " " );

}

//从a移到c

public static void Fun(int n, String a,String b,String c){

if(n<1)

System.out.println("input error,please input integer(bigger than 1):");

else if(n == 1)

System.out.print( " " + a + "->" + c );

else{

Fun(n-1,a,c,b);

Show(a,c);

Fun(n-1,b,a,c);

}

}

public static void main(String[] args) {

// TODO Auto-generated method stub

Scanner in = new Scanner(System.in);

int m;

System.out.println( "please input the number of Hanoi:");

m = in.nextInt();

String a,b,c;

System.out.println( "please input the name of three pillars:");

a = in.next();

b = in.next();

c = in.next();

Fun(m,a,b,c);

}

}