قاشق و چنگال

[hossein2831]

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

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

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

ورودی

در سطر اول ورودی عدد صحیح و مثبت �n داده می‌شود.1≤�≤1001≤n≤100در سطر دوم ورودی یک رشته به طور 2�2n از حروف S و F به شما داده می‌شود.

خروجی

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

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

مثال‌ها

---

ورودی نمونه ۱

2
SFFS

Plain text

Copy

خروجی نمونه ۱

YES

Plain text

Copy

توضیح نمونه ۱

 

---

ورودی نمونه ۲

2
SFSF

Plain text

Copy

خروجی نمونه ۲

NO

Plain text

Copy

توضیح نمونه ۲

 

---

ورودی نمونه ۳

3
SSSSFF

Plain text

Copy

خروجی نمونه ۳

NO

Plain text

Copy

توضیح نمونه ۳

 

---

ورودی نمونه ۴

4
FSFFSFSS

Plain text

Copy

خروجی نمونه ۴

YES

Plain text

Copy

توضیح نمونه ۴