串串又迷上了一個新的遊戲，是一個戀愛模擬遊戲。遊戲機制如下：在遊戲中每一天玩家都會做出一個選擇，而這個選擇會讓某一位角色的「好感度」提升，(一開始所有角色的好感度都是0)，而當玩家觸發結局時，好感度最高的角色決定了最後主角的本命，換言之就是「攻略」成功。不過本遊戲特別的地方在於它沒有存檔/讀檔的機制，而是用「時間跳躍」做為取代，當玩家觸發時間跳躍時，可以選擇一天進行跳躍，跳躍後所有那天之後的選擇都會視為不曾發生，而時間軸也拉回到當天，也就是，下一個選擇就是作為時間跳躍後當天的選擇。現在你有了串串的遊玩紀錄，你能找出他依序「攻略」了那些角色嗎？

輸入格式

第一行是一個數字 \(N\) (\(N \leq 500000\))，接下來 \(N\) 行表示串串的遊玩紀錄，意義如下：
\(end\)：表示串串觸發結局。
\(leap\) \(Y\)：串串時間跳躍至第 \(Y\) 天。(\(Y < N\))
其他字串 \(S\) \(+\) \(X\)：串串在這天做了一個選擇，使角色(名字為 \(S\) )提升 \(X\) 點好感度。 (\(X \leq 1000\), \(|S| \leq 100\))
保證沒有角色叫"leap"或"end"，且end後如果還有紀錄必為leap。
保證結局觸發時有最大好感度的角色恰有一個，且leap皆合法。

輸出格式

每次串串觸發結局時輸出攻略成功的角色。

範例輸入

15
may 15
kuri 20
maho 40
kuri 100
end
leap 3
maho 10
end
leap 3
maho 40
moka 80
may 40
leap 1
ruka 1000
end

範例輸出

kuri
kuri
ruka

提示

礙於某些原因，測資不是很強@@ 本題的時間限制為2秒