Шоу слонів#2537
У Чіангмаї багато слонів, і навколо цього міста можна побачити численні слонячі табори. Слонячі табори є одними з найпопулярніших принад Чіангмая, але слонова ферма Khun-Lung-Ken відрізняється від інших.
На слоновій фермі Khun-Lung-Ken ви можете насолоджуватися виступами слонів, такими як танці, гра у футбол та малювання. Але найбільш захопливе шоу — це коли слон їсть яблука з підлоги на великій швидкості. Це шоу відбувається на прямокутному полі, вкритому великими квадратними плитками. Кожна плитка пофарбована або в червоний, або в жовтий колір, і на кожній плитці лежить яблуко. Спочатку слон стоїть на жовтій плитці. З цієї плитки він може перейти на одну з чотирьох суміжних плиток. Однак він може рухатися лише горизонтально або вертикально. Він не стане ступати на червоні плитки; переходить лише на жовті плитки, щоб дістатися до яблука, і ніколи не підбирає яблуко, що лежить на червоній плитці.
Напишіть програму, яка підрахує кількість яблук, які може з'їсти слон, виконуючи рухи, описані вище.
Вхід складається з кількох наборів даних. Кожен набір починається рядком, що містить два додатних цілих числа та ; і — це кількість плиток у напрямах та відповідно. і не перевищують .
У кожному наборі даних йде рядків, кожен з яких містить символів. Кожен символ позначає колір плитки наступним чином:
жовта плитка
\texttt{#} червона плитка
слон на жовтій плитці (зустрічається лише один раз у наборі)
Кінець вводу позначається, коли обидва числа і дорівнюють нулю.
Для кожного набору даних ваша програма повинна вивести один рядок із кількістю плиток, яких може досягти слон з початкової плитки (включаючи цю плитку).
Приклад 1