Untitled

Yêu cầu xây dựng một list các số nguyên, gồm các thao tác chính chèn, xóa và in. Các thao tác gồm có:






- f K: chèn vào đầu list số K.






- i j K: chèn vào vị trí j số K, (j >= 0, chỉ số vị trí được đánh số từ 0). Nếu j vượt quá vị trí của phần tử cuối cùng thì số đó được chèn vào cuối list.






- r: xóa phần tử đầu tiên của list. Nếu list rỗng thì không làm gì.






- d j: xóa phần tử ở vị trí j (j >= 0). Nếu j vượt quá vị trí của phần tử cuối cùng thì không làm gì. 






- p j: in ra j phần tử đầu tiên của list (từ 0 đến j-1), nếu j vượt quá vị trí của phần tử cuối cùng thì in ra đến phần tử cuối cùng.






Input






Dòng đầu tiên là số lượng test case T. Thông tin về mỗi test case như sau:






- Dòng đầu tiên là số lượng thao tác N (N <= 30,000).






- N dòng tiếp theo là thông tin về các thao tác như mô tả ở trên.






Output






In ra các số tương ứng với mỗi thao tác in, nếu list rỗng in ra "empty" (trên cùng 1 dòng)






Sample






Input:



1
28
r
p 1
f 3
p 2
f 9
p 3
i 1 5
p 4
i 9 7
p 5
r
p 6
d 1
p 7
d 0
p 8
r
p 9
f 13
p 10
r
p 11
r
p 12
r
p 13
r
p 14



Output:
#1 empty 3 9 3 9 5 3 9 5 3 7 5 3 7 5 7 7 empty 13 empty empty empty empty