rail   2년 전

아담은 단어 퍼즐을 만들기로 했다. 이를 위해서는 단어들을 몇 개의 그룹으로 나눠야 한다.

그는 N개의 단어를 선택했다. 단어들에는 A,B,C,... 순으로 첫 R개의 문자만 나타난다.

같은 문자 중복은 가능하며, 단어마다 길이는 다를 수 있다.

아담은 다음 조건을 만족하도록, 단어를 최소 개수의 그룹으로 나누려고 한다.

- 각 그룹에는, 그룹을 구성하는 단어들이 모두 갖고 있는 문자가 존재한다.

그룹의 최소 개수는 어떻게 되는가?

<입력>

첫 줄에 단어의 수 N, 사용되는 문자의 가짓수 R이 주어진다.

그 다음 N개 줄에 걸쳐 단어가 주어진다. 각 단어의 최대 길이는 50이며, 대문자 알파벳만 주어진다.

<출력>

그룹의 최소 개수를 출력하여라

댓글을 작성하려면 로그인해야 합니다.