1964 - 汉诺塔
Description

汉诺塔问题：输入盘子数，输出盘子移动的最少步数。

17149586283450.png

Input

输入盘子数

Output

输出盘子移动的步骤

Examples

Input

2

Output

A to B
A to C
B to C
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 1
通过次数 1
Stats
上一题
下一题