G. Леденящая игра

Есть $m$ наборов разноцветных льдинок; цветов всего $n$, каждая льдинка одного из них. Выберите подмножество наборов так, чтобы льдинка каждого цвета встречалась в выбранном не более одного раза. Выигрыш равен суммарному числу льдинок минус количество выбранных наборов. Найдите наибольший выигрыш.

В первой строке $n$ ($1 \le n \le 17$) — количество цветов. Во второй строке $m$ ($1 \le m \le 2 \cdot 10^5$) — количество наборов. В каждой из следующих $m$ строк — набор: непустая строка из первых $n$ строчных латинских букв длиной не больше 17.

Выведите наибольший возможный выигрыш.