#include <iostream>
using namespace std;
void solveTowers(int count, char source, char destination, char spare) {
    if (count == 1) {
        cout << "Переместите кольцо 1 с " << source << " на " << destination << endl;
    }
    else {
        solveTowers(count - 1, source, spare, destination);
        cout << "Переместите кольцо " << count << " с " << source << " на " << destination << endl;
        solveTowers(count - 1, spare, destination, source);
    }
}

int main() {
  
    int n = 3; 
    setlocale(LC_ALL, "ru");
    solveTowers(n, 'A', 'C', 'B'); 
    return 0;
}