今天是弁天堂新型遊戲機owee發售的日子，為了比誰都更早獲得新型遊戲機owee，在聖地．秋葉原已經展開了熱血OTAKU們的聖戰。

這台新型遊戲機最大的賣點是「虛擬控制」，當玩家穿起防風鏡、手套、靴子一整套裝備，就能夠享受身歷其境的遊戲體驗。

現在OTAKU們為了購買owee，他們即將前往各個店家排隊購買。在江戶．秋葉原中，目前有 $N$ 個店家有販售owee，OTAKU們會選擇各個不同的店家去排隊購買，各個OTAKU可能會前往不同的店家排隊，當一位OTAKU買到owee後就會離開隊伍。當一個店家的owee暫且銷售一空之後，為了能夠盡早獲得owee，排在該隊伍的最前方的OTAKU會帶著整個隊伍前往看起來可能可以買到owee的店家。

現在，在三年前就已經開始排隊武藏大叔已經記錄下了到目前所有的排隊情況。

在武藏大叔的紀錄中，依序有$M$個紀錄。每個紀錄會有下列三種形式：

• ADD i id ： 代表編號為 $id$ 的OTAKU前往店家 $i$ ，排在隊伍的最後端。
• LEAVE i ： 代表店家 $i$ 賣出了一台owee給排在店家 $i$ 隊伍最前端的OTAKU，這位OTAKU會離開這個隊伍。
• JOIN i j ： 店家 $i$ 的目前有的owee已銷售一空，不知道何時才會補貨。所以原本排在店家 $i$ 的隊伍一同前往店家 $j$ ，依原本順序排在店家 $j$ 隊伍的最後端。

無意間獲得這份紀錄的MADAO，想要知道現在所有店家隊伍的排隊情況，想請你能夠寫一個程式幫助他。