# ZeroJudge - a227: 三龍杯 -> 河內之塔
### 題目連結：https://zerojudge.tw/ShowProblem?problemid=a227
###### tags: `ZeroJudge` `數學`

#include <iostream>
using namespace std;

void Hanoi(int rings, char start, char temporary, char end) {
    if (rings) {
        Hanoi(rings - 1, start, end, temporary);
        cout << "Move ring " << rings << " from " << start << " to " << end << '\n';
        Hanoi(rings - 1, temporary, start, end);
    }
}

int main() {
	cin.sync_with_stdio(false); cin.tie(nullptr);
    int rings;
    while (cin >> rings)
        Hanoi(rings, 'A', 'B', 'C');
}