U505250 新版汉诺塔

小L在考完了goc拿了**全国一等奖**之后，信心大涨，参加了CSP，CSP-J-2024初赛考了汉诺塔，本题为加强版。

大家都做过汉诺塔问题，与原题不同，我们准备三个柱子，**从左至右分别是a、b、c，有n个盘子都在a柱子上**，从下至上盘子大小依次递减，将n个盘子从a柱子移动到b柱子，此过程中不允许大的盘子在小的上面。 但是，这次规则改变了，需要将n个盘子从a移动到c，但是**只能移动到相邻的柱子**，依然不允许大的盘子在小的上面。 ## 特别地，n>3（不要打表!!!） （如需打表文件见附件）

输入一行包含一个正整数n，表示n个盘子，~~在int范围内~~

输出每一步移动盘子的记录，一次移动一行，三个柱子用a、b、c表示; 每次移动的记录为**例如”1:a->b”的形式**，表示将第1个盘子从a柱子移动到b柱子 。

【数据规模与约定】 **本题为~~半~~捆绑测试** 其中1%，4