문제

에밀리오의 팀은 ICPC 남태평양 지역 결선에 나갔습니다. 문제를 읽자마자 즉시 모든 정해가 떠올랐죠. 에밀리오는 대회를 그냥 우승하는 것은 지루하다 느꼈습니다. 따라서 팀원에게 말해 제출할 때마다 단어의 철자를 대자고 했죠. 그는 철자를 말할 n개의 단어 리스트를 뽑았습니다.

대회의 각 문제에 대문자를 매깁니다. 첫 번째 문제는 "A", 두 번째 문제는 "B"와 같은 식입니다. 문제를 특정한 순서로 풀어 단어의 철자를 댈 수 있습니다. 예를 들어 에밀리오의 팀이 LEAK의 철자를 대고 싶다면, 문제 L을 풀고 E를 푼 후 A를 풀고 K를 푸는 식입니다. 팀마다 문제는 한 번만 풀 수 있으므로 (EMILIO와 같이) 철자가 중복되는 단어는 철자를 댈 수 없습니다. 에밀리오의 팀이 철자를 댈 수 있는 단어는 무엇입니까?

입력

첫 번째 줄에 에밀리오가 뽑은 단어의 수 n(1 <= n <= 100)과 대회의 문제 수 m(1 <= m <= 15) 두 정수가 주어집니다.

다음 n개의 줄에 단어가 주어집니다. 각 단어는 최소 1개에서 최대 15개의 대문자로 이루어져 있습니다. 모든 단어는 서로 다릅니다.

출력

철자를 댈 수 있는 단어의 수를 출력합니다.