Задано таблицю, яка складається з \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} чисел - елементи шуканої таблиці.