- محدودیت زمان: ۳ ثانیه
- محدودیت حافظه: ۵۱۲ مگابایت
آی مجری که به فکر بچهها است، تصمیم گرفته برای اولین بار آن‌ها را به سینما ببرد. آی مجری می‌داند که اگر یکی از بچهها هنگام دیدن فیلم ناراحت باشد، فیلم را به کام همه تلخ خواهد‌کرد. به همین دلیل می‌خواهد همه راحت باشند. و اگر چنین چیزی امکان نداشت اصلا به سینما نروند. یکی از بچهها ناراحت است اگر فردی جلوی او(نزدیک تر به پرده‌ی سینما و هم‌ستون با او) نشسته باشد و قدش از او بلندتر باشد. همچنین به دلیل این که آن‌ها خیلی خوش‌قلب هستند اگر بیننده‌ی دیگری غیر از آن‌ها هم نتواند فیلم را به خوبی ببیند(فرد بلندتری جلویش نشسته باشد)، ناراحت می‌شوند.
همه‌ی انسان‌ها در سه دسته‌ی قدی دسته‌بندی می‌شوند:
۱) انسان‌های کوتاه(تا ۱۹۰ سانتی‌متر)
۲) انسان‌های معمولی(۱۹۱-۱۹۸سانتی‌متر)
۳) انسان‌های بلند(۱۹۹ به بالا)
در واقع افرادی نمی‌توانند درست ببینند که یک نفر از دسته‌ی بلندتر جلوی آن‌ها نشسته باشد.
صندلی‌های سینما $r$ ردیف و $c$ ستون دارند که در ردیف آخر نزدیک ترین آدم‌ها به پرده‌ی سینما نشسته‌اند.
قبل از رسیدن بچهها تعدادی بیننده به سالن سینما رفته اند و در جاهای دلخواه خود نشسته‌اند و نمی‌توان جای آن‌ها را تغییر داد. شما باید یک ترتیب دلخواه از نشستن همه‌ی بچهها در سینما خروجی دهید که همگی راحت باشند و یا این که بگویید بهتر است اصلا به سینما نروند و به جای آن به پارک بروند.
ورودی
در سطر اول ورودی دو عدد طبیعی $r$ و $c$ آمده‌است، که به ترتیب نمایانگر تعداد ردیف‌ها و ستون‌های سینماست.
سپس در $r$ سطر بعدی در هر کدام $c$ کاراکتر آمده‌است که به این نحو معنی می‌شوند:
۱) جای خالی: #
۲) انسان کوتاه: s
۳)انسان معمولی: n
۴)انسان بلند: t
در سطر بعدی سه عدد طبیعی و کوچکتر از یک میلیون می‌آید که به ترتیب نشان‌دهنده‌ی تعداد بچه‌های کوتاه، معمولی و بلند است که آی مجری می‌خواهد با خود به سینما بیاورد. $$1 \le r, c \le 1000$$
خروجی
اگر حالتی وجود نداشت، "Let's go to the park" را چاپ کنید. در غیر این صورت باید یک جدول مانند ورودی چاپ کنید که همه‌ی بچهها نیز در جاهای خالی آن نشسته‌اند. اگر چند حالت وجود داشت، به دلخواه یکی را چاپ کنید.
مثال
ورودی نمونه ۱
3 3
###
#s#
n##
2 1 1
خروجی نمونه ۱
t##
ns#
nss
قبل از رسیدن آی مجری و بچهها دو نفر با قد‌های کوتاه و متوسط روی صندلی‌ها نشسته‌اند. فرد با قد متوسط در نزدیک ترین فاصله به پرده نشسته‌است.
آی مجری ۴ نفر را با خود برده است. دو نفر با قد کوتاه، یک نفر با قد متوسط و یک نفر با قد بلند. یک حالت دلخواه از نشستن بچهها را در خروجی می‌بینید.
ورودی نمونه ۲
4 4
####
##tn
nt#s
##t#
4 3 2
خروجی نمونه ۲
Let's go to the park
ارسال پاسخ برای این سؤال