+ محدودیت زمان: ۱ ثانیه
+ محدودیت حافظه: ۲۵۶ مگابایت
----------
همه‌ی رشته‌های تولید شده با حروف $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>
لغت‌نامه دو حرفی (الگوریتمی)