6 meqabaytlıq göyərtələrdə

Çoxlu sayda dek (iki tərəfli növbə) emal edən proqram yazın. Dek "iki ucu olan növbədir".

Giriş

Birinci sətirdə əmrlərin ümumi sayı $n$ (0 \leq n \leq 150{,}000) verilir. Növbəti $n$ sətirin hər birində bir əm r təsviri var:

• pushfront A B — $B$ ədədini dek $A$-nın önünə daxil et;

• pushback A B — $B$ ədədini dek $A$-nın sonuna daxil et;

• popfront A — dek $A$-dan ilk elementi çıxar;

• popback A — dek $A$-dan sonuncu elementi çıxar.

Hər bir əmrdə $A$ və $B$ $1$-dən $150,000$-ə kimi tam ədədlərdir (hər ikisi daxil olmaqla).

Çıxış

Hər bir popfront və ya popback əmri üçün çıxarılan ədədi çap edin. Zəmanət verilir ki, çıxarış əməliyyatından əvvəl uyğun dek boş deyil.