جدولی $n\times n$ از اعداد مثبت داریم که می‌خواهیم تعدادی از خانه‌هایش را انتخاب کنیم. با این شرط که اگر یک خانه انتخاب شود، تمام خانه‌های ردیف بالایش هم انتخاب شده باشد. همچنین می‌خواهیم مجموع اعداد این خانه‌ها برابر مقدار معلوم $k$ باشد. فرض کنید این کار همیشه ممکن است.

در خط اول فایل ورودی به ترتیب $n$ و $k$ آمده‌اند. در هر یک از $n$ خط بعدی $n$ عدد آمده است.

در فایل خروجی باید $n$ عدد بنویسید که عدد $i$ ام تعداد خانه‌های انتخاب شده از ستون $i$ ام است.

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