Лимит времени 1000/2000/2000/2000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
В городе Илюшино тестируют новую разработку - роботизированные
станции по уборке снега.
Сначала весь город поделили на квадраты с равными сторонами,
в некоторые из которых установили станции с снегоуборочными роботами.
Таким образом, город - прямоугольник высотой N квадратов и шириной M квадратов.
Раз в день (ровно в 5:00) со станций выдвигаются роботы и начинают
убирать снег. Сначала они убирают квадрат, где расположена станция,
а затем выдвигаются на прилегающие участки. Каждый квадрат роботы
убирают ровно 10 минут, после чего смещаются далее на какой-то пока
неубранный прилегающий участок. Уже убранный участок роботы повторно не убирают.
Но есть проблема: людям нельзя находиться на квадрате во время
уборки. Поэтому требуется написать программу, которая определит
самое раннее время (в минутах от 5:00 утра), через которое роботы
могут оказаться на каждом участке. Такое расписание поможет людям
спланировать своё утро.
Входные данные: через пробел 2 натуральных числа N и M
не превышающих 100 - количество строк и столбцов в городе.
Далее идут N строк, каждая содержит M разделённых пробелами символов,
представляющих город, поделенный на участки. Символы могут быть
двух типов: * - участок со снегом, R - станция роботов.
Выходные данные: N строк по M чисел, разделённых пробелами.
Каждое число представляет минимальное время, через которое роботы
могут оказаться на соответствующем участке.
Пример входных данных:
Для отправки решений необходимо выполнить вход.
|