+ رنگ بادکنک: قهوه ای + محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۵۰ مگابایت ---------- در نزدیکی خونه ی پرهام یک درخت دودویی پُر وجود دارد که هر از گاهی پرهام به وقت گذرانی در آن میپردازد . در نظریه گراف ها درختی را دودویی پُر گوییم که اولا ریشه دار باشد و ثانیا تمامی راس های آن دارای ۲ فرزند باشند به جز راس های سطح آخر که هیچ فرزندی ندارند . درخت نزدیک خانه ی پرهام دارای ارتفاع 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 ```