هری پاتر در راه رسیدن به سنگ جادو به قفلی برخورد کرده است که شامل $1 \leq n \leq1000$ کلید با شماره‌های ۱ تا $n$ می‌باشد. در حاشیه این قفل رشته‌ای از $L$ و $R$ به طول $n-1$ دیده می‌شود که طی تحقیقات هرمایونی به عنوان رشته‌ی راهنما شناسایی شد. این تحقیقات نشان می‌دهد که در صورتی قفل باز می‌شود که هری کلیدها را با یک ترتیب (جایگشت) مشخص فشار دهد. این جایگشت باید به صورتی باشد که اگر ما جاگشت مورد نظر را با $i=1…n: \pi_i$ نشان دهیم و اگر حرف $i$ ام رشته‌ی راهنما $L$ باشد یعنی که $\pi_{i+1}< \pi_i$ و اگر $R$ باشد، یعنی که $\pi_{i+1}> \pi_i$. شما باید برای عبور از این درب به وی کمک کنید و یک جایگشت از کلیدها بیابید که شرایط رشته‌ی راهنما را داشته باشد.

در سطر اول فایل ورودی، عدد $n$ و در سطر بعد رشته‌ی راهنما آمده است.

در صورتی که مسئله جواب داشت، جایگشت مورد نظر را در سطر اول بنویسید. در غیر این صورت در خروجی عبارت No Solution را بنویسید.

• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

• سوال بعد