前 \(m\) 個英文大寫字母每個代表一個人物，以一個字串表示一個團隊，字串由前 \(m\) 個英文大寫字母組成，不計順序也不管是否重複出現，有出現的字母表示該人物出現在團隊中。兩個團隊沒有相同的成員而且聯集起來是所有 \(m\) 個人物，則這兩個團隊稱為「互補團隊」。輸入 \(m\) 以及 \(n\) 個團隊，請計算有幾對是互補團隊。我們假設沒有兩個相同的團隊。

輸入格式

第一行是兩個整數 \(m\) 與 \(n\)，\(2 \leq m \leq 26\)，\(1 \leq n \leq 50000\)。第二行開始有 \(n\) 行，每行一個字串代表一個團隊，每個字串的長度不超過 \(100\)。

輸出格式

輸出有多少對互補團隊。

範例輸入

10 5
AJBA
HCEFGGC
BIJDAIJ
EFCDHGI
HCEFGA

範例輸出

2