在早期人工智能的领域中常常会用到机器人,在这个问题中有一支机器手臂接受指令来搬动积木,而你的任务就是输出最后积木的情形。
一开始在一平坦的桌面上从左到右有n块积木(编号从0到n-1),0号积木放在0号位置上,1号积木放在1号位置上,依此类推,如下图。

机器手臂有以下几种合法搬积木的方式(a和b是积木的编号):
move a onto b:先将a和b上的积木全部归位(例如:1就放回1的最开始位罝),然后将a摞在b上面,
move a over b:先将a上的积木归位(b所在的那堆积木不动),再将a放到b所在的木块堆的顶部,
pile a onto b:先将b上方的积木全部归位,然后把a以及上面的积木一起摞到b上面
pile a over b:将a及上面的积木一起摞到b所在木块堆的顶部
quit:遇到quit时终止一组数据
前四个动作中若a=b,或者a, b在同一堆积木中,那么这样的动作算是不合法的。所有不合法的动作应该被忽略,也就是对各积木均无改变。