کلاهقرمزی میخواهد به دیبی که یک بچهدیو است ریاضی
یاد بدهد. اما اگر دیبی را میشناسید میدانید که مشکل اینجاست که او همه چیز را
برعکس میگوید، و از جمله عددها را! یعنی باید همهی عددها را برعکس به او بگوییم
تا بتواند حساب کند. برای عددهای کوچک، کلاهقرمزی خودش این کار را انجام میداد،
یعنی اول عددها را برعکس میکرد، بعد به دیبی میگفت. اما عددها که بزرگتر شدند،
مغز کلاهقرمزی درد گرفت! بیایید برنامهای بنویسیم که کار او را راحت کند، یعنی
یک عدد از ورودی بگیرد و برعکسش را چاپ کند. دقت کنید که صفر پشت عدد نباید چاپ
شود (مثال دوم).
## ورودی
یک عدد صحیح مثبت مثل n.
## خروجی
برعکسشدهی عدد ورودی.
## مثال
در جدول زیر نمونههایی از ورودی و خروجیهای این برنامه داده شده است:
| ورودی | خروجی |
|:------------------:|:------------------:|
| 158 | 851 |
| 1000 | 1 |
اگر تا حالا یک بار به عمرتان برنامهی درست و حسابی نوشته باشید، به جرأت میتوانیم ادعا
کنیم که حتماً حداقل یک بار به خطایی برخوردهاید که میگفته پرانتزها را درست
نگذاشتهاید (مثلاً برای if)! حالا
دانشآموزی که تازه کار برنامهنویسی را شروع کرده نه یک بار، بلکه بارها دچار
مشکل پرانتزها شده؛ یعنی مثلاً پرانتزی را باز کرده و بعدش نبسته یا حتی بدتر، به
جای پرانتز باز، پرانتز بسته گذاشته و از اینجور سوتیها! او که از دست پرانتزها
کلافه شده، از شما به عنوان یک برنامهنویس حرفهای عاجزانه تقاضا کرده که به او
در حل این مشکل کمک کنید. او میخواهد فعلاً خود پرانتزگذاری را بدون این که هیچ
کدی بنویسد تمرین کند، و از شما خواسته برنامهای بنویسید که تعدادی پرانتز باز و
بسته (و نه هیچ چیز دیگری) را پشت سر هم بگیرد و بگوید که آیا پرانتزگذاری او درست
هست یا نه.
## ورودی
یک رشته که فقط از تعدادی پرانتز باز و بسته پشت سر هم تشکیل شده.
## خروجی
اگر پرانتزگذاری درست بود، چاپ کنید dorost وگرنه چاپ کنید ghalat.
## مثال
در جدول زیر نمونههایی از ورودی و خروجیهای این برنامه داده شده است:
| ورودی | خروجی |
|:------------------:|:------------------:|
| ()() | dorost |
| )()( | ghalat |
| (())(() | ghalat |
دیدهاید روی شلهزردها چهقدر خوشخط مینویسند؟ حتماً میدانید که از وسیلهای به اسم «شابلُن» استفاده میشود.
شابلن کاغذی است که کلمه یا شکل مورد نظر از داخل آن بریده شده، و بنابراین خاصیت
اصلیش این است که فقط دارچینهایی را روی شلهزرد باقی میگذارد که در محدودهی
فضای خالی آن باشند و بقیهی دارچینها روی خود شابلن میمانند. بنابراین مهم نیست
چهقدر بیدقت دارچین ریخته باشیم، چون وقتی شابلن را برداریم فقط در جاهای خالی
آن، دارچین روی شلهزرد ریخته شده است.
حالا فرض کنید به جای دارچین یک عدد، و به جای شابلن یک عدد دیگر دقیقاً با همان تعداد
رقم داریم. عدد دوم فقط از صفر و 1 ساخته شده. وقتی عدد اول را روی عدد دوم میگذاریم،
فقط ارقامی باقی میمانند که در شابلن در جای آنها 1 بوده باشد؛ بقیهی عددها حذف
میشوند. میخواهیم برنامهای بنویسید که عدد نهایی را (که از کنار هم گذاشتن رقمهایی
که باقی مانده بودند به دست میآید) چاپ کند.
## ورودی
دو عدد: ابتدا یک عدد صحیح مثبت حداکثر 8 رقمی یا صفر، و بعد یک عدد صحیح مثبت دقیقاً
با همان تعداد رقم که فقط از صفر و 1 ساخته شده (و حتماً با 1 شروع میشود).
## خروجی
عددی که حاصل اعمال شابلن (عدد دوم) بر عدد اول است.
## مثال
در جدول زیر نمونههایی از ورودی و خروجیهای این برنامه داده شده است:
| ورودی | خروجی |
|:------------------:|:------------------:|
| 5 | 5 |
| 1 | |
| 907 | 9 |
| 100 | |
| 1394 | 14 |
| 1001 | |
در گوشهای از جنگل، شیری زندگی میکند که عاشق نصف کردن
است! او تعدادی تکه گوشت دارد که هر کدام وزنی دارند. شیر ما هر روز یکی از تکه گوشتها
را انتخاب میکند، اگر وزنش زوج باشد، نصفش میکند، نصفش را میخورد و نصفش را میگذارد
برای بعد، اما اگر فرد باشد چون نمیتواند نصفش کند ناراحت میشود و یکهو همهاش را
میخورد! فرض کنید در ابتدا، شیر ما تکه گوشتهایی به وزنهای 1 تا n داشته باشد. برنامهای بنویسید که با گرفتن عدد n از ورودی، چاپ کند که شیر برای چند روز تکه گوشت برای خوردن دارد و نیازی به
شکار ندارد.
## ورودی
یک عدد n که نشاندهندهی این است که شیر تکه گوشتهایی به وزن 1 تا n دارد.
## خروجی
تعداد روزهایی که شیر تکه گوشت برای خوردن دارد.
## مثال
در جدول زیر نمونههایی از ورودی و خروجیهای این برنامه داده شده است:
| ورودی | خروجی |
|:------------------:|:------------------:|
| 5 | 8 |
| 10 | 18 |