• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

علی که از ساده کردن رشته ها خسته شده است از شما برای ساده سازی رشته ها کمک می‌خواهد. علی هر بار یک رشته به طول $n$ می‌گیرد و آن را به شکل زیر ساده می‌کند:

• تا زمانی که هر دو حرف متوالی رشته متفاوت نباشند، دو حرف متوالی یکسان را انتخاب می‌کند و آن دو را از رشته حذف می‌کند.

به عنوان مثال، برای رشته‌ی dacbbcac ابتدا bb از رشته حذف شده و رشته برابر daccac می‌شود. سپس cc حذف شده و رشته برابر daac می‌شود. نهایتاً aa حذف شده و مقدار نهایی رشته dc می‌شود.

ورودی

در خط اول ورودی، عدد $n$ (طول رشته) آمده است و در خط دوم ورودی، یک رشته به طول $n$ آمده است.

$$1 \leq n \leq 100$$

خروجی

در تنها خط خروجی، رشته نهایی ساده شده را چاپ کنید.

مثال

ورودی نمونه ۱

8
dacbbcac

خروجی نمونه ۱

dc