public static void shift(int n, String startPole, String intermediatePole, String endPole)
{
if (n == 0)
{
return;
}
shift(n - 1, startPole, endPole, intermediatePole);
System.out.println("Moving ring "+ n + " from "+ startPole + " to " + endPole);
shift(n - 1, intermediatePole, startPole, endPole);
}
public static void main(String[] args)
{
Scanner scanner = new Scanner(System.in);
int numberOfDiscs = scanner.nextInt();
shift(numberOfDiscs, "A", "B", "C");
}