+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------------- یک روز یک خری متعلق به مناطق بیابانی برای کار به کارخانه‌ی لبنیات رفت درحالیکه به علت خرارت(خر بودن) فکر می‌کرد که در کارخانه‌ی لبنیات او می‌تواند پله‌های ترقی را چنتا چنتا طی کند. او پیش مدیر منابع انسانی! کارخانه رفت و او او را به نزد مدیر حمل نقل فرستاد تا از او در حمل و نقل شیرها استفاده کنند اما مدیر حمل و نقل به او گفت که ابتدا باید برای مصاحبه پیش مدیرعامل کارخانه برود. خر قصه‌ی ما رفت پیش منشی مدیرعامل و منشی هم گفت که متاسفانه برنامه‌ی مدیر تا آخر عمرش پر است و وقت ندارد که هیچگاه خر را ملاقات کند. خر هم نگاهی به گوش‌هایش انداخت و دید که دراز است. از این رو حرف منشی را باور کرد و راهش را گرفت و رفت تا از کارخانه بیرون برود. (اگر هنوز از این قصه خوابتان نبرده است به سراغ ادامه‌ی سوال بروم!) خلاصه خر قصه‌ی ما داشت از در کارخانه بیرون می‌رفت که یک دفعه یک در بازی را دید که رویش نوشته بود: آزمایشگاه. کنجکاوی خر برانگیخته شد و وارد اتاق شد. دید در آنجا شخصی یک لیوان بدست گرفته است و هی نصف محتویات داخل لیوان را می‌خورد و سپس دوباره پر می‌کند. روی لباس آن شخص نوشته شده بود: مدیرعامل. مدیرعامل به محض دیدن خر با شادی فریاد زد و به خر گفت که در ازای اینکه مشکل او را حل کند به او در کارخانه کار می‌دهد. خر هم از این موضوع خرکیف شد و قبول کرد. سپس مدیرعامل شروع به طرح مسئله‌اش کرد: (اگر هنوز از این قصه خوابتان نبرده است به سراغ ادامه‌ی سوال بروم!!) کارخانه در حال ورشکستگی است و من مجبورم آب قاطی شیر کارخانه بکنم اما می‌خواهم طوری این کار را انجام دهم که مزه‌ی شیر مرا لو ندهد. از این رو آزمایشی طراحی کردم تا ترکیب مناسب را پیدا کنم: ابتدا نصف یک لیوان را شیر و نصف دیگرش را آب ریختم و محلول را بهم زدم تا خوب یکنواخت شود. سپس نصف لیوان‌ را خوردم و مزه‌اش را تست کردم. اگر مزه‌اش زیادی خوب بود دوباره به اندازه‌ی نصف لیوان آب ریختم و اگر بد بود به اندازه‌ی نصف لیوان شیر ریختم و هم زدم. سپس دوباره نصف لیوان خوردم و مزه‌اش را تست کردم و به لیوان با توجه به مزه‌اش شیر یا آب اضافه کردم. تا الان من $n$ بار این کار را انجام داده‌ام و الان به مزه‌ی دلخواه رسیده‌ام اما نمی‌دانم که در این مدت بیشتر آب خورده‌ام یا شیر تا بتوانم بفهمم که برای تولید انبوه کارخانه به چه نسبتی باید آب و شیر را تهیه کنم. به تو می‌گویم که هر دفعه از این $n$ دفعه، نصف لیوان شیر اضافه کرده‌ام یا آب. تو به من بگو که من شیر بیشتر خورده‌ام یا آب یا هر‌دو را به اندازه‌ی هم خورده‌ام. مطمئنم که تا الان متوجه شده‌اید که شما باید این سوال را حل کنید! # ورودی در خط اول ورودی عدد $n$ آمده است که نمایانگر تعداد دفعاتی است که مدیرعامل به لیوان اضافه کرده است. سپس در خط بعدی رشته $s$ با $n$ کاراکتر آمده است که کاراکتر $i$ ام نمایانگر این است که در دفعه‌ی $i$ام چه چیزی به لیوان اضافه شده است. اگر این کاراکتر ‘S’ بود به این معنی است که نصف لیوان شیر اضافه شده است و اگر ‘W’ بود به این معنی است که آب اضافه شده است. دقت کنید که در ابتدا لیوان به صورت نصف نصف از شیر و آب پر است. سپس مدیرعامل نصف لیوان را می‌خورد. سپس $s_1$ را به لیوان اضافه می‌کند. بعد دوباره نصفش را می‌خورد و همینطور تا آخر که $s_n$ را به لیوان اضافه می‌کند. فقط دقت کنید که بعد اضافه کردن آخر او دیگر نصف لیوان را نمی‌خورد. $$ 1 \le n \le 100\ 000 $$ # خروجی در تنها سطر خروجی یکی از کلمات زیر را خروجی دهید: + اگر مدیرعامل بیشتر شیر خورده بود، کاراکتر “S” را خروجی دهید. + اگر مدیرعامل بیشتر آب خورده بود، کاراکتر “W” را خروجی دهید. + اگر مدیرعامل به یک اندازه شیر و آب خورده بود، کاراکتر “=” را خروجی دهید. # مثال ## ورودی نمونه ۱ ``` 4 WSSS ``` ## خروجی نمونه ۱ ``` S ``` ## ورودی نمونه ۲ ``` 2 SW ``` ## خروجی نمونه ۲ ``` S ``` توضیح: ابتدا مدیرعامل نصف لیوان را می‌خورد که یعنی یک چهارم لیوان شیر و یک چهارم لیوان آب. سپس لیوان را با شیر پر می‌کند و دوباره نصفش را می‌خورد؛ یعنی در مجموع تا الان پنج هشتم لیوان شیر و سه هشتم لیوان آب خورده است. سپس او نصف لیوان آب اضافه می‌کند اما دقت کنید که دیگر نصف لیوان را نمی‌خورد. با توجه به این توضیحات می‌توان گفت که او شیر بیشتر خورده است.

حل سؤال در بانک سؤالات