У Фермера Джона есть n коров с пятнами и n коров без пятен. ФД, как генетик, знает, что пятна на коровах вызваны мутациями в одной позиции коровьего генома.

За большие деньги ФД выписал геномы своих коров. Каждый геном есть строка длины m, построенная из четырёх символов A, C, G, T. Когда он выписал их, у него получилась такая таблица (для n = 3):

Позиция:            1 2 3 4 5 6 7 ... m

Пятнистая корова 1: A A T C C C A ... T
Пятнистая корова 2: G A T T G C A ... A
Пятнистая корова 3: G G T C G C A ... A

Без пятен корова 1: A C T C C C A ... G
Без пятен корова 2: A C T C G C A ... T
Без пятен корова 3: A C T T C C A ... T

Внимательно проанализировав эту таблицу, он предположил, что позиция 2 есть потенциальное место в геноме, которое отвечает за пятнистость. Потому что в этой позиции у коров без пятен находится один и тот же символ С, а у пятнистых коров находятся символы A или G. Причём G больше никогда не появлялось на позиции 2. Позиция 1 не может объяснять пятнистость, поскольку A в этой позиции есть и у пятнистых коров.

По заданным геномам коров ФД, посчитайте количество позиций, которые потенциально могли бы объяснять пятнистость.

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

Первая строка содержит n и m, оба - положительные целые числа не более 100. Каждая из следующих n строк содержит по m символов. Они описывают геномы пятнистых коров. Следующие n строк описывают геномы коров без пятен.

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

Вычислите количество позиций генома (целое число в интервале от 0 .. m), которые потенциально могут объяснять пятнистость. Такие позиции можно предсказывать по заданной информации.