題目描述

實現一個數據結構，維護一個鏈表 ( 最初只有一個元素 1 )。

需要支持下面操作，其中 x 和 y 都是 1 到 10⁶ 範圍內的正整數，且保証任何時間表中所有數字均不相同，操作數量不多於 10⁵：

1 x y：將元素 y 插入到 x 後面；

2 x：詢問 x 後面的元素是甚麼。如果 x 是最後一個元素，則輸出 0；

3 x：從表中刪除元素 x 後面的那個元素，不改變其他元素的先後順序，如果沒有後面的元素則不做任何操作；

輸入格式

第一行一個整數 q 表示操作次數。

接下來 q 行，每行表示一次操作。

輸出格式

對於每個操作 2，輸出一個數字，用換行隔開。

Samples

6
1 1 99
1 99 50
1 99 75
2 99
3 75
2 1

75
99

提示

鏈表：1

操作1：在 1 後加 99
鏈表：1 99

操作1：在 99 後加 50
鏈表：1 99 50

操作1：在 99 後加 75
鏈表：1 99 75 50

操作2：輸出 99 後的元素 ( 75 )

操作3：刪除 75 後的元素
鏈表：1 99 75

操作2：輸出 1 後的元素 ( 99 )

原始資料

• Zero1 題號：b182
• Hydro 題號：Z1182
• Locale：zh_TW
• Display：practice