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

Proqram yazın ki, çox sayda dek ilə işləyə bilsin. Dek "iki uclu növbə" deməkdir.

Giriş məlumatları

Birinci sətir ümumi komanda sayını n (0 ≤ n ≤ 150000) göstərir. Növbəti n sətirin hər biri komandanın təsvirini ehtiva edir:

• pushfront A B - B ədədini A dek-in əvvəlinə əlavə edin;

• pushback A B - B ədədini A dek-in sonuna əlavə edin;

• popfront A - A dek-in ilk elementini silin;

• popback A - A dek-in son elementini silin.

Hər bir komanda üçün A və B parametrləri 1-dən 150000-ə qədər tam ədədlərdir.

Çıxış məlumatları

Hər bir popfront və ya popback əmri üçün silinən ədədi çıxışa verin. Silmə əmri icra edilməzdən əvvəl müvafiq dek-in boş olmadığı təmin edilir.

Nümunələr