1

Hanoi塔的问题

题目描述：
Hanoi塔的问题相信大家很熟悉了：有三根针上放了一些圆盘，
半径各不相同，大的不能放在小的上面，每次只能移动一个，
要把它们全部移到第三根针上
输入：
多组测试数据，每组两行。第一行是n(1<=n<=32)，表示有多少个盘接下来一行由n个数字1,2,3组成的数字串，
第一个数表示最大的盘在第几根针上，第二个数表示次大的盘在第几根针上，第n个数表示最小的盘在第几根针上，
输入的n为0的时候结束
输出：
全部移动到第三根针上所需要的最少步数
样例输入：
3
111
3
321
0

样例输出：
7
2