/************************************************
Grundlegende Algorithmen mit Java,
http://algorithmen-und-problemloesungen.de/
Copyright @2007-2008 by Doina Logofatu
************************************************/

import java.io.*;
import java.util.*;

public class P02Hanoi {

  private static final String FileOutputName = "hanoi.out";

  private PrintStream out;

  P02Hanoi(PrintStream out) {
    this.out = out;
  }

  private void write(char A, char B) {
    out.print('(');
    out.print(A);
    out.print(',');
    out.print(B);
    out.print(')');
  }

  public void hanoi(int n, char A, char C, char B) {
    if (1 == n)
      write(A, C);
    else {
      hanoi(n - 1, A, B, C);
      write(A, C);
      hanoi(n - 1, B, C, A);
    }
  }

  public static void main(String[] args) throws IOException {
    PrintStream out = new PrintStream(new File(FileOutputName));
    try {
      System.out.print(" n = ");
      Scanner sc = new Scanner(System.in);
      int n = sc.nextInt();
      new P02Hanoi(out).hanoi(n, 'A', 'C', 'B');
    } finally {
      out.close();
    }
  }
}