P1242 新汉诺塔

设有 $n$ 个大小不等的中空圆盘，按从小到大的顺序从 $1$ 到 $n$ 编号。将这 $n$ 个圆盘任意的迭套在三根立柱上，立柱的编号分别为 $A,B,C$，这个状态称为初始状态。 现在要求找到一种步数最少的移动方案，使得从初始状态转变为目标状态。 移动时有如下要求： - 一次只能移一个盘； - 不允许把大盘移到小盘上面。

无

无

#### 数据规模与约定 对于 $100\%$ 的数据，$1 \le n \le 45$ ，$1 \le $ 每个圆盘的编号 $\le n$ 。 每行的圆盘描述是从下到上的圆盘编号。