+ رنگ بادکنک: قهوه ای
+ محدودیت زمان: ۱ ثانیه
+ محدودیت حافظه: ۵۰ مگابایت
----------
در نزدیکی خونه ی پرهام یک درخت دودویی پُر وجود دارد که هر از گاهی پرهام به وقت گذرانی در آن میپردازد .
در نظریه گراف ها درختی را دودویی پُر گوییم که اولا ریشه دار باشد و ثانیا تمامی راس های آن دارای ۲ فرزند باشند به جز راس های سطح آخر که هیچ فرزندی ندارند .
درخت نزدیک خانه ی پرهام دارای ارتفاع H است (ارتفاع در درخت دودویی پُر فاصله‌ی یک برگ تا ریشه در نظر گرفته میشود) .
شهرداری برای این که ابراز وجود کند راس های درخت دودویی پُر را به گونه ای ابلهانه عددگذاری کرده به این صورت که ابتدا عدد x را برابر تعداد راس های درخت در نظر گرفته و سپس از سطح صفر (در هر سطح از چپ به راست ) شروع
میکند و عدد x را به راس فعلی نسبت می‌دهد و سپس از x یکی می‌کاهد و هنگامی که سطح فعلی درخت کامل عدد
گذاری شد سراغ سطح بعدی میرود و .... تا کل راس ها عدد گذاری شوند.
پرهام که امروز به پارک رفته بود ، درخت دودویی پُر را می‌بیند که به تازگی عدد گذاری شده . سپس فکری به سرش میزند .
او روی ریشه درخت می ایستد و در هر حرکت به یکی از ۲ راس سطح پایین تر راس فعلی (فرزند چپ یا راست میرود) .
پس از تعدادی حرکت پرهام میخواهد بدون نگاه کردن به عدد راسی که در آن ایستاده آن را حدس بزند در نتیجه در همان حال با ما تماس گرفت و این سوال را مطرح کرد تا بلکه کمک شما شامل حالش شود .
نمونه درخت دودویی به ارتفاع ۳ که راس هایش توسط شهرداری عدد گذاری شده !
# ورودی
در تنها خط ورودی ابتدا H (ارتفاع درخت دودویی پر) و سپس رشته ای ناتهی به طول حداکثر H ، شامل حرکت پرهام روی درخت (متشکل از L و R) آمده.(حرف i ام رشته L است اگر و فقط اگر پرهام در حرکت i ام خود به فرزند سمت چپ راس فعلی رفته باشد )
$$1 \le H \le 30$$
# خروجی
در تنها خط خروجی عدد راسی که پرهام روی آن قرار دارد را چاپ کنید.
# مثال
## ورودی نمونه ۱
```
3 LR
```
## خروجی نمونه ۱
```
11
```
**توضیح این مثال در شکل بالا قابل فهم است.**
## ورودی نمونه ۲
```
3 RRL
```
## خروجی نمونه ۲
```
2
```
**توضیح این مثال در شکل بالا قابل فهم است.**
## ورودی نمونه ۳
```
2 L
```
## خروجی نمونه ۳
```
6
```