기타 콘서트

강토는 Day Of Mourning의 기타리스트로, 다가오는 공연을 준비하고 있다.

어느 날 강토의 집에 도둑이 들어 모든 기타를 훔쳐 갔다. 그래서 새 기타를 사야 한다.

강토는 공연에서 연주할 곡 목록을 정해 두었다. 하지만 한 대의 기타로 모든 곡을 제대로 연주할 수는 없다. 기타마다 연주할 수 있는 곡이 다르고, 연주할 수 없는 곡을 치면 원하는 소리가 나지 않기 때문이다.

가장 많은 곡을 제대로 연주할 수 있도록 기타를 고르자. 그 최대 곡 수를 달성하는 선택 중에서 필요한 기타의 최소 개수를 구하라. 어떤 곡도 제대로 연주할 수 없다면 답은 -1이다.

첫째 줄에 기타의 개수 N과 곡의 개수 M이 주어진다. N은 10보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다.

다음 N개의 줄에는 기타 이름과 길이 M의 문자열이 공백으로 구분되어 주어진다. 문자열의 i번째 문자가 Y이면 그 기타로 i번 곡을 연주할 수 있고, N이면 연주할 수 없다.

기타 이름은 알파벳 대문자로만 이루어져 있고 길이는 2 이상 50 이하이다. 서로 같은 이름의 기타는 없다.

연주할 수 있는 곡 수를 최대로 만들 때 필요한 기타의 최소 개수를 출력한다. 모든 기타를 골라도 연주할 수 있는 곡이 하나도 없으면 -1을 출력한다.

추가 힌트는 없다.