Сет

У популярній картковій грі SET мета гравця полягає в тому, щоб ідентифікувати певну трійку карток із деякими особливими властивостями, яку називають набором. На кожній картці зображено кілька фігурок, які різняться за кількістю, формою, прозорістю та кольором.

Марін та Йосип недавно купили колоду цих карт і тепер не можуть відірватися від гри. Вони настільки навчилися помічати набори, що невдовзі стало нудно, що карти визначаються лише чотирма властивостями. Таким чином вони вирішили повеселитися з узагальненою версією гри.

У їхньому розпорядженні колода з $n$ різних карт. Кожна карта представлена послідовністю $k$ символів, кожен з яких є одним із $1$, $2$ або $3$. Порядок карт у колоді не має значення.

Невпорядкована трійка карт називається набором, якщо для кожної з $k$ позицій три символи, що відповідають трьома картами, або однакові, або попарно різні. Наприклад, три карти, представлені $1123$, $1322$ і $1221$, становлять набір, оскільки всі символи в першій та третій позиціях однакові ($1$ і $2$ відповідно), а символи у другій та четвертій позиціях різні ($1$, $2$ і $3$ у порядку).

Дивлячись на ці $n$ карти на столі, вони почали ставити питання: скільки невпорядкованих трійок цих $n$ карт складають набір. Напишіть програму, яка відповість на їхнє запитання.

Вхідні дані

Перший рядок містить цілі числа $n$ і $k$ ($1\le k\le 12$, $1\le n\le 3^k$) - кількість карт у колоді та кількість властивостей однієї карти відповідно.

Кожен із наступних $n$ рядків містить послідовність із $k$ символів, що представляють карту. Кожен символ є одним із $1$, $2$ або $3$. Різні рядки містять різні послідовності символів.

Вихідні дані

Виведіть кількість невпорядкованих трійок, що утворюють безліч.

Приклади