셔츠

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

제인과 팀이 결혼합니다. 두 사람 모두 옷장 속 셔츠를 크기 순서, 그다음 색상 순서로 정리해 둡니다. 결혼 후 팀이 이사를 오면서 그의 셔츠를 제인의 셔츠와 하나로 합쳐, 마찬가지로 크기 순서, 그다음 색상 순서로 정렬해야 합니다.

같은 방식으로 셔츠를 정리하는 신혼부부가 여럿 있으므로, 프로그램은 여러 개의 입력 데이터 묶음을 처리할 수 있어야 합니다.

입력

입력은 여러 개의 시나리오로 이루어집니다.

각 시나리오는 아내가 가진 셔츠의 개수를 나타내는 정수 $W$ ($0 < W \le 30$) 하나가 한 줄에 주어지며 시작합니다. $W$ 자리에 $0$이 주어지면 입력의 끝을 의미합니다.

이어서 $W$개의 줄에 각각 셔츠 하나를 나타내는 대문자 두 글자가 주어집니다. 첫 글자는 크기, 둘째 글자는 색상입니다. 크기는 S, M, L 세 가지입니다. 색상은 B(파랑), K(검정), N(갈색), O(주황), P(보라), R(빨강), W(하양)입니다.

그다음 줄에는 남편이 가진 셔츠의 개수를 나타내는 정수 $H$ ($0 < H \le 30$)가 한 줄에 주어지고, 이어서 $H$개의 줄에 남편의 셔츠가 아내의 셔츠와 같은 두 글자 형식으로 주어집니다.

출력

각 시나리오마다 한 줄을 출력합니다. 그 줄에는 해당 시나리오의 모든 셔츠를 공백 하나로 구분하여 출력합니다. 셔츠는 먼저 크기 순서(작은 것, 중간 것, 큰 것 순)로, 크기가 같으면 색상 문자의 알파벳 순서로 정렬합니다.