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

Matching

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

می‌توان ثابت کرد که این کار همیشه امکان‌پذیر است.

ورودی

خروجی

در خط اول باید وضعیت مرغ‌هارا چاپ کنید به ازای مرغ $i$ام اگر عاشق است $1$ و اگر معشوق است $0$ در خط دوم نیز باید مانند مرغ‌ها رشته‌ی متناظر آن‌را چاپ کنید.

محدودیت‌ها

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

ورودی نمونه خروجی نمونه
5 4 4 4 4 1 3 5 2 5 3 10110
0110

پاسخ

منتظر پر کردن این قسمت توسط علاقمندان هستیم.