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

کاراکتر اصلی ۱ دوست دارد دانش آموزانش (که آن‌ها را با نام کاراکترهای کمکی می‌شناسیم) را به درس هندسه علاقه‌مند کند به همین خاطر از وسیله‌ای کمک آموزشی استفاده می‌کند که یک صفحه با nn لامپ است که لامپ‌ها با شماره‌های ۱ تا nn شماره‌گذاری شده‌اند و هم‌چنین در زیر صفحه‌ هم nn کلید با شماره‌های ۱ تا nn برای روشن کردن لامپ‌ها وجود دارد.

هریک از لامپ‌ها به یک کلید در زیر صفحه وصل هستند. به علت مشغله‌ی زیاد، کاراکتر اصلی ۱ فرصت نکرده است هر لامپ را به کلید هم‌شماره‌اش وصل بکند و بصورت تصادفی هر لامپ را به یک کلید وصل کرده است، بطوری که هیچ کلیدی از nn کلید زیر صفحه نیست که لامپی به آن متصل نباشد.

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

باتوجه به وضعیت فعلی لامپ‌ها و این‌که هر کلید کدام لامپ را روشن می‌کند، در خروجی شماره‌ی کلیدهایی که باید بزنیم تا همه‌ی لامپ‌ها خاموش شوند را چاپ کنید.

ورودی

در خط اول ورودی عدد طبیعی nn داده می‌شود.

در خط دوم ورودی nn عدد طبیعی می‌آیند که iiامین آن‌ها شماره‌ی کلیدی است که به لامپ iiام متصل است.

و در خط آخر ورودی nn عدد از مجموعه‌ی 0,1{ 0, 1} می‌آیند که iiامین عدد نشان‌دهنده‌ی خاموش یا روشن بودن لامپ iiام است. اگر عدد iiام ۰ باشد یعنی لامپ iiام خاموش و در صورتی که عدد iiام ۱ باشد، لامپ iiام روشن است.

1n100 0001 \leq n \leq 100 \ 000

خروجی

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

مثال

ورودی نمونه

10
3 6 1 2 10 4 5 9 8 7
0 0 0 1 1 1 1 1 1 1
Plain text

خروجی نمونه

2 4 5 7 8 9 10
Plain text

توضیح

در مثال داده‌شده لامپ‌های ۴ تا ۱۰ روشن‌اند و باید آن‌ها را خاموش کنیم، پس نیاز است کلیدهای 2 10 4 5 9 8 7 را فشار دهیم. اما در صورت سوال گفته شده که بایستی کلید‌ها باترتیب صعودی چاپ شوند، پس بجای 2 10 4 5 9 8 7 در خروجی ‍‍2 4 5 7 8 9 10 را چاپ می‌کنیم.


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