Дано таблицю, що складається з \(N\) рядків і \(M\) стовпців. У кожній клітині таблиці записано одне з чисел: 0 або 1. Відстанню між клітинами (\(x_1, y_1\)) та (\(x_2, y_2\)) назвемо суму \(|x_1-x_2|+|y_1-y_2|\).

Вам необхідно побудувати таблицю, у клітині (\(i, j\)) якої буде записано мінімальну відстань між клітиною (\(i, j\)) початкової таблиці та клітиною, в якій записано 1. Гарантується, що хоча б одна 1 у таблиці є.

Формат вхідних даних

У першому рядку вводяться два натуральні числа \(N\) і \(M\), що не перевищують 500.

Далі йдуть \(N\) рядків по \(M\) чисел - елементи таблиці.

Формат вихідних даних

Потрібно вивести \(N\) рядків по \(M\) чисел - елементи таблиці, що шукається.

Приклад вхідних даних

2 3
0 0 1
1 0 0

Приклад вихідних даних

1 1 0 
0 1 1