SP1880 HANOICAL - Hanoi Calls

### 题意简述 给定汉诺塔的初始状态和最终状态，求从初始状态到最终状态所需的最小移动次数。 移动时有如下要求： - 一次只能移一个盘； - 不允许把大盘移到小盘上面。

输入由多个测试用例组成，以包含单个 $0$ 的行结束。 对于每个测试用例： - 第一行包含一个整数 $N (1 \le N \le 30)$ ，表示汉诺塔的层数。 - 第二行包含 $N$ 个整数，每个整数在 $1 \sim 3$ 之间。第 $i$ 个整数表示初始状态中半径为 $i$ 的圆盘所在的柱子编号。 - 第三行包含最终状态，和第二行的格式类似。

对于每个测试用例，输出一行一个整数，表示从初始状态到最终状态所需的最小移动次数。