Условие:
Фермер Джон открыл пастбище с целью помочь Беси и её друзьям. Пастбище ФД можно рассматривать как большую 2D-решётку квадратных ячеек. Каждая ячейка помечена таким образом:
• C если в ячейке корова
• G если в ячейке трава
• . если в ячейке нет ни коровы, ни травы
Для того, чтобы две различные коровы стали друзьями, коровы должны встретиться в ячейке с травой, которая горизонтально или вертикально соседствует с каждой из них. Во время этого процесса они съедают траву в этой ячейке, поэтому другая пара коров уже не сможет использовать эту ячейку как место встречи. Любая корова может подружиться более чем с одной другой коровой, но никакая пара коров не может встретиться и стать друзьями более одного раза.
ФД надеется, что много пар коров станут друзьями. Определите максимальное количество пар коров, которые могут стать друзьями.
ФОРМАТ ВВОДА (с клавиатуры / stdin):
Первая строка содержит N и M. (N<=1000, M<=1000)
Каждая из следующих N строк содержит M символов, описывая пастбище.
ФОРМАТ ВЫВОДА (на экран / stdout):
Определите максимальное количество пар коров, которые могут стать друзьями.
ПРИМЕР ВВОДА:
4 5
.CGGC
.CGCG\nCGCG.
.CC.C
ПРИМЕР ВЫВОДА:
4
