친자 확인

앨리스와 밥은 초파리입니다. 두 초파리는 얼마 전 딸 초파리를 낳은 자랑스러운 부모가 되었습니다. 그런데 병원 신생아실에서 약간의 혼동이 생겨, 간호사들이 어떤 아기 초파리가 이들의 딸인지 확신하지 못하게 되었습니다. 다행히 이들은 당신을 고용해 도움을 받기로 했습니다. 부모의 완전한 유전 정보를 이용해, 어떤 아기 초파리가 이들의 자식인지 알아낼 수 있을까요?

생물 시간에 배웠듯이 눈 색깔이나 털 색깔 같은 형질은 대를 이어 유전됩니다. 각 형질은 하나의 유전자가 결정합니다. 각 유전자에는 여러 형태가 있는데, 이를 대립유전자(allele)라고 하며 이것이 형질의 차이를 만들어 냅니다. 예를 들어 눈 색깔 유전자는 갈색 눈과 파란색 눈, 두 가지 형태로 존재합니다. 각 형질에 대해 초파리는 두 개의 대립유전자를 가지며, 하나는 어머니로부터, 다른 하나는 아버지로부터 물려받습니다.

두 대립유전자가 서로 다르면, 그중 하나인 우성 대립유전자가 초파리의 겉모습에 나타납니다. 나머지 하나인 열성 대립유전자는 겉모습에 영향을 주지 않습니다. 관례적으로 우성 대립유전자는 대문자로, 열성 대립유전자는 소문자로 표기합니다. 예를 들어 눈 색깔 유전자 B를 생각해 봅시다. 각 초파리는 두 개의 대립유전자를 가지며, 각각은 갈색 눈(B, 우성) 또는 파란색 눈(b, 열성)입니다. 초파리가 BB 또는 Bb를 가지면 갈색 눈을, bb를 가지면 파란색 눈을 갖습니다.

번식할 때 각 부모 초파리는 각 유전자마다 정확히 하나의 대립유전자를 자식에게 물려줍니다. 자식이 가질 수 있는 모든 대립유전자 조합은 퍼넷 사각형(Punnett square)으로 나타낼 수 있습니다. 예를 들어 다음은 앨리스(Bb)와 밥(Bb)의 자식에 대한 퍼넷 사각형입니다.

안타깝게도 아기들의 완전한 유전 정보는 (분석에 몇 주가 걸리기 때문에) 확보할 수 없었습니다. 우리가 아는 것은 각 아기의 형질뿐입니다. 즉 갈색 눈인지 아닌지, 털 색깔은 무엇인지 등입니다. 이 정보와 부모의 완전한 유전 정보를 함께 이용해, 어떤 아기가 이들의 자식일 수 없는지 판별할 수 있을까요?

다행히 이 문제의 초파리는 단순하여 정확히 다섯 개의 유전자를 가지며, 각각 A부터 E까지 이름이 붙어 있습니다. 입력의 처음 두 줄은 각각 어머니와 아버지를 나타냅니다. 각 줄은 다섯 쌍의 문자로 이루어지며, 각 쌍은 하나의 유전자에 해당합니다. 각 쌍은 그 부모가 해당 유전자에 대해 가진 두 대립유전자를 나타내고, 쌍들은 유전자 A부터 E까지 순서대로 나열됩니다.

다음 줄에는 확인할 아기의 수 $X$ ($X \le 10$)가 주어집니다. 이어지는 $X$개의 줄은 각 아기의 형질을 나타냅니다. 각 줄은 유전자 A부터 E까지 순서대로 다섯 개의 문자로 이루어집니다. 대문자는 아기가 우성 대립유전자의 형질을 나타냄을, 소문자는 열성 대립유전자의 형질을 나타냄을 의미합니다. 예를 들어 아기가 갈색 눈이면 B라고 쓰고, 파란색 눈이면 b라고 씁니다.

문제

입력

출력