- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
کاراکتر اصلی ۱ دوست دارد دانش آموزانش (که آنها را با نام کاراکترهای کمکی میشناسیم) را به درس هندسه علاقهمند کند به همین خاطر از وسیلهای کمک آموزشی استفاده میکند که یک صفحه با \(n\) لامپ است که لامپها با شمارههای ۱ تا \(n\) شمارهگذاری شدهاند و همچنین در زیر صفحه هم \(n\) کلید با شمارههای ۱ تا \(n\) برای روشن کردن لامپها وجود دارد.
هریک از لامپها به یک کلید در زیر صفحه وصل هستند. به علت مشغلهی زیاد، کاراکتر اصلی ۱ فرصت نکرده است هر لامپ را به کلید همشمارهاش وصل بکند و بصورت تصادفی هر لامپ را به یک کلید وصل کرده است، بطوری که هیچ کلیدی از \(n\) کلید زیر صفحه نیست که لامپی به آن متصل نباشد.
پس از زنگ تفریح وقتی کاراکتر اصلی ۱ به کلاس بر میگردد میبیند بعضی لامپها روشن و بعضی دیگر خاموشاند، اما به دلیل این که هر کلید به لامپی که ممکن است همشمارهاش نباشد متصل است، کار برای کاراکتر اصلی ۱ سخت است، چون او میخواهد قبل از جمع کردن وسیله آموزشی لامپهایش را خاموش کند تا باتری آن بیهوده هدر نرود.
باتوجه به وضعیت فعلی لامپها و اینکه هر کلید کدام لامپ را روشن میکند، در خروجی شمارهی کلیدهایی که باید بزنیم تا همهی لامپها خاموش شوند را چاپ کنید.
ورودی
در خط اول ورودی عدد طبیعی \(n\) داده میشود.
در خط دوم ورودی \(n\) عدد طبیعی میآیند که \(i\)امین آنها شمارهی کلیدی است که به لامپ \(i\)ام متصل است.
و در خط آخر ورودی \(n\) عدد از مجموعهی \(\{ 0, 1\}\) میآیند که \(i\)امین عدد نشاندهندهی خاموش یا روشن بودن لامپ \(i\)ام است. اگر عدد \(i\)ام ۰ باشد یعنی لامپ \(i\)ام خاموش و در صورتی که عدد \(i\)ام ۱ باشد، لامپ \(i\)ام روشن است.
\[1 \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
خروجی نمونه
2 4 5 7 8 9 10
توضیح
در مثال دادهشده لامپهای ۴ تا ۱۰ روشناند و باید آنها را خاموش کنیم، پس نیاز است کلیدهای 2 10 4 5 9 8 7 را فشار دهیم. اما در صورت سوال گفته شده که بایستی کلیدها باترتیب صعودی چاپ شوند، پس بجای 2 10 4 5 9 8 7 در خروجی 2 4 5 7 8 9 10 را چاپ میکنیم.