فهرست مندرجات

مورچه‌خوارها

دو مورچه‌خوار جلوی یک صف از مورچه‌ها ایستاده‌اند و می‌خواهند مورچه‌ها را بخورند‎!‎ می‌دانیم هر کدام از مورچه‌ها یا مورچه‌ی کارگر هستند یا مورچه‌ی ملکه.

از طرف دیگر، هر مورچه‌خوار در هر لحظه می‌تواند یکی از انتخاب‌های زیر را برای خوردن برگزینَد:

البته در حالتی که تنها یک مورچه‌ی کارگر در صف مانده باشد، آن مورچه به‌تنهایی و در یک نوبت قابل خوردن است.

از آن‌جا که هضم کردن هر وعده (از بین انتخاب‌های گفته‌شده)، همانند زمان لازم برای بلعیدن، احتیاج به یک ثانیه وقت دارد، مورچه‌خوارها یکی در میان اقدام به‌خوردن مورچه‌های نوبت خودشان می‌کنند.اما چون مورچه‌خوارها خیلی بامرام هستند، هر کدام‌شان دوست دارند آخرین مورچه‌ی صف را مورچه‌خوار دیگر بخورد‎!‎

اکنون شما باید تعیین کنید که اگر هر دو مورچه‌خوار بهترین نحوه‌ی انتخاب‌شان را انجام بدهند، کدام مورچه‌خوار برنده می‌شود و مورچه‌ی آخر را نمی‌خورَد. فرض کنید که شماره‌ی مورچه‌خوارها ‎۱‎ و ‎۲‎ است و مورچه‌خوار ‎۱‎ ابتدا شروع به خوردن می‌کند. هم‌چنین هر مورچه‌خوار در نوبت خودش حتماً باید حداقل یک مورچه بخورد و مورچه باید ‎‎ الزاما‎ً به ترتیب صفشان (از ابتدای صف در سمت چپ) خورده شوند.

ورودی

‎‎خروجی

برای هر یک از تست‌های ورودی در یک سطر شماره‌ی مورچه‌خواری که برنده می‌شود (‎1 یا ‎(2‎ را بنویسید.

محدودیت‌ها

ورودي و خروجي نمونه

ورودي نمونه خروجي نمونه
3
‎2 W W
‎4 Q W Q W
‎13 W Q Q Q W W W W W W W W W
‎2
2
1