Шоу слонов
В Чиангмае много слонов, и вокруг этого города можно увидеть множество слоновьих лагерей. Слоновые лагеря являются одними из самых популярных достопримечательностей Чиангмая, но ферма слонов Кун-Лунг-Кен сильно отличается от других.
На ферме слонов Кун-Лунг-Кен вы можете насладиться шоу, которые исполняют слоны, такие как танцы, игра в футбол и рисование. Но самое интересное шоу — это когда слон ест яблоки на земле с высокой скоростью. Это шоу проводится на прямоугольной площадке, покрытой большими квадратными плитками. Каждая плитка окрашена либо в красный, либо в желтый цвет, и на каждой плитке лежит яблоко. Сначала слон стоит на желтой плитке. С этой плитки он может перемещаться на одну из четырех соседних плиток. Однако он может перемещаться только горизонтально или вертикально. Невероятно, но он не будет двигаться по красным плиткам, он будет двигаться только по желтым плиткам, чтобы получить яблоко, и никогда не возьмет яблоко, лежащее на красной плитке.
Напишите программу, чтобы подсчитать количество яблок, которые слон может съесть, повторяя описанные выше движения.
Входные данные
Входные данные состоят из нескольких наборов данных. Набор данных начинается с строки, содержащей два положительных целых числа W и H; W и H — это количество плиток в направлениях x и y соответственно. W и H не превышают 40.
В наборе данных H строк, каждая из которых содержит W символов. Каждый символ представляет цвет плитки следующим образом.
'.' → желтая плитка
'#' → красная плитка
'A' → слон на желтой плитке (встречается один раз в наборе данных)
Конец ввода обозначается, когда и W, и H равны нулю.
Выходные данные
Для каждого набора данных ваша программа должна вывести строку, содержащую количество плиток, которые слон может достичь с начальной плитки (включая эту плитку).