+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- همه‌ی رشته‌های تولید شده با حروف $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` است. <details class="red"> <summary> **اشتباهات متداول** </summary> <details class="red"> <summary> **چک کردن شرایط ورودی مسئله** </summary> نیازی نیست چک کنید شرایط گفته شده در ورودی برقرار است یا نه. توضیحات محدودیت‌ها فقط برای آگاهی شما درباره‌ی تست‌ها و محدودیت‌های مسئله است و قطعاً در ورودی‌های داده شده به برنامه‌ی شما رعایت می‌شوند. پس نیازی نیست بنویسید: ```python if 1 <= n <= 100: # answer of problem else: # print('invalid input') ``` </details> <details class="red"> <summary> **ابتدا همه‌ی ورودی را گرفتن و در نهایت همه‌ی خروجی را چاپ کردن** </summary> شما می‌توانید لابه‌لای دریافت ورودی، خروجی دهید. پس نیازی نیست ابتدا همه‌ی ورودی‌ها را دریافت کنید و در نهایت همه‌ی خروجی‌ها را چاپ کنید. مخصوصاً برای سوالاتی که باید به چندین سوال پاسخ دهید، می‌توانید دو قسمت ورودی و خروجی را کاملاً مستقل در نظر بگیرید و مطمئن باشید تداخلی پیش نمی‌آید. </details> <details class="red"> <summary> **چاپ کردن موارد اضافه برای دریافت ورودی** </summary> لطفاً از چاپ کردن موارد اضافه مثل `please enter a number` برای دریافت ورودی پرهیز کنید. برای مثال در زبان پایتون نباید بنویسید: ```python input('please enter:') ``` </details> <details class="red"> <summary> **چند فایلی کد زدن** </summary> برای زبان‌هایی مثل جاوا نباید در بالای کد شما آدرس پکیج داده شود. برای مثال در بالای کد خود نباید بنویسید: ```java package ir.quera.contest; ``` </details> <details class="red"> <summary> **استفاده از چند `Scanner` برای دریافت ورودی** </summary> در زبان جاوا، باید فقط یک شئ از جنس `Scanner` تعریف کنید و همه‌ی ورودی‌ها را با آن دریافت کنید. </details> <details class="red"> <summary> **نحوه‌ی دریافت ورودی و چاپ کردن خروجی** </summary> برای آشنایی بیشتر برای نحوه‌ی دریافت ورودی و چاپ کردن خروجی این [لینک](https://quera.org/course/assignments/2693/problems/8774) را مطالعه کنید. </details>

حل سؤال در بانک سؤالات