**Примечание. Ограничение по времени для решения этой задачи в Python – 15 секунд. Для других языков ограничение по времени по умолчанию составляет 2 секунды.**
Каждый из \(N\) амбаров фермера Джона (\(2\le N\le 10^5\)) выбрал команду из \(C\)
коров (\(1\le C\le 18\)) для участия в дне поля. Порода каждой коровы
либо Guernsey либо Holstein.
Разница между двумя командами определяется как количество позиций \(i\)
(\(1 \leq i \leq C\)), при котором породы коров на \(i\)-х позициях
отличаются. Для каждой команды \(t\) из \(1 \ldots N\) вычислите максимальную
разницу между командой \(t\) и любой другой командой.
ФОРМАТ ВВОДА (ввод поступает с терминала/стандартного ввода):
Первая строка содержит
\(C\) и
\(N\).
Каждая из следующих \(N\) строк содержит строку длины \(C\) из G и H. Каждая строка
соответствует команде.
ФОРМАТ ВЫВОДА (вывод на терминал / стандартный вывод):
Для каждой команды выведите максимальную разницу.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 3
GHGGH
GHHHH
HGHHG
|
5
3
5
|