eolymp
bolt
Try our new interface for solving problems
Problems

Табличка

Табличка

Time limit 1 second
Memory limit 64 MiB

Дана таблица, состоящая из 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 в таблице есть.

Input data

В первой строке входного файла содержатся два натуральных числа N и M, не превосходящих 100. Далее идут N строк по M чисел - элементы таблицы.

Output data

Выходной файл должен содержать N строк по M чисел - элементы искомой таблицы.

Examples

Input example #1
2 3
0 0 1
1 0 0
Output example #1
1 1 0
0 1 1