林克李斯特有個手環斷掉了, 他想修復這個手環,可是牛仔很忙, 所以他希望你能幫他組合這個手環.
這個手環是由大小不同的珠子造成的, 由於只有一條線, 所以從左邊或右邊放入珠子.
林克李斯特會給你一張指令表, 告訴你在那一邊放入多大的珠子. 不幸的是, 由於林克李斯特很懶惰, 所以當他發現錯誤的時候他不會去把指令改掉, 只會說要刪哪邊的珠子(What the hell!!)
再加上這個人又有點控制慾, 所以他會常常想要看看這串手環的情形. 因此, 你要滿足他所有目標！！
以下是指令表的形式：
ib x:把x大小的珠子加入手環的右邊
if x:把x大小的珠子加入手環的左邊
db:移除手環右邊的珠子
df:移除手環左邊的珠子
pb：印出手環最右邊珠子的大小
pf: 印出手環最左邊珠子的大小
輸入只有一組測資, 有很多行指令. 指令最多不超過1000000個.
當遇到pf或是pb的指令時, 印出相對應的值.如果鍊子上沒有東西的話,請輸出null