10084. 河內塔

Task Description
請運用「遞迴」求出河內塔的步驟。
關於河內塔的說明規則如下:

Input Format
給定一正整數n，代表有幾個盤子(環)。

Output Format
請先印出河內塔所有步驟，最後一列印出步驟數量。

Sample Input

2

Sample Output

盤子從A移動到B
盤子從A移動到C
盤子從B移動到C
3