سؤال دو


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

با وجود تمهیدات اندیشیده شده برای کمینه کردن پتانسیل اعتراضی به‌وسیلهٔ کنترل اختلاف طبقاتی افراد مجاور، باز هم به‌دلیل کشورداری نامناسب شما تعدادی معترض به حکومت پدید آمده‌اند. آن‌ها به‌طور کلی عضو دو جناح aa یا bb شده‌اند و طبق تحقیقات وزارت اطلاعات کشور (واک)، تعداد آن‌ها nn تاست.

شما طبق یک حرکت اصلاحاتی، تمامی این افراد را دستگیر کرده‌اید و حال می‌خواهید تعدادی‌شان را بکشید. لذا با ذکر جملهٔ "Let's play a game"، بازی را شروع می‌کنید.

بازی شما این‌گونه است که افراد را در یک صف کنار هم قرار می‌دهید و به هرکدام لباسی با شمارهٔ از ۱ تا nn می‌پوشانید. با شروع از سمت چپ، هرگاه یک معترض وابسته به حزب aa دیدید و اولین نفر زنده در سمت راست‌ش نیز یک معترض حزب bb بود، هر دو را تیربار کرده و شمارهٔ پیراهن آن دو را یادداشت می‌کنید. آن‌قدر این کار را تکرار می‌کنید که دیگر دو فرد با چنین شرایطی وجود نداشته باشند و ضمن یادداشت ترتیب افراد باقی‌مانده، آن‌ها را به حبس ابد محکوم می‌کنید.

فردای آن روز هم به‌منظور نشان دادن اقتدار و هم‌چنین عطوفت‌تان، لیست شماره‌های اعدام شده و هم‌چنین ترتیب افراد بازگشته از مرگ را در روزنامه‌های کثیرالانتشار چاپ می‌کنید.

ورودی🔗

در تنها خط ورودی، نام حزب منسوب به افراد حاضر در صف آمده‌است.

خروجی🔗

در خط اول ورودی رشته مربوط به افراد باقی‌مانده را چاپ کنید. در خط دوم تعداد اعدام‌ها را چاپ کنید و در خطوط بعد، به ازای هر اعدام شماره افراد اعدام شده را (به ترتیب) چاپ کنید.

محدودیت‌ها🔗

در ۵۰٪ تست‌ها n2000n \le 2000 و در تمام تست‌ها n106n \le 10^6 است.

ورودی نمونه🔗

bbaabaaab
Plain text

خروجی نمونه🔗

bbaaa
2
4 5
8 9
Plain text

ورودی نمونه🔗

baabbab
Plain text

خروجی نمونه🔗

b
3
3 4
2 5
6 7 
Plain text