충돌하는 문자열

여러 문서 문자열이 주어진다. 각 문자열은 같은 길이이며, 소문자는 읽을 수 있는 문자이고 *는 읽을 수 없는 문자를 뜻한다.

남겨 둔 문자열들이 서로 모순 없이 하나의 원래 문자열에서 나온 것처럼 볼 수 있으면 그 집합은 일관적이다. 즉, 어떤 위치에서라도 읽을 수 있는 문자들이 둘 이상이면 모두 같은 문자여야 한다.

다음 네 문자열을 생각해 보자.

ap***ab*leapp*e*p**e

두 번째 문자열을 제거하면 남은 문자열들은 일관적이 된다.

각 문자열 집합마다, 지정된 개수 이하의 문자열을 제거해서 남은 문자열들을 일관적으로 만들 수 있는지 판단하라.

입력은 여러 문자열 집합으로 이루어진다. 각 집합의 첫 줄에는 문자열의 개수 n과 제거할 수 있는 문자열의 최대 개수 k가 주어진다. 그다음 n개의 줄에 문자열이 하나씩 주어진다.

각 문자열의 길이는 1 이상 250 이하이며, 소문자와 *만 포함한다. 한 집합 안의 모든 문자열은 길이가 같고, 한 집합의 문자열 개수는 10,000개를 넘지 않는다.

입력의 끝은 0 0 한 줄로 표시된다.

각 문자열 집합마다, k개 이하의 문자열을 제거해 일관적으로 만들 수 있으면 Yes, 그렇지 않으면 No를 한 줄에 출력한다.