/Tháp Hà Nội

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int n, k;
int dem = 0;
char nguon, dich, trunggian;

void THAP(int i, char nguon, char dich, char trunggian) {
	//cout << nguon << " " << dich << " " << trunggian;
	if (i == 1) {
		printf("%c->%c\n", nguon, dich);
	}
	else
	{
		THAP(i - 1, nguon, trunggian, dich);
		THAP(1, nguon, dich, trunggian);
		THAP(i - 1, trunggian, dich, nguon);
	}
}

int main() {
	scanf("%d", &n);

	nguon = 'A'; dich = 'C'; trunggian = 'B';
	THAP(n, nguon, dich, trunggian);

	return 0;
}