218. Яндекс Суп

Петя налил суп с буквами в кастрюлю, но вот незадача — кастрюля оказалась с дырками по краям, и суп начал вытекать. Каждая буква плывет к ближайшей дырке и вытекает из кастрюли.

Помогите Пете понять, успеет ли он спасти какие-нибудь буквы - напишите функцию, которая вычислит первую секунду, в которую в кастрюле отсутствуют буквы.

Считается, что:

• Время начинается с секунды номер 1.

• Кастрюля — это прямоугольник.

• За одну секунду буква перемещается в одну из четырех соседних ячеек кастрюли (слева/справа/сверху/снизу);
• Буква течет к ближайшей (по необходимому количеству секунд) дырке;
• Буквы никак не взаимодействуют между собой.
• Буква может течь по краям и углам кастрюли.

Шаблон решения

module.exports = function (mapString: string): number {
    // Ваш код

    return timeInSec; // первая секунда, в которую в кастрюле отсутствуют буквы
}

Единственная строка mapString с картинкой супа в начальном состоянии:

Кастрюля:

• представляет собой клетчатую матрицу из $R$ рядов и $C$ колонок ($3 \le R, C \le 10^3$);
• "ряды" картинки разделены символом перевода строки \n;
• горизонтальные края заданы символом -;
• вертикальные края заданы символом |;
• углы заданы символом +;
• пустоты заданы символом пробела.

Дырки

• пусть количество дырок $D$; в таком случае $1 \le D \le min(10, 2 \cdot (R + C - 2))$;
• дырки расположены только на краях / углах кастрюли (заменяют собой соответствующие символы);
• каждая дырка подписана уникальной цифрой (0..9);
• на одной стороне может быть несколько дырок;
• у всех дырок уникальные координаты.

Буквы

• пусть количество букв $L$; в таком случае $0 \le L \le (R - 2) \cdot (C - 2)$;
• все буквы являются заглавными латинскими (A..Z).

Ваша функция должна вернуть единственное число - первая секунда, в которую в кастрюле отсутствуют буквы.

Описание тестового примера содержит результат в формате json - это особенность задачи, ваша функция должна возвращать именно целое число.