ADA Universitetində tələbələr proqramlaşdırma müsabiqələrini çox xoşlayırlar, ona görə də hər bir tələbə bir komandada (yalnız bir) iştirak edir. Lakin müxtəlif müsabiqələrin qaydaları da müxtəlifdir, Heç də həmişə olduğu kimi ACM qaydalarına görə bir komanda 3 nəfərdən ibarət olmur. İstənilən komandada istənilən sayda tələbə ola bilər (təbii ki, 0-dan çox).

Tələbələr C binasında olan öz yeməkxanalarına gəlib, boş vaxtlarında bir fincan kofe içməyi xoşlayırlar. ADA Universitetinin tələbələri çox ağıllıdırlar, dadlı kofe üçün standart növbəyə durmaq istəmirlər. Onlar yalnız özlərinin riayət edəcəkləri bəzi qaydalar qoydular.

Tələbə növbəyə durduğu zaman, o növbədə öz komanda yoldaşlarından (onun komandasından olan tələbələr) olduğunu müəyyənləşdirmək üçün əvvəlcə növbənin əvvəlindən sonuna kimi göz gəzdirir. Əgər varsa, onların arxasında (bütün komanda yoldaşlarından sonra) növbəyə durur. Əks halda o növbənin sonunda durur və sonuncu şəxs olur. Növbədən kənarlaşma adi növbələrdə olduğu kimidir: tələbələr düzüldükləri ardıcıllıqda növbədən ayrılırlar.

Belə növbəni əks etdirən proqram yazın.

Giriş verilənləri

İlk sətirdə əmrlərin t (1 ≤ t ≤ 1000) sayı verilir. Növbəti t sətrin hər biri bir əmri ifadə edir. Sətirdəki ilk ədəd komandadakı tələbələrin n (1 ≤ n ≤ 1000) sayıdır. Sonra isə bir komandadakı tələbələrin nömrəsini ifadə edən n sayda tam ədəd verilir (0 ≤ ID ≤ 106).

Sonra əmrlərin siyahısı verilir. İki müxtəlif tip əmr var:

• ENQUEUE x — x tələbəsi növbəyə durur.
• DEQUEUE — növbədəki birinci tələbənin işlənməsi və növbədən çıxarılmas.

Çıxış verilənləri

Hər bir DEQUEUE əmri üçün ayrı sətirdə növbədən çıxacaq tələbənin nömrəsini cap edin.