#include <bits/stdc++.h>

using namespace std;

int thapHaNoi(int n, char a, char b, char c) {
    if (n == 1) {
    	cout << "Chuyen 1 dia tu coc "<< a <<" sang coc "<< c << endl;
	} else {
		thapHaNoi(n - 1, a, c, b);
		thapHaNoi(1, a, b, c);
		thapHaNoi(n - 1, b, a, c);
	}
}

int main() {
	thapHaNoi(3, 'A', 'B', 'C');
	return 0;
}