База террористов (32%)

Ссылка на задачу

Время: 1 сек.
Память: 16 Мб
Сложность: 32%

Спецслужбы получили информацию о том, что в труднодоступной части Муравийской пустыни расположена хорошо замаскированная база террористов. В руки спецслужб попал и план этой базы, которая с большой высоты выглядит как группа скальных обломков, весьма часто встречающихся среди Муравийских песков. Президент отдал приказ уничтожить базу крылатыми ракетами. Ваша задача - по карте пустыни, полученной со спутника и плану базы определить количество возможных положений базы террористов. Помните, что террористы могли привезти на территорию базы камни!

Формат ввода

В первой cтроке файла INPUT.TXT записаны числа N_b и M_b (1 ≤ N_b, M_b ≤ 20). В следующих N_b строках записан план базы. Каждая из этих строк содержит по M_b символов "#" (ASCII 35 ) или "." (ASCII 46). Символ "#" обозначает фрагмент базы, а символ "." - песок. В следующей строке записаны числа N_d и M_d (1 ≤ N_d, M_d ≤ 100). И остаток файла содержит карту участка пустыни на котором, предположительно, находится база террористов - N_d строк по M_d символов "#" или "." в каждой.

Формат вывода

Запишите в файл OUTPUT.TXT количество возможных положений базы террористов.

Примеры

Ввод	Вывод
2 2 #. ## 3 5 #.#.# ##### .###.	4
1 3 #.. 3 6 ##..## .#.#.# #.#...	6
3 3 #.. #.# #.. 5 36 #......#........................#... #.#....#.#...#.........#............ #......#.#...##....#...##......###.. .......#.....#...#.#...##........#.# ...................#.....#.......#..	4