D. Пожары

На карте из . (свободно), # (стена) и F (пожар) для каждой свободной клетки найдите расстояние до ближайшего пожара — количество шагов по свободным клеткам и клеткам с пожаром, вверх, вниз, влево и вправо.

Клетка с пожаром имеет расстояние ноль. Через стены ходить нельзя.

Приём тот же, что в классе: все пожары кладутся в очередь сразу.

Первая строка содержит числа $n$ и $m$ ($1 \le n, m \le 1000$).

Далее идут $n$ строк по $m$ символов.

Карта расстояний: $n$ строк по $m$ чисел через пробел. Для стен выведите $-1$, для клеток, куда огонь не доберётся, тоже $-1$.