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

---

استاد که از پاسخ‌های شاگردانش به سوالاتش راضی بود تصمیم گرفت به آن‌ها جایزه دهد. شاگردهای استاد $n$ نفرند و بیش از هرچیز (البته مشخصا بعد از استاد) به شکلات علاقه‌مندند. بنابراین استاد سفره‌ای پهن کرد و تعدادی شکلات در سفره قرار داد تا به شاگردهایش بدهد.

سفره‌ی استاد به شکل یک مستطیل $n$ در $m$ است که در هر خانه از آن یک شکلات قرار دارد. هر یک از شکلات‌ها از یکی از انواع $1$ تا $m$ است و از آن‌جایی که استاد طرفدار مساوات است از هر نوع شکلات دقیقا $n$تا در سفره قرار داده.

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

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

از آن‌جایی که استاد،‌ استاد است توانسته اثبات کند رسیدن به یک وضعیت مطلوب همواره ممکن است. اما به علت خستگی خودش نتوانسته یک وضعیت مطلوب پیدا کند. بنابراین از شما خواسته تا با ورودی گرفتن اطلاعات سفره،‌ یک وضعیت نهایی که باب میل او باشد را چاپ کنید. توجه کنید که در صورت وجود چند وضعیت مطلوب می‌توانید هر یک را به دل‌خواه چاپ کنید.

ورودی

خط اول ورودی شامل دو عدد $n$ و $m$ که به ترتیب برابر تعداد سطرها و تعداد ستون‌های جدول اند می‌شود. در خط $i$-ام از $n$ خط بعدی $m$ عدد $a_{i,1}, a_{i,2}, ... a_{i,m}$ داده می‌شود که در آن $a_{i,j}$ نشان‌دهنده‌ی نوع شکلات درون خانه‌ی $(i,j)$ سفره است.

$$1 \leq n,m \leq 200$$ $$1 \leq a_{i,j} \leq m$$

خروجی

خروجی باید شامل یک وضعیت نهایی مطلوب از سفره باشد.

مثال

ورودی نمونه ۱

3 3
1 1 3
1 2 3
3 2 2

خروجی نمونه ۱

1 2 3
3 1 2
1 2 3

ورودی نمونه ۲

2 4
1 4 4 3
1 3 2 2

خروجی نمونه ۲

1 3 4 2
1 4 2 3