Cədvəl

Cədvəldə $N$ sətir və $M$ sütun var, burada hər bir hüceyrədə ya $0$, ya da $1$ yerləşir. İki hüceyrə (x_1, y_1) və (x_2, y_2) arasındakı məsafə |x_1 - x_2| + |y_1 - y_2| kimi müəyyən olunur. Sizin vəzifəniz yeni bir cədvəl qurmaqdır ki, burada hər bir $(i,j)$ hüceyrəsində orijinal cədvəldə $1$ olan istənilən hüceyrəyə olan minimum məsafə yazılsın.

Zəmanət verilir ki, cədvəldə azı bir $1$ var.