친구와 함께하는 Wordle

Zoe와 친구들은 Wordle을 함께 즐긴다. Wordle은 Josh Wardle이 만들었고 지금은 New York Times가 소유하고 있다. 이들은 매일 나오는 퍼즐을 협력해서 풀기로 했다.

Wordle에서 플레이어는 숨겨진 5글자 단어를 여섯 번의 시도 안에 맞혀야 한다. 추측할 때마다 시스템은 각 글자에 세 가지 피드백 색 중 하나를 표시한다.

1. Green: 이 글자는 단어에 있고, 이 위치에 있다.
2. Yellow: 이 글자는 단어에 있지만, 이 위치에는 없다.
3. Gray: 이 글자는 숨겨진 단어에 없다(중복 글자는 예외이며, 아래를 참고한다).

중복 글자는 따로 주의해야 한다. 먼저 Green 글자에 표시한다. 어떤 글자에 대해 숨겨진 단어에서 Green이 아닌 출현 횟수를 $X$, 추측한 단어에서 Green이 아닌 출현 횟수를 $Y$라고 하자. 이 글자의 Green이 아닌 출현 중 가장 왼쪽의 $\min(X,Y)$개는 Yellow로 표시하고, 나머지는 Gray로 표시한다.

예를 들어 숨겨진 단어가 FREED이고 추측한 단어가 GEESE라면, 세 번째 글자인 두 번째 E는 Green이다. GEESE의 두 번째와 다섯 번째 글자인 첫 번째 E와 세 번째 E는 각각 Yellow와 Gray가 된다.

추측 가능한 단어 목록이 주어질 때, 지금까지의 추측에 비추어 아직 유효한 단어가 무엇인지 찾아라.

첫 줄에 두 정수 $N$ ($1 \leq N \leq 10$)과 $W$ ($1 \leq W \leq 10^4$)가 주어진다. $N$은 추측 횟수이고, $W$는 추측 가능한 단어의 개수이다.

다음 $N$개 줄에는 각각 5글자 문자열 두 개 $g$와 $f$가 주어진다. $g$는 대문자 영어 알파벳으로만 이루어진 추측 단어이며, 추측 가능한 단어 목록에 있다. $f$는 $g$에 대한 피드백이며 G, Y, -로 이루어져 있다. 각각 Green, Yellow, Gray를 뜻한다.

마지막 $W$개 줄에는 추측 가능한 단어가 주어진다. 각 줄은 대문자 영어 알파벳 5글자 문자열이며, 모든 단어는 서로 다르다.

추측 가능한 단어 목록에 나온 순서대로 유효한 단어를 모두 출력한다. 유효한 단어는 항상 하나 이상 있다.