- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
علی که از ساده کردن رشته ها خسته شده است از شما برای ساده سازی رشته ها کمک می‌خواهد. علی هر بار یک رشته به طول $n$ می‌گیرد و آن را به شکل زیر ساده می‌کند:
- تا زمانی که هر دو حرف متوالی رشته متفاوت نباشند، دو حرف متوالی یکسان را انتخاب می‌کند و آن دو را از رشته حذف می‌کند.
به عنوان مثال، برای رشته‌ی dacbbcac ابتدا bb از رشته حذف شده و رشته برابر daccac می‌شود. سپس cc حذف شده و رشته برابر daac می‌شود. نهایتاً aa حذف شده و مقدار نهایی رشته dc می‌شود.
ورودی
در خط اول ورودی، عدد $n$ (طول رشته) آمده است و در خط دوم ورودی، یک رشته به طول $n$ آمده است.
$$1 \leq n \leq 100$$
خروجی
در تنها خط خروجی، رشته نهایی ساده شده را چاپ کنید.
مثال
ورودی نمونه ۱
8
dacbbcac
خروجی نمونه ۱
dc
ارسال پاسخ برای این سؤال