汉诺塔游戏的装置是一块铜板，上面有三根针，分别记为A、B、C，其中最左边的一根针放着从大到小的n(n <= 21 )根圆盘。游戏的目标是把所有的圆盘从最左侧的针放到最右侧的针。中间有一个针作为过渡。游戏规定每次只能移动一个圆盘，而且大的圆盘不能放在小的圆盘的上面。我们需要知道完成n个圆盘的汉诺塔游戏应该需要有那些步骤，希望你能够设计一个程序来输出每一步应该怎么做。
输入n（n≤21）
输出每一步要走的具体方案，格式为“原位置->目标位置”，例如：A->B