+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- همه‌ی رشته‌های تولید شده با حروف $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 ```` رشته‌ی سوم `a<mark class="green">a</mark>` و حرف آخر آن `a` است. ## ورودی نمونه ۲ ``` 16 ```` ## خروجی نمونه ۲ ``` b ```` رشته‌ی شانزدهم `aaa<mark class="green">b</mark>` و حرف آخر آن `b` است.