Məsələlər
Meşəsalma
Meşəsalma
Adətən meşəni tikinti üçün, məsələn yol üçün kəsərkən, kompensasiya üçün meşəsalma işləri aparılır və bu zaman eyni sayda və ya daha çox ağac başqa bir yerdə əkilir. Lakin bu şəkildə salınan meşə özü böyüyəndən fərqlənir. Kompensasiya məqsədilə əkin zamanı ağacları düzbucaqlı şəbəkə qovşaqlarında əkirlər ki, bu da ağacların bir-birinə təsirini dəyişdirir.
Pavel düzbucaqlı şəbəkənin qovşaqlarında əkilmiş ağacların inkişafının riyazi modelləşdirilməsi ilə məşğuldur. Hesab edəcəyik ki, \textbf{n}×\textbf{m} ölçülü şəbəkənin qovşaqlarında ağaclar əkilmişdir. İki ağac o zaman qonşu sayılır ki, onların inkişaf etdikləri qovşaqlar üfüqi və ya şaquli olaraq qonşu olsunlar. Hər bir ağacın tam qiymətli metrlə öz yüksəkliyi var.
Pavel hesab edir ki, ağacların yüksəkliyi illər üzrə növbəti qaydada dəyişir.
\begin{itemize}
\item Əgər hündürlüyü ağacın hündürlüyündən tam bir metr çox olan heç olmazsa bir qonşusu olarsa, onda bir ildən sonra ağacın hündürlüyü tam bir metr artacaqdır;
\item Əgər ağacın belə bir qonşusu yoxdursa, onun hündürlüyü növbəti il dəyişməyəcəkdir.
\end{itemize}
Ağacların yüksəkliklərini bu şəkildə modelləşdirərkən bütün ağacların yüksəkliklərinin artımı o zaman dayanır ki, ağacların qonşuluğunda hündürlüyü ondan bir metr çox olan ağac olmasın. Pavel müəyyənləşdirmək istəyir ki, bu hal nə qədər zaman müddətindən sonra baş verəcək və sonda hər bir ağacın hündürlüyü nə qədər olacaq.
Ağacların verilmiş ilkin hündürlüklərinə görə neçə ildən sonra bütün ağacların yüksəkliklərinin inkişafı dayanacaq və sonda hər bir ağacın hündürlüyü nə olacağını təyin etməkdə Pavelə kömək edin.
\InputFile
Giriş faylının ilk sətrində meşə sahəsinin ölçülərini ifadə edən iki \textbf{n} və \textbf{m} (\textbf{1} ≤ \textbf{n}, \textbf{m} ≤ \textbf{100}) tam ədədləri verilir. Növbəti \textbf{n} sətrin hər biri uyğun ağacın hündürlüyünü ifadə edən \textbf{m} natural ədəd ehtiva edir. Hər bir ağacın hündürlüyü \textbf{100}-ü aşmır.
\OutputFile
Çıxış faylının ilk sətrində bütün ağacların artıq böyüməyəcəyi ana qədər keçən illərin sayını ifadə edən \textbf{t} ədədini verin. Bundan sonra hər birində \textbf{m} ədəd olan \textbf{n} sətir verin -- hər bir ədəd uyğun ağacın \textbf{t} ildən sonrakı yüksəkliyinə bərabər olmalıdır.
Giriş verilənləri #1
3 4 1 1 1 2 1 5 5 1 3 1 1 1
Çıxış verilənləri #1
9 3 3 3 3 3 5 5 3 3 3 3 3