Табличка#998
Дано таблицю з рядків та стовпців, де кожна клітинка містить або , або . Відстань між двома клітинками (x_1, y_1) та (x_2, y_2) визначається як |x_1 - x_2| + |y_1 - y_2|. Ваше завдання — побудувати нову таблицю, у якій кожна клітинка містить мінімальну відстань від цієї клітинки до будь-якої клітинки, що містить у оригінальній таблиці.
Гарантується, що в таблиці є хоча б одна одиниця.
Перший рядок містить два натуральних числа і (1 \leq N, M \leq 100). Наступні рядків містять по чисел, що описують таблицю.
Виведіть рядків по чисел у кожному, що представляють побудовану таблицю.
Приклад 1