عددهای طبیعی $n$ و $k$ که از ۱۰۰ بیش‌تر نیستند و یک جمع $n$ نفری داده شده‌اند. در این جمع بعضی از افراد باهم دوست هستند. رابطه‌ی دوستانه را یک رابطه‌ی دوطرفه در نظر بگیرید؛ یعنی اگر فرد $A$ با فرد $B$‌ دوست باشد، $B$ نیز با $A$ دوست خواهد بود.

منظور از یک جمع دوستانه، جمعی است که در آن هر فرد، حداقل $k$‌ دوست داشته باشد. هدف مسئله انتخاب کردن تعداد ناصفری از افراد این جمع است که تشکیل یک جمع دوستانه بدهند.

در سطر نخست فایل ورودی، بع ترتیب اعداد $n$‌ و $k$ آمده است. در خط $i+1$‌ ام این فایل $(1\leq i \leq n)$، آشناهای فرد شماره‌ی $i$ و بعد از آن یک 0 آمده است.

در فایل خروجی جواب خود را بنویسید. این فایل باید شامل $n$‌ خط باشد و در خط شماره‌ی $i$ آن بنابراین که فرد شماره‌ی $i$ انتخاب شده است یا خیر، به ترتیب یکی از دو مقدار 1 یا 0 را چاپ کند.

• سوال بعد
• سوال قبل