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

---

همه‌ی رشته‌های تولید شده با حروف $a$ و $b$ را اول بر حسب تعداد کاراکترها و سپس به ترتیب لغت‌نامه‌ای مرتب کردیم. رشته‌های اول به این ترتیب شروع و تا بی‌نهایت ادامه پیدا می‌کنند:

شماره	رشته
۱	a
۲	b
۳	aa
۴	ab
۵	ba
۶	bb
۷	aaa
۸	aab
۹	aba
۱۰	abb
۱۱	baa
۱۲	bab
۱۳	bba
۱۴	bbb
۱۵	aaaa
۱۶	aaab
۱۷	$\dots$

حال به شما عدد $n$ داده می‌شود و از شما کاراکتر آخر رشته‌ی $n$ام را پرسیده می‌شود.

ورودی

در یک سطر ورودی، عدد صحیح و مثبت $n$ داده می‌شود. $$1 \leq n \leq 100$$

خروجی

در یک سطر خروجی، کاراکتر آخر رشته‌ی $n$ام را چاپ کنید.

مثال‌ها

ورودی نمونه ۱

3

خروجی نمونه ۱

a

رشته‌ی سوم aa و حرف آخر آن a است.

ورودی نمونه ۲

16

خروجی نمونه ۲

b

رشته‌ی شانزدهم aaab و حرف آخر آن b است.