Открытая тренировка

Соревнование завершилось 26.03.13 в 18:45

A. Рекламный щит

Ограничение по времени: 2 с.
Ограничение по памяти: 256 МБ

Источник: ВКОШП XIII
Автор задачи: Георгий Корнеев
Автор условия: Андрей Комаров

Для рекламы своей новой продукции в Китае одна компания решила разместить на небоскребе рекламный щит. Щит состоит из лампочек, организованных в форме прямоугольной сетки из n строк и m столбцов. В любой момент каждая из лампочек может быть либо включена, либо выключена.

Рекламное сообщение состоит из k иероглифов, которые будут показываться один за другим. Для каждого иероглифа известно, какие лампочки должны быть включены при отображении этого иероглифа. Остальные лампочки должны быть выключены.

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

Для оптимизации работы системы управления необходим разбить лампочки на минимальное возможное число таких групп. Помогите сотрудникам рекламного отдела компании решить эту задачу.

Входные данные

В первой строке входного потока заданы числа k, n и m (1 ≤ k, n, m ≤ 100) - количество иероглифов в рекламном сообщении, высота и ширина рекламного щита.

Далее, в kn строках идет описание иероглифов. Каждый из k иероглифов задается n строками по m символов в каждой. Все эти строки состоят только из символов "*" и ".", "*" соответствует включенной лампочке, "." - выключенной.

Выходные данные

Выведите минимальное число групп, на которое можно разбить лампочки.

Пример

Стандартный вводСтандартный вывод
3 2 3
*..
*..
**.
*..
...
.*.
4

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