Друзья решили подшутить над Митей, предложив разгадать головоломку, решение которой лежит за гранью его скромных способностей.

Ксения в категроии Информатика, вопрос открыт 28.11.2017 в 11:38

Имеется доска размером N×M, в некоторых клетках которой лежат фишки. Можно перекладывать фишки в незанятые клетки. Необходимо минимальным количеством перекладываний фишек получить исходную композицию, повернутую на 180 градусов.
Помогите Мите решить головломку, вычислив, какое наименьшее количество перекладываний потребуется для ее решения.
Формат ввода

В первой строке входного файла заданы два целых числа N и M (1 ≤ N, M ≤ 100). В последующих N строках записано по M символов, причем, символ "." обозначает пустую клетку, а символ "#" обозначает клетку с фишкой.
Формат вывода

В выходной файл выведите, какое наименьшее количество перекладываний фишек потребуется.
Пример 1

Ввод Вывод
1 1
#
0
Пример 2

Ввод Вывод
1 5
##.##
0