• محدودیت زمان: ۰.۵ ثانیه
  • محدودیت حافظه: ۶۴ مگابایت

دور یک میز گرد، nn بشقاب وجود دارد. امین برای تکمیل این میز، می‌خواهد کنار هر بشقاب، یک قاشق و یک چنگال قرار دهد.

توضیح تصویر

او برای اینکار، یک رشته به طول 2n2n از حروف S (قاشق) و F (چنگال) انتخاب می‌کند. (لزومی ندارد که تعداد حروف F با S برابر باشد.)

سپس از یکی از بشقاب‌ها شروع کرده و در جهت ساعتگرد، دور میز حرکت می‌کند و در مرحله iiام، اگر حرف iiام رشته، برابر S بود، یک قاشق و اگر F بود یک چنگال، کنار بشقاب مورد نظر قرار می‌دهد.

ورودی

در سطر اول ورودی عدد صحیح و مثبت nn داده می‌شود. 1n1001 \le n \le 100 در سطر دوم ورودی یک رشته به طور 2n2n از حروف S و F به شما داده می‌شود.

خروجی

در تنها سطر خروجی در صورتی که کنار هر بشقاب، یک قاشق و یک چنگال قرار می‌گیرد، YES و در غیر این صورت NO چاپ کنید.

توجه کنید سیستم داوری به بزرگ و کوچک بودن حروف حساس است.

مثال‌ها


ورودی نمونه ۱

2
SFFS
Plain text

خروجی نمونه ۱

YES
Plain text

توضیح نمونه ۱

در تصاویر زیر، قرار گرفتن قاشق‌ها و چنگال‌ها را، با توجه به رشته داده شده، به صورت مرحله به مرحله می‌بینید.

توضیح تصویر


ورودی نمونه ۲

2
SFSF
Plain text

خروجی نمونه ۲

NO
Plain text

توضیح نمونه ۲

در تصاویر زیر، قرار گرفتن قاشق‌ها و چنگال‌ها را، با توجه به رشته داده شده، به صورت مرحله به مرحله می‌بینید.

توضیح تصویر


ورودی نمونه ۳

3
SSSSFF
Plain text

خروجی نمونه ۳

NO
Plain text

توضیح نمونه ۳

در تصاویر زیر، قرار گرفتن قاشق‌ها و چنگال‌ها را، با توجه به رشته داده شده، به صورت مرحله به مرحله می‌بینید.

توضیح تصویر توضیح تصویر


ورودی نمونه ۴

4
FSFFSFSS
Plain text

خروجی نمونه ۴

YES
Plain text

توضیح نمونه ۴

در تصاویر زیر، قرار گرفتن قاشق‌ها و چنگال‌ها را، با توجه به رشته داده شده، به صورت مرحله به مرحله می‌بینید.

توضیح تصویر توضیح تصویر


ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.