농부 존에게 없는 큰 갈색 소

농부 존은 서로 다른 종류의 소를 최대한 많이 모으려 한다. 상상할 수 있는 거의 모든 종류를 이미 모았고, 아직 없는 종류만 $N$개의 줄로 짧게 적어 두었다 ($1 \le N \le 100$). 목록은 이런 식이다.

• Farmer John has no large brown noisy cow.
• Farmer John has no small white silent cow.
• Farmer John has no large spotted noisy cow.

각 줄은 없는 소 한 종류를 형용사 몇 개로 설명한다. 모든 줄의 형용사 개수는 같고, 위 목록에서는 3개다. 한 줄의 형용사 개수는 2개 이상 30개 이하다.

각 자리에 올 수 있는 형용사는 목록의 그 자리에 등장한 형용사뿐이다. 위 목록에서 첫째 자리는 large 또는 small, 둘째 자리는 brown, white, spotted, 셋째 자리는 noisy 또는 silent다. 그래서 조합은 $2 \times 3 \times 2 = 12$가지이고, 농부 존에게는 목록에 적힌 세 종류를 뺀 나머지 조합의 소가 모두 있다. 예를 들어 large white noisy 소는 그가 가진 9마리 중 하나다. 농부 존이 가진 소는 아무리 많아도 1,000,000,000마리다.

농부 존이 가진 소를 사전순으로 나열했을 때 $K$번째 소를 구하라.

• 첫째 줄에 두 정수 $N$과 $K$가 주어진다.
• 둘째 줄부터 $1+N$번째 줄까지, "Farmer John has no large spotted noisy cow." 형태의 문장이 한 줄에 하나씩 주어진다. 문장에 등장하는 형용사는 각각 소문자 알파벳 10자 이하다. 마침표가 붙은 "cow."를 만나면 문장이 끝난다.
• $K$는 1 이상이고, 농부 존이 가진 소의 수 이하다.

• 첫째 줄에 사전순으로 $K$번째인 소의 형용사를 앞자리부터 차례대로, 공백 하나로 구분해 출력한다. 형용사만 출력하고 문장이나 마침표는 붙이지 않는다.

문제에 나온 목록에서 $K = 7$인 경우를 보자. 농부 존이 가진 소를 사전순으로 나열하면 다음과 같다.

• large brown silent
• large spotted silent
• large white noisy
• large white silent
• small brown noisy
• small brown silent
• small spotted noisy
• small spotted silent
• small white noisy

이 중 7번째는 small spotted noisy다.