PIN

마틴은 한 대기업의 전산 관리자로 막 채용되었다. 이 회사는 1980년대 이후로 인증 시스템을 한 번도 바꾸지 않았다. 모든 직원은 네 자리 개인 식별 번호(PIN)를 가지며, 사용자 이름이나 비밀번호 없이 PIN만 입력하면 로그인할 수 있다. 회사가 커지면서 PIN에 문자도 쓸 수 있게 되었지만, 길이는 여전히 네 글자로 유지되었다.

마틴은 이 상황이 마음에 들지 않는다. 예를 들어 61ab와 62ab처럼 단 한 자리만 다른 PIN을 가진 두 사람이 있다고 하자. 첫 번째 사람이 실수로 1 대신 2를 누르더라도 시스템은 그를 로그인시켜 준다. 마틴은 현재 사용 중인 PIN에 대한 통계, 특히 정확히 D개의 자리에서 서로 다른 PIN 쌍의 개수를 구하려고 한다. 그는 이 수치가 상사에게 더 나은 시스템에 투자하도록 설득할 만큼 충격적이길 바란다.

PIN 목록과 정수 D가 주어질 때, 정확히 D개의 자리에서 서로 다른 PIN 쌍의 개수를 구하여라.

첫째 줄에 두 양의 정수 N과 D가 공백으로 구분되어 주어진다. N은 PIN의 개수이고, D는 비교할 자리 차이의 수이다. 다음 N개의 줄에는 각 줄마다 하나의 PIN이 주어진다.

정확히 D개의 자리에서 서로 다른 PIN 쌍의 개수를 한 줄에 하나의 정수로 출력한다.

모든 테스트 케이스에서 2 ≤ N ≤ 50000, 1 ≤ D ≤ 4 이다. 각 PIN의 길이는 4이며, 각 문자는 숫자이거나 'a'부터 'z'까지의 소문자이다. 입력에 주어지는 모든 PIN은 서로 다르다.