不斷地進行「思想實驗」的妮可，終於讓大腦演進到平行思考。假想在腦海裡，我們把狀態以堆疊 (Stack) 的方式儲存，當走投無路的時候，就會退回到上一個狀態，再把新的分支因素堆疊上去。正在全力計算的妮可無法細說每一個思維狀態，而我們可以操作戳記，反推出當前狀態。

操作有以下四種：

• 0 v: 退回版本 v
• 1 x: 在當前堆疊，push x 到堆頂
• 2  : 對當前堆疊，pop
• 3  : 印出當前堆疊狀態，由於空間想像有限，僅列出堆頂前三個元素即可，格式請參考範例輸出

起始版本編號為 0，第 $i$ 次操作版本編號為 $i$。