P7377 [COCI 2018/2019 #5] Parametriziran

We define a string consisting of lowercase letters and question marks as a **parameterized word**. For example, `a??cd`, `bcd`, and `??` are all parameterized words. If, for two parameterized words, we can replace the question marks in each of them with specific lowercase letters so that the two resulting words become exactly the same, then the two original parameterized words are called similar. For example, both `a???` and `?b?a` can be replaced to become `abba`, so `a???` and `?b?a` are similar. Given $N$ parameterized words of length $M$, find how many pairs of parameterized words are similar.

The first line contains integers $N, M$. The next $N$ lines each contain a parameterized word of length $M$.

Output the number of pairs of similar parameterized words.

#### Explanation for Sample 1 `??b` and `c??` are similar, and `c??` and `c?c` are also similar. Therefore, there are a total of $2$ pairs of similar parameterized words. #### Constraints For $30\%$ of the testdata, $M \le 2$. For another $30\%$ of the testdata, $M \le 4$. For $100\%$ of the testdata, $1 \le N \le 5 \times 10^4$ and $1 \le M \le 6$. #### Notes **The score settings of this problem follow the original COCI problem, with a full score of $110$.** **This problem is translated from [COCI2018-2019](https://hsin.hr/coci/archive/2018_2019/) [CONTEST #5](https://hsin.hr/coci/archive/2018_2019/contest5_tasks.pdf) _T4 Parametriziran_.** Translated by ChatGPT 5