На ферме вспыхнул пожар, и коровы спешат его потушить! Ферма описывается таблицей символов следующим образом:
Символ представляет сарай, который только что загорелся. Символ обозначает озеро, а обозначает местонахождение большого камня.
Коровы хотят сформировать "бригаду ведер", расположившись вдоль тропы между озером и коровником, чтобы они могли передавать по тропинке ведра с водой для тушения пожара. Ковш может перемещаться между коровами, если они непосредственно примыкают по вертикали или по горизонтали. То же самое и с коровой, стоящей рядом с озером: корова может вытащить ведро воды из озера, только если она находится непосредственно рядом с озером. Точно так же корова может вылить ведро с водой в стойло, только если она находится непосредственно рядом со стойлом.
Определите минимальное количество "." квадратов, которые следует занять коровам чтобы сформировать успешную бригаду ведер.
Корова не может быть размещена на квадрате, содержащем большой камень, а сарай и озеро гарантированно не примыкают друг к другу.
Содержит строк, каждая из которых содержит символов, описывающих план фермы.
Выведите одно целое число — минимальное количество коров, необходимое для формирования жизнеспособной бригады ведер.
Ниже приведено одно из возможных решений, которое включает оптимальное количество коров ():