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

سوکرات پس از استعفا از سمت‌های دانشگاهی به دلیل استرس بالا، یک شرکت بازرگانی به نام «بازرگانی سوکرات و پسران» تأسیس کرد. در این شرکت $N$ کار و $N$ کارمند وجود دارد که هر کارمند می‌تواند هر یک از کارها را انجام دهد. اما هزینه انجام هر کار توسط هر کارمند متفاوت است. از آن‌جایی که سوکرات تا به امروز ضرر و زیان‌های مالی زیادی دیده است می‌خواهد که همه کار‌های شرکت با کمترین هزینه ممکن انجام شود.

شما باید برنامه‌ای بنویسید که به سوکرات بگوید برای هر کارمند کدام کار را انتخاب کند تا هزینه صرف شده برای کارمندان به حداقل برسد و اوضاع او کمی سر و سامان بیابد!

ورودی

• خط اول: تعداد کارمندان و کارها
• خط ۲ تا $N+1$: ماتریس هزینه هر کارمند برای انجام هر کار. خط اول مربوط به هزینه های کارمند اول و خط دوم مربوط به هزینه‌های کارمند دوم است و ...

$$1 \le N \le 10$$

خروجی

به تعداد $N$ خط که خط $i$ام بیانگر شماره کاری است که باید کارمند $i$ام انجام دهد.

مثال

ورودی نمونه

4
9 2 7 8
6 4 3 7
5 8 1 8
7 6 9 4

خروجی نمونه

1
0
2
3