گاوچرانان جوان و بیادعای قبیله، هر هفته جلساتی را با محوریتِ بحث و تبادل نظر پیرامون مِتُدها و راهکارهای نوین گاوچرانی برگزار میکنند. این جلسات یک مامور ورود و خروج دارد که چهارچشمی، چشمانش را به در دوخته تا ورود و خروج همهی افراد را بدون هیچ کم و کاستی ثبت کند.
این مامور با ورود هر نفر به جلسه، کاراکتر `I` و با خروج هر نفر از جلسه، کاراکتر `O` را در برگهی ثبت ورود و خروجش مینویسد. بدین ترتیب به ازای هر جلسه، مامور ثبت یک رشته متشکل از `I` و `O` را در پایان کار تحویل رئیس جلسه میدهد.
متاسفانه در آخرین جلسهای که همین جمعهی هفتهی پیش برگزار شد، در اواسط جلسه بود که مامورِ ثبت ورود و خروج خوابش میبرد و از یکجایی به بعد، ورود و خروج افراد را ثبت نمیکند! او اکنون متوجه اشتباهش شده و میخواهد بهگونهای، این اشتباه خودش را ماسمالی کند :))
او فرض میکند طول رشتهای که میبایست در پایان جلسه تحویلِ رئیس میداده، $2n$ بوده و اکنون با این فرض میخواهد بداند تا به چند روش مختلف میتواند باقیِ رشتهاش را تکمیل کند. به او در پیدا کردن این تعداد کمک میکنید؟
# ورودی
در سطر اول ورودی، تنها یک عدد طبیعی $n$ میآید. قول میدهیم که $n$ کمتر یا مساوی ۲۰ است. در خط دوم رشتهای که مامور ثبت تا قبل از خوابیدن نوشته، داده میشود.
# خروجی
تعداد روشهایی را که مامور ثبت ورود و خروج میتواند باقی رشته را تکمیل کند، به دست آورید.
# مثال
## ورودی نمونه ۱
```
1
I
````
## خروجی نمونه ۱
```
1
````
* **توضیح**: در اینجا، رشتهی نهایی ما باید به طول دو باشد. تنها راه پرکردن باقی رشته، گذاشتن یک `O` بعد از `I` است.
## ورودی نمونه ۲
```
3
II
````
## خروجی نمونه ۲
```
3
````
* **توضیح**: راههای پر کردن باقی رشته، `IIIOOO` و `IIOIOO` و `IIOOIO` است.
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.