Карта территории задана таблицей, состоящей из символов. Одна область на карте обозначена специальным символом и является столицей. Требуется найти минимальное количество областей, которые необходимо захватить, чтобы окружить столицу и дойти от границы карты по захваченным областям.