Дана таблица, состоящая из \textbf{N} строк и \textbf{M} столбцов. В каждой клетке таблицы записано одно из чисел: \textbf{0} или \textbf{1}. Расстоянием между клетками (\textbf{x_1}, \textbf{y_1}) и (\textbf{x_2}, \textbf{y_2}) назовем сумму |\textbf{x_1}-\textbf{x_2}|+|\textbf{y_1}-\textbf{y_2}|. Вам необходимо построить таблицу, в клетке (\textbf{i}, \textbf{j}) которой будет записано минимальное расстояние между клеткой (\textbf{i}, \textbf{j}) начальной таблицы и клеткой, в которой записана \textbf{1}. Гарантируется, что хотя бы одна \textbf{1} в таблице есть. \InputFile В первой строке входного файла содержатся два натуральных числа \textbf{N} и \textbf{M}, не превосходящих \textbf{100}. Далее идут \textbf{N} строк по \textbf{M} чисел - элементы таблицы. \OutputFile Выходной файл должен содержать \textbf{N} строк по \textbf{M} чисел - элементы искомой таблицы.