内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：351
通过：163
三根杆子记为A，B，C。A 杆上有 N 个 (N > 1) 穿孔圆盘，盘的尺寸由下到上依次变小。
要求按下列规则将所有圆盘移至 C 杆：
提示：可将圆盘临时置于 B 杆，也可将从 A 杆移出的圆盘重新移回 A 杆，但都必须遵循上述两条规则。
问：最少要移动多少次？如何移？
输入只有一个正整数 N (1 ≤ N ≤ 10)。
输出第一行为最少移动次数。
接下来每一行输出一步移动步骤。