在早期人工智慧的領域中常常會用到機器人，在這個問題中有一支機器手臂接受指令來搬動積木，而你的任務就是輸出最後積木的情形。

一開始在一平坦的桌面上有n塊積木（編號從0到n-1）0號積木放在0號位置上，1號積木放在1號位置上，依此類推，如下圖。

機器手臂有以下幾種合法搬積木的方式（a和b是積木的編號）：

• move a onto b
  在將a搬到b上之前，先將a和b上的積木放回原來的位置（例如：1就放回1的最開始位罝）
• move a over b
  在將a搬到b所在的那堆積木之上之前，先將a上的積木放回原來的位罝（b所在的那堆積木不動）
• pile a onto b
  將a本身和其上的積木一起放到b上，在搬之前b上方的積木放回原位
• pile a over b
  將a本身和其上的積木一起搬到到b所在的那堆積木之上
• quit
  動作結束

前四個動作中若a=b，或者a, b在同一堆積木中，那麼這樣的動作算是不合法的。所有不合法的動作應該被忽略，也就是對各積木均無改變。