Masala L

Siz oddiy matn muharriri (dasturi) uchun "Undo" (Orqaga qaytarish / Ctrl+Z) funksiyasini yozishingiz kerak.

Foydalanuvchi har safar yangi so'z yozganda, bu so'z tarixga saqlanib boradi. Agar foydalanuvchi undo buyrug'ini kiritsa, matnga oxirgi qo'shilgan so'z o'chib ketishi kerak (chunki oxirgi yozilgan so'z birinchi bo'lib bekor qilinadi — xuddi LIFO qoidasi kabi).

Sizga foydalanuvchi tomonidan bajarilgan buyruqlar ketma-ketligi beriladi. Agar buyruq oddiy so'z bo'lsa, uni tarixga qo'shing. Agar buyruq undo so'zi bo'lsa, oxirgi yozilgan so'zni o'chiring. Kun oxirida matnda qolgan eng oxirgi so'zni ekranga chiqarish kerak. Agar matn butunlay bo'sh bo'lib qolsa, "BOSH" so'zini chiqaring.

Kiruvchi ma'lumotlar (Input)

• Birinchi satrda buyruqlar soni — $N$ ($1 \le N \le 100$).
• Keyingi $N$ ta satrda bittadan so'z (kichik lotin harflarida) yoki undo buyrug'i kiritiladi.

Chiquvchi ma'lumotlar (Output)

• Matnda qolgan eng oxirgi (eng ustki) so'z.